Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Методы эффективного кодирования коррелированной последовательности знаков.

Читайте также:
  1. I. Экспертные оценочные методы
  2. II. Категории и методы политологии.
  3. IV. Биогенетические методы, способствующие увеличению продолжительности жизни
  4. V2: МЕТОДЫ ГИСТОЛОГИЧЕСКИХ ИССЛЕДОВАНИЙ
  5. V2: Цитология и методы цитологии
  6. АВАРИИ В БУРЕНИИ, ИХ ПРЕДУПРЕЖДЕНИЕ И МЕТОДЫ ЛИКВИДАЦИИ
  7. Автоматическая идентификация. Использование технологии штрихового кодирования при выполнении транспортных операций.

 

Декорреляция исходной последовательности может быть осуществлена путем укруп­нения алфавита знаков Подлежащие передаче сообщения разбиваются на двух, трех или n-знаковые соче­тания, вероятности которых известны:

z1 z1 z4 z3 … z1 z4 z4 z2 … z2 z2 z1 z3 z3

n n

Каждому сочетанию ставится в соответствие кодовая комбинация по методике Шеннона-Фано или Хаффмана.

 

Недостаток такого метода заключается в том, что не учитываются корреляционные связи между знаками, вхо­дящими в состав следующих друг за другом сочетаний. Естественно, он проявляется тем меньше, чем больше знаков входит в каждое сочетание.

Указанный недостаток устраняется при кодировании по методу диаграмм, триграмм или -грамм. Условимся называть -граммой сочетание из смежных знаков сообщения. Сочетание из двух смежных знаков называют диаграммой, из трех — триграммой и т. д.

Теперь в процессе кодирования -грамма непрерывно перемещается по тексту сообщения:

2-я l грамма

 

z1 z1 z4 z3 …z1z4 z4 z2

 

1-я l грамма

 

Кодовое обозначение каждого очередного знака зави­сит от предшествовавших ей знаков и определяется по вероятностям различных грамм на основании методики Шеннона-Фано или Хаффмана.

Конкретное значение выбирают в зависимости от степени корреляционной связи между знаками или сложности технической реализации кодирующих и декодирую­щих устройств.


Дата добавления: 2015-07-08; просмотров: 108 | Нарушение авторских прав


Читайте в этой же книге: Общая характеристика помех в системах передачи информации. | Корректирующая способность кода. | Помехоустойчивость простого кода при передаче под воздействием помех. | Циклический код. | Задание. | Функциональная схема преобразователя | Временная диаграмма работы преобразователя. | Код Шеннона-Фано. | Квантование. | Теорема Шеннона. |
<== предыдущая страница | следующая страница ==>
Методы эффективного кодирования некорреляционной последовательности знаков.| Лабораторная работа № 10

mybiblioteka.su - 2015-2024 год. (0.006 сек.)