69439

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

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

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

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

Русский

2014-10-04

64.5 KB

11 чел.

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

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

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

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

Выполнил:
студент 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. Всё!

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


 

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

39459. Разработка рекомендаций по улучшению и совершенствованию корпоративной культуры в ООО АКБ-Сервис 1 MB
  Культура фирмы - не синоним понятия “климат”. Культура сама предполагает климат, ценности, стиль, взаимоотношения в данной организации. В ее понятие входят: некие постоянно повторяющиеся характеристики поведения людей
39460. Опрос как один из видов социологического исследования. Виды опросов. Понятие выборки 16.67 KB
  Метод опроса очень популярен, так как его легко организовать, это дешево, информация всегда содержательна. Негативные факторы: личность опрашиваемого (он не всегда обладает хорошей памятью, высоким уровнем культуры), качества самого социолога (он может не найти контакт с опрашиваемым), присутствие посторонних, несоблюдение анонимности.
39461. ЦИФРОВЫЕ И МИКРОПРОЦЕССОРНЫЕ УСТРОЙСТВА. МЕТОДИЧЕСКИЕ УКАЗАНИЯ 10.72 MB
  Цифровые и микропроцессорные устройства : методические указания и задания к курсовому проекту для студентов специальностей 245 01 03 –Сети телекоммуникаций 245 01 02 –Системы радиосвязи радиовещания и телевидения. УДК ББК ISBN Учреждение образования Высший государственный колледж связи 2011 ВВЕДЕНИЕ Курсовой проект по дисциплине Цифровые и микропроцессорные устройства выполняется студентами специальностей 2–01 02 Системы радиосвязи радиовещания и телевидения 2–01 03 Сети телекоммуникаций...
39462. Процессы глобализации. Социальные последствия глобализации 17.18 KB
  Глобализация (в широком значении) – это объективный естественный процесс интеграции человечества в единое целое. Глобализация проявляется в том, что социальные процессы в одной части мира во все большей степени определяют происходящее в др. частях мираов НРП вдоль кабельной линии передачи осуществляется в соответствии с номинальной длиной регенерационного участка РУ для проектируемой ЦСП. При необходимости допускается проектирование укороченных относительно номинального значения РУ которые следует располагать прилегающими в ОП или ПВ так как блоки линейных регенераторов в НРП не содержат искусственных линий ИЛ. Количество НРП на секциях ОП1 ПВ и ОП2 ПВ определяется из выражений:...
39463. Полупроводниковые приборы, логические элементы, узлы ЭВМ 4.74 MB
  Электрическое поле. Напряженность и потенциал поля. Цепи постоянного тока, законы Ома и Кирхгофа. Цепи переменного синусоидального тока. Основные параметры. Мгновенное, действующее и среднее значение переменного тока. Резистивный и емкостной элементы в цепи переменного тока.
39464. Обоснование целесообразности организации поточного производства и выбор вида поточной линии 150.75 KB
  Расчет величины оборотных заделов Определение величины капитальных вложений инвестиций в основные средства. Определение величины капитальных вложений в оборудование. Определение величины капитальных вложений в здания. Определение величины капитальных вложений в транспортные средства.
39465. МЕТОДИКА РОЗРАХУНКУ ПIДСИЛЮВАЧА НИЗЬКОЇ ЧАСТОТИ 514.5 KB
  Провести розрахунок однотактного підсилювача низької частоти на біполярному транзисторі який задовольняє наступним вимогам: 1. Живлення підсилювача здійснюється від випрямлювача. При виборі схеми каскаду вирішальними є слідуючи вимоги: можливо більш проста i надійна схема; низький коефіцієнт гармонік; забезпечення живлення від випрямлювача відсутність вимог по ККД; нормальна робота підсилювача в широкому діапазоні температур. В підсилювачах звукової частоти найчастіше використовуються резистивнi каскади.
39466. Электрочайник 24.5 KB
  Большинство современных электрочайников изготавливаются из пластмассы что позволяет избежать ожогов при прикосновении к закипевшему чайнику а также помогает дольше удерживать высокую температуру воды в нём по сравнению с чайниками из металла. Кроме того они имеют автоматический выключатель на основе биметаллической пластины прозрачное окошко для контроля уровня воды есть не у всех моделей и контактную подставку позволяющую легко и быстро отключить чайник от питающего провода. в результате конвекции нижние прогретые слои воды поднимаются...