Категория
Информатика
Тип
реферат
Страницы
8 стр.
Дата
03.07.2014
Формат файла
.html — Html-документ
Архив
1035832.zip — 5.41 kb
  • postroenie-gruppovogo-korrektirujushhegoij-koda-objomom-9-slov_1035832_1.html — 18.89 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы


Индивидуальноезадание по Теории информации

 

ПодготовилВ.С. Прохоров

 


Построить групповойкорректирующий код объёмом 9 слов. Код должен обеспечивать исправлениеодиночных и обнаружение двойных ошибок.

Разработатьфункциональные, а затем построить принципиальные электрические схемыкодирующего и декодирующего устройств для технической реализациисформированного кода.

Определим
числоинформационных разрядов кода из соотношения

/>,

где Q – требуемый объём кода. В нашемслучае Q=9, поэтому

/>

Отсюда получаем />.

/> /> />

Далее находим
число n из неравенства

/>

Подставляем /> и подбором находимминимальное n, удовлетворяющее неравенству. Внашем случае />.

/> /> />

Далее мы должны составить
таблицу опознавателей. Для этого необходимо ввести понятие вектораошибок и опознавателя.
Вектор ошибок это n -разрядная двоичнаяпоследовательность, имеющая единицы во всех разрядах, подвергшихся искажению, инули в остальных разрядах. (Пример: искажению подверглись два младших разряда 6-разрядногосообщения — тогда вектор ошибки будет выглядеть как 000011), а опознаватель –некоторая сопоставленная этому вектору контрольная последовательность символов.В нашем случае векторы ошибок имеют разрядность 7 бит, так как />, опознаватели имеютразрядность 3 бит, так как />.Опознаватели рекомендуется записывать в порядке возрастания (нулевую комбинациюне используем).

Векторы ошибок Опознаватели 1 0000001 001 2 0000010 010 3 0000100 011 4 0001000 100 5 0010000 101 6 0100000 110 7 1000000 111

Теперь необходимо
определитьпроверочные равенства и
сформулировать правила построения кода,способного исправлять все одиночные ошибки.



Ваше мнение



CAPTCHA