Алфавітне нерівномірне двійкове кодування сигналами рівної тривалості

Вступ

Література.

Час – 2 год.

Навчальні питання

Лекція 8(2). Ефективне кодування джерела повідомлень

Контрольні питання

Висновки

1. Як можна класифікувати міжмережні екрани по функціонуванню на рівнях моделі OSI?

2. Як можна класифікувати міжмережні екрани за використовуваною технологією?

3. Як можна класифікувати міжмережні екрани за схемою підключення?

4. Які типи рішень може приймати міжмережний екран?

5. Які функції може виконувати міжмережний екран на основі модулів посередників?

6. Які характерні особливості у шлюзу рівня комутації?

7. З яким рівнем даних працює фільтруючий маршрутизатор?

8. На яких даних основуються правила фільтрації фільтруючого маршрутизатору?

9. Яка конфігурація міжмережного екрану показана на малюнку?

[1] Network News Transfer Protocol - is an Internet application protocol used primarily for reading and posting Usenet articles (aka netnews), as well as transferring news among news servers. Brian Kantor of the University of California, San Diego and Phil Lapsley of the University of California, Berkeley completed RFC 977, the specification for the Network News Transfer Protocol, in March 1986.

1.... Алфавітне нерівномірне двійкове кодування сигналами рівної тривалості 1

2.... Рівномірне алфавітне двійкове кодування. 6

3.... Алфавітне кодування з нерівномірною тривалістю елементарних сигналів. 9

4.... Блочне двійкове кодування. 10

5.... Словникові коди. Алгоритм Лемпеля-Зіва (Lempel-Ziv, LZ) 11

1. К.Шеннон. Работы по теории информации и кибернетике. Издательство иностранной литературы, Москва, 1963.

2. Стариченко Б. Е.Теоретические основы информатики: Учебное пособие для вузов. - 2-е изд. перераб. и доп. - М.: Горячая линия - Телеком, 2003. - 312 с.; ил.

3. Яглом A.M., Яглом И.М. Вероятность и информация. М.: Наука, 1973. 511 с.

Безпосередньо почнемо розглядати види ефективного кодування.

Как следует из названия, в способах кодировании, относящихся к этой группе, знаки первичного алфавита (например, русского) кодируются комбинациями символов двоичного алфавита (т.е. 0 и 1), причем, длина кодов и, соответственно, длительность передачи отдельного кода, могут различаться. Длительности элементарных сигналов при этом одинаковы (). Очевидно, для передачи информации, в среднем приходящейся на знак первичного алфавита, необходимо время.

Задачу оптимизации неравномерного кодирования можно сформулировать следующим образом: построить такую схему кодирования, в которой суммарная длительность кодов при передаче (или суммарное число кодов при хранении) данного сообщения была бы наименьшей.

За счет чего возможна такая оптимизация? Очевидно, суммарная длительность сообщения будет меньше, если применить следующий подход:

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

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

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

Каким образом она может быть декодирована? Если бы код был равномерным, приемное устройство просто отсчитывало бы заданное (фиксированное) число элементарных сигналов (например, 5, как в коде Бодо) и интерпретировало их в соответствии с кодовой таблицей. При использовании неравномерного кодирования возможны два подхода к обеспечению различимости кодов.

· Первый состоит в использовании специальной комбинации элементарных сигналов, которая интерпретируется декодером как разделитель знаков.

· Второй - в применении префиксных кодов. Рассмотрим подробнее каждый из подходов.

Дата добавления: 2013-12-12