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

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


 

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

31107. Спрос как экономическая категория. Факторы, оказывающие влияние на изменение спроса 80 KB
  Факторы оказывающие влияние на изменение спроса Механизм рынка делает производителей участников конкурентного процесса заинтересованными в удовлетворении потребностей но только тех которые выражаются через спрос. Индивидуальный спрос отдельного покупателя характеризуется ценой спроса и величиной объемом спроса. Цена спроса это максимальная цена по которой покупатель еще способен приобрести данный товар. Объем спроса это максимальное количество конкретного товара которое покупатель готов приобрести в рассматриваемом периоде...
31108. Основные положения теории потребительского поведения 64.5 KB
  Основные положения теории потребительского поведения Теория потребительского поведения исходит из совокупности гипотез: о свободе выбора и суверенитете потребителя о рациональности потребителя. Первая из гипотез означает не только наличие права и возможности для потребителя выбирать желаемое благо но и способности воздействовать на производителя. Таким образом суверенитет потребителя проявляется в возможности влиять на производителя через выражение своего отношения к товару его количеству и качеству. Теория рационального поведения...
31109. Макроэкономическая нестабильность: безработица и инфляция 40.77 KB
  Определенный уровень безработицы считается нормальным или оправданным.Уровень безработицы процентное отношение незанятых к рабочей силе ккоторой не относятся студенты пенсионеры заключенные а также юноши идевушки до 16 лет.Общий уровень безработицы процентное отношение безработных к общейрабочей силе включающей лиц занятых на действительной военной службе. ТИПЫ БЕЗРАБОТИЦЫ Фрикционная безработица Если человеку предоставляется свободы выбора рода деятельности и местаработы в каждый данный момент некоторые работники оказываются...
31110. Финансы и финансовая политика государства 40.07 KB
  Финансы Российской Федерации это экономические отношения по созданию распределению и использованию фондов денежных средств государства его территориальных подразделений а также предприятий и организаций необходимых для обеспечения расширенного воспроизводства и социальных нужд в процессе которых происходит распределение и перераспределение совокупного общественного продукта и контроль за удовлетворением общественных потребностей. Совокупность входящих в состав финансов Российской Федерации звеньев в их взаимосвязи образуют финансовую...
31111. Денежный рынок и денежно-кредитная политика государства 185.53 KB
  Деньги и их функции Деньги представляют собой всеобщее средство платежа при покупке товаров и услуг а также при уплате налогов других обязательных платежей. Как правило в каждой стране имеются свои деньги национальная валюта которая вводится государством. По своей природе деньги например рубль являются долговой распиской обязательством центрального банка страны обеспеченным всеми его активами. Деньги выполняют ряд функций.
31113. Сущность и главные тенденции мировой экономики 112.5 KB
  Россия на мировом рынке выступала прежде всего как экспортер зерна и другой сельскохозяйственной продукции а также древесины в Западную Европу и поставщик готовых изделий в соседние азиатские страны а также как импортер западноевропейских готовых изделий материалов и полуфабрикатов. Затем процесс перемещения экономических ресурсов стал более комплексным: капитал предпринимательские способности и технологию стали не только импортировать но и экспортировать среднеразвитые страны включая Россию а в экспорте рабочей силы активное участие...
31114. Мировая валютная система 154.5 KB
  Манипулирование валютным курсом путем девальвации или ревальвации валюты изменение учетной процентной ставки проведение инфляционной или дефляционной политики для регулирования движения товаров услуг и капитала использование международных займов и кредитов и наконец реструктуризация внешней задолженности все это позволяло поддерживать платежные балансы в известной степени временно уравновешенными и отодвигать погашение отрицательного сальдо за счет резервов золота на неопределенное время например периодически продлевая сроки...
31115. Макроэкономическое равновесие. Модель совокупности спроса и совокупного предложения 398.4 KB
  Рыночная система будет находиться в состоянии равновесия если при действующем уровне цен в экономике величина предполагаемого объема производства в экономике равна величине совокупного спроса. Пересечение кривых совокупного спроса и совокупного предложения таким образом определит равновесный реальный объем внутреннего производства и равновесный уровень цен в экономике. Макроэкономическое равновесие будет достигаться в точке Е при следующих его параметрах: РE равновесный уровень цен в экономике; QE равновесный объем производства в...