69439

Код Шеннона-Фано

Лабораторная работа

Информатика, кибернетика и программирование

Основной принцип положенный в основу кодирования по методу ШеннонаФано заключается в том что при выборе каждой цифры кодовой комбинации следует стремится к тому чтобы содержащееся в ней количество информации было наибольшим т. Сообщениям имеющим большую вероятность...

Русский

2014-10-04

64.5 KB

10 чел.

Министерство науки и образования Украины

Университет развития человека «Украина»

Отчет по лабораторной работе
Дисциплина Теория информации и кодирования
Тема: Код Шеннона-Фано

Принял: Вишталь

Выполнил:
студент 3  курса гр.КС-31
Гребинь Д. А.

Киев 2005

Лабораторная работа № 7

Тема: Код Шеннона-Фано

Цель: Изучить Код Шеннона-Фано, выяснить особенности его построения и применения

Краткие теоретические сведения.

Основной принцип, положенный в основу кодирования по методу Шеннона-Фано, заключается в том, что при выборе каждой цифры кодовой комбинации следует стремится к тому, чтобы содержащееся в ней количество информации было наибольшим, т.е. чтобы независимо от значений всех предыдущих цифр эта цифра принимала оба возможных для нее значения ( 0 или 1 ) по возможности с однаковой вероятностью. Разумеется, количество цифр в различных обозначениях при этом различно, т.е. данный код является неравномерным. Сообщениям, имеющим большую вероятность, соответствуют короткие кодовые комбинации, имеющие меньшую вероятность – более длинные кодовые комбинации.

Кодовые комбинации строятся следующим образом:

  1.  Сообщения и их вероятности записываются в таблицу и сортируются по убыванию по вероятностям.
  2.  Таблица делится на две части так, чтобы суммы вероятностей в обоих частях были бы наиболее близки. Если получается два варианта разбиения, для которых одинаково близки суммы вероятностей, различное для них сообщение относится к верхней подгруппе.
  3.  В верхней подтаблице в качестве старшего бита кодового слова записывается 0, в нижней – 1.
  4.  Деление подтаблиц по п.2 повторяется рекурсивно до получения окончательных кодовых комбинаций (количество сообщений в подтаблице станет равным 1 ).

Из рисунка 2 можно увидеть такие действия:

- После первого разделения получится две группы сообщений: Р0 (сумма=0,40)и Р1…Р5 (сумма=0,6) Первой цифрой кода для сообщений первой группы будет-0, а второй-1;

- После второго разделения получится две группы сообщений: Р1,Р2 (сумма=0,37) и Р3…Р5 (сумма=0,23). Второй цифрой кода для сообщений первой группы будет-0, а второй-1

- Далее разделяем Р1 (0,20) и Р2 (0,17) ставим соответственно для первого -0, а для второго – 1. Это была первая группа. Вторая состоит из Р3(0,13) –ставим 0, и Р4, Р5 (0,1) – ставим 1;

-  Если посмотреть на наши результаты, то можно заметить лишь одну пару Р4 и Р5. Мы её разделяем. Приписываем Р4 – 0, а Р5- 1. Всё!

Вывод: Данный код является неравномерным. Сообщениям, имеющим большую вероятность, соответствуют короткие кодовые комбинации, имеющие меньшую вероятность – более длинные кодовые комбинации.


 

А также другие работы, которые могут Вас заинтересовать

12252. СПЕЦІАЛЬНІ РОБОТИ ПРИ БУРІННІ СВЕРДЛОВИН 2.35 MB
  Закріплення свердловин трубами; тампонування міжтрубного та позатрубного простору свердловини; влаштування фільтрів (або облаштування водоприймальної частини бесфільтрових) свердловин; розглинизацію свердловин споруджених обертовими промивними способами; облаштування оголовка, камер та павільонів насосних станцій; проведення відкачок води;
12253. ОПРЕДЕЛЕНИЕ УДЕЛЬНОГО ЭЛЕКТРИЧЕСКОГО СОПРОТИВЛЕНИЯ ПРОВОЛОКИ 128 KB
  Лабораторная работа №301 ОПРЕДЕЛЕНИЕ УДЕЛЬНОГО ЭЛЕКТРИЧЕСКОГО СОПРОТИВЛЕНИЯ ПРОВОЛОКИ Приборы: лабораторная установка ФПМ01 мост постоянного тока Р333. Цель работы: приобретение навыков проведения простейших измерений электрических величин практиче
12254. Многоступенчатые центробежные насосы 2.21 MB
  Корпус насоса имеет, как правило, торчащий разъем в горизонтальной плоскости, число колес – четное. Общая схема насоса, схема движения воды. Уравновешивание осевой силы. Конструкция корпуса (серый чугун). Подшипниковые узлы.
12255. ИЗМЕРЕНИЕ ЭЛЕКТРИЧЕСКОГО СОПРОТИВЛЕНИЯ ОДИНАРНЫМ МОСТОМ ПОСТОЯННОГО ТОКА (мостом Уитстона) 185 KB
  Лабораторная работа №307 ИЗМЕРЕНИЕ ЭЛЕКТРИЧЕСКОГО СОПРОТИВЛЕНИЯ ОДИНАРНЫМ МОСТОМ ПОСТОЯННОГО ТОКА мостом Уитстона1 Приборы и принадлежности: реохорд магазин сопротивлений источник постоянного тока гальванометр два резистора с неизвестным сопротивлением...
12256. Расчет АФНЧ Чебышева. Рассчет ЦФНЧ Баттерворта 278.76 KB
  Чтобы преобразовать сигнал с выхода ЦАП в аналоговый, его необходимо пропустить через ФНЧ с высокой крутизной среза. При использовании аналоговых усилителей с ограниченной полосой пропускания и определенной нелинейностью передаточной характеристики, высокочастотные составляющие
12257. ОСНОВНІ ЗАСАДИ РОЗВИТКУ ІНФОРМАЦІЙНОГО СУСПІЛЬСТВА 29.79 KB
  Інформаційне право – це комплексна галузь права, що являє собою виокремлену групу правових норм, якими регулюються суспільні відносини, що виникають з приводу встановлення режимів та параметрів суспільного обігу інформації, правового статусу, поведінки та зв’язків суб’єктів інформаційних процесів.
12258. ЗАВИСИМОСТЬ МОЩНОСТИ И КПД ИСТОЧНИКА ТОКА ОТ НАГРУЗКИ 254 KB
  Лабораторная работа №312 ЗАВИСИМОСТЬ МОЩНОСТИ И КПД ИСТОЧНИКА ТОКА ОТ НАГРУЗКИ Приборы и принадлежности: лабораторная панель два аккумулятора миллиамперметр вольтметр переменные резисторы. Введение. Наиболее широко распространенными источниками постоянн...
12259. БИОСФЕРА МЕН БИОТА ЭВОЛЮЦИЯЛАРЫНЫҢ МЕХАНИЗМДЕРІ, ФАКТОРЛАРЫ МЕН ТРИГГЕРЛЕРІ 140.5 KB
  БИОСФЕРА МЕН БИОТА ЭВОЛЮЦИЯЛАРЫНЫҢ МЕХАНИЗМДЕРІ ФАКТОРЛАРЫ МЕН ТРИГГЕРЛЕРІ 1 Биологиялық эволюцияның механизмдері Биологиялық эволюцияның қазіргі заманғы теориясы төмендегілерді бөліп көрсетеді: эволюция басталатын элементарлық құрылымды – яғни жеке особ...
12260. Галактикалар мен жұлдызды жүйелердің эволюциясы 577.5 KB
  Галактикалар мен жұлдызды жүйелердің эволюциясы Галактикалардың құрылымы мен пайда болуы туралы зерттейтін космологиямен ғылымымен қатар космогония грекше: €œгонейа€ – туылу деген мағынаны білдіреді – космостық денелер мен олардың жүйелерінің шығу тегі мен да...