АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Способы кодирования. Классификация. 1 теорема Шеннона. Кодирование с разделителем

Читайте также:
  1. Exercises for Lesson 3. Requests and offers / Просьбы и предложения. Способы выражения, лексика, примеры.
  2. Exercises for Lesson 3. Requests and offers / Просьбы и предложения. Способы выражения, лексика, примеры.
  3. Exercises for Lesson 3. Requests and offers / Просьбы и предложения. Способы выражения, лексика, примеры.
  4. II. Способы изменения обязательств (цессия, суброгация, делегация)
  5. II. Способы приобретения права собственности на движимые вещи
  6. II. Способы решения детьми игровых задач
  7. II. Способы решения детьми игровых задач
  8. III. Способы прекращения обязательств
  9. А) Публичные способы приобретения собственности
  10. Автоматический поиск инструмента и его кодирование
  11. Адаптивное кодирование.
  12. Административное право: предмет, метод, основные способы регулирования отношений.

Классификация кодирования (по параметрам кодирования):

1. Элементарные Сигналами, как равной, так и разной длины (пр-р азбука Морзе)

2. Кодирование бывает равномерное и неравномерное, т. е. кодами одинаковой и разной длины

3. Кодирование может осуществляться, как отдельных символов первичного алгоритма, так и сочетаний символов (блочное кодирование)

Способо кодирования можно придумать множество но наша задача использоать такие способы кодир к/т бы относит избыточн делали наименьшей. Идеальн СП кодир сформирован в

1 теорема Шеннона. При отсутствии помех всегда возможен такой вариант кодир-ия сообщения при к/тизбыточность кода будет сколь угодно близкой к нулю.

Избыточность кодирования:

, , ,

, – средняя длина кода.

– минимальная средняя длина кода(теоретически средняя линия). Величина К зависит от способа кодирования.

Возникает вопрос: найдется ли такой метод кодирования, который будет приближат среднюю длину кода к минимальному значению (минимальному среднему).

При алфавитном кодировании сигналами равной длительности без учета помех всегда найдется такой вариант кодирования, при котором средняя длина кода будет максимально приближаться к минимальной средней длине кода

Выделяют следующие методы кодирования

1. Кодирование с разделителем

2. Префиксные методы (метод Шеннона-Фано, метод Хаффмена)

Кодирование с разделителем. Идея заключается в том, что если знаком алфавита придать произвольные двоичные коды и ввести еще 1 специальный код – разделитель. В качестве такого разделителя введем код 00. Такое введение требует соблюдение некоторых условий:

- любой код должен начинаться с 1,

- внутри любого кода не должно содержаться 2 или более нулей подряд,

- код разделителя м. ввести в окончание любого кода.

В качестве разделителя между полями можно ввести код 000. Фактически 00000 разделитель между словами.

Например

   
0,4
0,25
0,25
0,1

1000 100 10100 1100 1100 100

 




При использовании материала, поставите ссылку на Студалл.Орг (0.004 сек.)