Составители:
Рубрика:
50
бинации от другой, так как ни одна комбинация эффективного кода не
совпадает с началом другой, более длинной. Такое свойство кода назы-
вается "неприводимостью", и коды называются префиксными или кода-
ми без запятой.
К недостаткам эффективных кодов можно отнести следующее:
1. Эффективные коды являются неравномерными, т. е. кодовые
комбинации имеют различное количество символов. Если линия свя-
зи работает с постоянной скоростью передачи, то на выходе кодера
необходимо буферное запоминающее устройство (" упругая задерж-
ка") для записи в него "пульсирующих" по длительности кодовых
групп и последующего считывания в канал символов с постоянной
скоростью. Аналогичная "упругая задержка" должна быть и на сто-
роне приема.
2. Наибольший эффект оптимальные коды дают при кодировании
исходного сообщения длинными блоками, поскольку при этом достига-
ется равновероятность и статистическая независимость блоков. Однако
блочное кодирование вызывает необходимость накапливать слова ал-
фавита источника, прежде чем поставить им в соответствие определен-
ную кодовую группу эффективного кода. Это приводит к большим за-
держкам при передаче и приеме сообщений, что затрудняет (или ис-
ключает) применение эффективных кодов в системах, работающих в
реальном масштабе времени. Эффективное кодирование (кодом Хафме-
на) применяется при записи информации на магнитные носители (сис-
темы архивации) и в системах факсимильной связи.
3. Существенным недостатком эффективных кодов является то,
что они непомехозащищенные. Любая одиночная ошибка при при-
еме переводит передаваемую комбинацию в другую, не равную ей
по длительности, что влечет за собой неправильное декодирование
целого ряда последующих кодовых групп. Такое специфическое вли-
яние помех называется "треком ошибок" или пакетом ошибок. В чи-
стом виде эффективное кодирование можно применять только для
каналов без помех.
Таким образом, непосредственная передача сообщений при приме-
нении эффективных кодов по каналу связи с шумами приводит к не-
допустимо большим искажениям (потере информации). Однако эф-
фективное кодирование, устраняющее статистическую избыточность
в передаваемом сообщении, наилучшим образом подготавливает не-
прерывную кодовую последовательность, полученную после первич-
Страницы
- « первая
- ‹ предыдущая
- …
- 50
- 51
- 52
- 53
- 54
- …
- следующая ›
- последняя »