2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Алгоритм кодирования Манчестер 2
Сообщение12.04.2011, 01:16 


15/04/10
985
г.Москва
код манчестер 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 


15/04/10
985
г.Москва
см. также http://www.stihi.ru/2009/03/07/253

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group