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

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


 

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

54785. Озера і лимани. Особливості гідрологічного режиму. Водосховища 155.5 KB
  Мета: сформувати в учнів уяву про озера, лимани, водосховища України, їх походження, гідрологічний режим та екологічні проблеми; розглянути проблему доцільності створення водосховищ; розвивати навички роботи з тематичними і контурними картами; сприяти розширенню знань географічної номенклатури; закріпити знання отримані в курсі географії 6 класу при вивченні тем: «Озера, типи озерних улоговин», «Водосховища, їхня роль у господарському комплексі».
54786. Озера, болота і штучні водойми України 63 KB
  Мета уроку: навчальна: сформувати в учнів уявлення про основні озера болота водосховища України; загальні риси гідрологічного режиму та роботи озер водосховища України; розвивальна: розвивати вміння учнів аналізувати тематичні карти; виховна: сприяти розвитку навичок мислення високого порядку критичного мислення;сприяти формуванню екологічної культури особистості.
54788. МУЗЕЙ ОЦТУ 448 KB
  Вони протягом декількох місяців збирали інформацію про оцет його історію виробництво застосування значення. Застосування оцтової кислоти Різновиди оцту Виробництво оцту Оцет в моєму домі: практичні поради Оцтова кулінарія Оцтове дерево Оцет як хобі Оцет для краси Оцет помічник здоровя Оцтові історії Оцет в мистецтві Висловлювання про оцет Деякі експозиції Музею оцту є також в електронному варіанті зроблені за допомогоб програми РоwerPoint. Оцет грец. όος Ще більше 4000 років тому в Стародавньому Єгипті...
54789. Північна Америка. Фізико-географічне положення. Історія відкриття й дослідження материка 35 KB
  Мета уроку: сформувати знання про фізикогеографічне положення особливості берегової лінії історію відкриття та дослідження материка Північна Америка; удосконалювати вміння працювати з картоювизначати географічні координати; розвивати увагу уяву зорову память логічне мислення; виховувати інтерес до пізнання нового. До цього ви ознайомилися з чотирма материками. Сьогодні на уроці ми з вами більш детально ознайомимося з особливостями географічного положення материка Північна Америка та...
54790. Пагін, його будова. Стебло – вісь пагона 37.5 KB
  Цілі: Сформувати в учнів поняття про пагін основний надземний орган рослини що складається із стебла листків і бруньок познайомити з видами бруньок продовжити формування умінь і навичок виконання і оформлення лабораторної роботи. Що ж головне корінь чи пагін Давайте послухаємо байку Михайла Старицького Коріння та пагін.
54791. Особенности рынков ресурсов 18.98 KB
  Факторы производства — экономические ресурсы, участвую­щие в производстве товаров и услуг. Под экономическими ре­сурсами понимают людские ресурсы (труд и предприниматель­ская способность) и материальные ресурсы (земля и капитал)
54793. Хочеш довго жити – кидай палити 35.5 KB
  Паління стало характерним для нашого суспільства ми постійно стикаємося з цим явищем. Лікартерапевт: Насамперед паління вражає легені серцевосудинну систему. Статист: Шановні А що можна заперечити проти моїх цифр Кожні 24 години через паління в Америці помирає 1000 осіб. доларів на приналежності для паління.