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. Всё!

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


 

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

54847. Person’s appearance and traits of character 120.5 KB
  Objectives: - to practice vocabulary and structures on the topic; - to develop students’ writing and listening skills using active vocabulary on the topic; - to develop students’ fluency in using the language; - to teach student’s attitude towards other. Equipment: screen projection unit, flash cards, pictures.
54848. Рынок капитала и его особенности. Основные формы физического капитала. Физический и моральный износ основного капитала 20.5 KB
  Термин «капитал» используется в двух основных значениях: как мерило всей собственности (имущества) предприятия и как название фактора производства.
54849. Прес-конференція банку «Первісна» (навчальне заняття з алгебри і початків аналізу) 2.1 MB
  У нас з колегою виникло непорозуміння щодо кількості первісних для даної функції. Тестові завдання Яка з наведених функцій є первісною функції f x = x4 А Fx = 4x3; Б Fx =; B ; Г Fx = x5. Знайдіть загальний вигляд первісної функції f x = x –: x2 –x C; Б 4x C; В ; Г x2 – C. Укажіть загальний вигляд первісної функції f x = 2x3 6x: А 6x 6 C; Б; В x4 2x3 C; Г 4x4 3x2 C.
54850. Первісна. Розв’язування вправ. Самостійна робота 366 KB
  МЕТА: Відпрацювати таблицю первісних, правила знаходження первісних; перевірити рівень знань з теми; повторити формули тригонометрії, степінь з цілим показником; готувати учнів до незалежного зовнішнього оцінювання; розвивати логічне мислення, вміння чітко висловлювати думки, грамотно використовувати математичні терміни; виховувати почуття відповідальності, самоповаги, взаємоповаги.
54851. Збереження первоцвітів України 53 KB
  Всі квіти весняні Веселі кохані З під листя виходять Голівки підводять Од сну зимового До сонця ясного Зустрічайте до нас прийшла Весна. Познанська ЛЮТИЙ: Я хоч зимовий місяць але люблю квіти особливо пролісок. На лісовій галявині Погляньте любі діти Мов зірочки блакитнії Розквітли гарні квіти Весна :А відгадайте ще загадку ; про яку . Богиня Флора готувалась до карнавалу на який запросила всі весняні квіти .
54852. Первоцветы. (Классный час) 82.5 KB
  Почему же эти растения зацветают первыми так рано весной У некоторых подснежников цветки появляются даже раньше чем листья. Секрет в том что матьимачеха расцветает еще под снегом но раскрывает свои цветки только навстречу солнцу. Чуть позже на одном и том же стебельке можно увидеть цветки разной окраски: розовые фиолетовые и синие. Это цветки разного возраста: молодые зрелые и старые.
54853. Самый первый урок чешского языка 3.05 MB
  Желаем Вам успехов и до встречи в Праге Преподавательский коллектив Prgue Eduction Center Чешский алфавит Буква Название букв Звуковое соответствие в чешском языке Приблизительное звуковое соответствие в русском языке Произношение и примеры...
54854. Про куму-Лисичку і кума-Журавля. П’єса-казка 54 KB
  Дарма байдиків не бив Робив своє діло З обох кінців сцени назустріч одне одному виходять Журавель і Лисичка. Казкарка Щиросердно наш Журавель Дякує Лисиці Бо з кумою родичатись Треба як годиться. Журавель пообіцяв їй Прийти неодмінно З дому вийшов як джентльмен О четвертій рівно.
54855. Тварини. Домашні улюбленці 36 KB
  Boys and girls, today we are going to study a new topic Pets and animals, I am sure youll be very glad to study it, because all of you have some pets at home and love them very much. And by the end of the lesson youll be able to describe them in English. So, lets start our lesson.