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


Текст работы

;;;;;;;;;;;;;;;;;;;

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

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

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

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

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

/>,

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

/>

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

/> />/>

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

/>

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

/>/>/>

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


Векторы ошибок



Ваше мнение



CAPTCHA