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

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


 

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

32013. Методика по выполнению дипломной работы 217.5 KB
  В процессе подготовки дипломной работы студент должен показать свои знания и способности в решении проблем экономики и управления. Методические рекомендации по выполнению дипломной работы для студентов специальности Менеджмент организации основываются на методических указаниях к выполнению курсового проекта по дисциплинам этой специальности и являются их логическим продолжением образуя с последними методическое единство. В результате успешной защиты студентом дипломной работы Государственной аттестационной комиссии принимается решение о...
32015. Разработка автоматизированной системы складского учета в ЗАО «КонсультантПлюс» 4.34 MB
  Целью данного дипломного проекта является разработка автоматизированной системы складского учета в ЗАО «КонсультантПлюс». Эффективное управление складскими запасами позволяет не только предоставить пользователям своевременную и адекватную информацию о запасах и исполнении заказов, но и повысить обороты и рентабельность компании, сократить уровень складских запасов и их потери, одновременно избегая их дефицита, улучшить обслуживание заказчиков.
32016. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ ВЫПУСКНОЙ КВАЛИФИКАЦИОННОЙ РАБОТЫ (ДИПЛОМНЫЙ ПРОЕКТ) 3.17 MB
  Структура и содержание дипломного проекта 6 3. Оформление выпускной квалификационной работы дипломного проекта 10 4. Порядок подготовки дипломного проекта к защите 14 5. Об условиях выдачи дипломов с отличием выпускникам Института экономики управления и права 28 Общие требования предъявляемые к выпускной квалификационной работе дипломному проекту Выполнение выпускной квалификационной работы дипломного проекта в дальнейшем в тексте дипломный проект завершает подготовку специалиста и показывает его готовность решать...
32017. МАГІСТЕРСЬКА ДИПЛОМНА РОБОТА для студентів за магістерською програмою «Моделювання та інформаційні технології в економіці» 378 KB
  Попередній розгляд захист МДР 2. Рекомендація МДР до захисту кафедрою 2. МДР є кваліфікаційною роботою на підставі захисту якої державна екзаменаційна комісія визначає рівень теоретичної та практичної підготовки випускника його здатність до самостійної роботи за фахом і приймає рішення про присвоєння відповідної кваліфікації та видачу диплома. Метою підготовки МДР є закріплення та демонстрація сформованих упродовж навчання в університеті професійних компетенцій за відповідною спеціальністю.
32018. Диаграммы и способы их применения 552.5 KB
  Такие диаграммы не основаны на числовых данных и используются для более наглядной подачи материала. Организационные диаграммы используют для графического описания иерархических отношений в организациях например между руководителями отделов и сотрудниками. СОЗДАНИЕ ОРГАНИЗАЦИОННОЙ ДИАГРАММЫ Для создания любой диаграммы можно нажать кнопку Добавить диаграмму или организационную диаграмму панели инструментов Рисование или выполнить команду Вставка Схематическая диаграмма.
32019. Методические рекомендации по подготовке, оформлению и защите дипломной работы 347.5 KB
  Цель написания дипломной работы закрепление и углубление теоретических знаний по избранной специальности и применение их для решения конкретных задач формирование навыков ведения исследовательской работы овладение методикой научного исследования приобретение навыков обобщения и анализа результатов полученных другими исследователями. По уровню выполнения дипломной работы и результатам ее защиты Государственной экзаменационной комиссией ГЭК делается заключение о возможности присвоения выпускнику соответствующей квалификации. ПОРЯДОК...
32020. Управління товарним асортиментом на ПП Біо-Захід 865.5 KB
  Перед тим як товар переходить до кінцевого споживача проходить певний торговотехнологічний процес: постачання товарів організацію та формування асортименту та номенклатури товарів стимулювання збуту сервісне обслуговування позиціонування. Мета даної дипломної роботи полягає у поглибленні знань з питань управління товарною політикою асортиментом та номенклатурою товарів в процесі маркетингової діяльності розробці перспективних шляхів асортиментної та номенклатурної політики ПП БіоЗахідâ направлених на корінні зміни в організації...
32021. Пути совершенствования управления геодезическими работами на примере ООО Меркурий 212 KB
  Теоретические основы организации геодезических работ. Понятие и сущность геодезических работ. Виды геодезических работ.