2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Алгоритм кодирования Манчестер 2
Сообщение12.04.2011, 01:16 
код манчестер 2 используется в частности и в протоколе ethernet
Возник вопрос популярного демо-описания алгоритма кодирования/декодирования манчестер и его реализацией несложной прогой на С без разработки электронных устройств или цифровых автоматов.
Правильно ли понимаю алгоритм?
Исходные данные:
двоичная последовательность ${A_i}  $ i=1..n
T -длительность такта -время появления очередного $A_i$
Выходные данные:
-последовательность перепадов ступеней, $T_j$ j=1..K
- логический или 2-ичн признак b
(b=0 означает что 1я cтупень -низкого уровня, иначе - высокого}
Алгоритм кодирования манчестер 2
Фактически он почти эквивалентен алгоритму кодирования повторений:
1)по исходной последовательности ${A_i} $ строится последовательность количеств повторений ${P_j} $ одинаковых соседних значений ${A_i} $ и находится ее
длина K
2) $j:=1; T_1:=0; T_2:=T_1+(T-0.5)P_1$
если A1=0 то b=0 ИНАЧЕ b=1
//0.5 из-за того что ступень получается в середине интервала T смены цифры
3)в цикле j=2 до n
$T_j_+_1=T_j+T*P_j$
------------------------------------------------------------
если расписать п.1 как алгоритм то запишем так
1)$i:=1; j:=1; T_1:=0;$
если A1=0 то b=0 ИНАЧЕ b=1
$ x:=T_1 $
2)$i:=i+1$ ЕСЛИ i>n ТО ВЫХОД
$x:=T_j;$
ЕСЛИ $A_i=A_i_-_1$ ТО $ x:=x+T$
ИНАЧЕ ${j:=j+1;  T_j:=x+0.5*T;  x:=T_j}$

 
 
 
 Re: Алгоритм кодирования Манчестер 2
Сообщение12.04.2011, 22:44 
см. также http://www.stihi.ru/2009/03/07/253

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group