Эффективное кодирование
Алматинский УНИВЕРСИТЕТ энергетики и связи
Кафедра «Инженерной кибернетики»
Расчетно-графическая работа №3
Дисциплина: «Прикладная теория информации»
На тему: «Эффективное кодирование»
Вариант 1
Выполнила: ст.гр. АИСУ-10-3
Абдыгалыев К.И.
Проверил: ст. преп. каф. ИК
Бойко В.М.
Алматы 2012
Задание к выполнению расчетно-графической работы
.Произвести кодирование данных для длин блоков А (таблица вариантов) (по Шеннону) и В (таблица вариантов) (по Хаффмену). Определить для каждого случая средний размер одного разряда и среднюю длину кодового слова.
.Построить кодовое дерево для каждого метода.
.Провести анализ эффективности способов кодирования для заданного варианта.
Согласно варианту, длины блоков:
А: 2, 3
В: 2, 3
Решение.
Кодирование по методу Шеннона-Фано.
) Блок А с длиной 2 символа:
Рассмотрим два случая:
а) когда вероятности появления 1 и 0 в длинном сообщении равны:
=р(1)=0,1 =p(0)=0,9
у1=0,811у2=0,0901у3=0,09001у4=0,01000
Определим средний размер одного разряда и среднюю длину кодового слова:
Средняя длина кодового слова:
Средний размер одного разряда: lср = LСР/n=1,2/2=0,6
б) =р(1)=0,4 =p(0)=0,6
у1=0,3611у2=0,2410у3=0,2401у4=0,1600
Средняя длина кодового слова:
Средний размер одного разряда: lср = LСР/n=2/2=1
) Блок А с длиной 3 символа:
Рассмотрим два случая:
а) когда вероятности появления 1 и 0 в длинном сообщении равны:
=р(1)=0,1 =p(0)=0,9
y10,72911y20,081011011y30,0810010y40,08101001y50,00901100011y60,009000010y70,0090100001 y80,001000000
Определим средний размер одного разряда, среднюю длину кодового слова и энтропию:
Средняя длина кодового слова:
Средний размер одного разряда: lср = LСР/n=1,598/3=0,533
Энтропия:
б) =р(1)=0,4 =p(0)=0,6
y10,2161111y20,14401101y30,1440100y40,144011011y50,0960010y60,09601001y70,096010001y80,06400000
Средняя длина кодового слова:
Средний размер одного разряда: lср = LСР/n=2,944/3=0,98
Энтропия:
Кодирование по методу Хаффмена
) Блок В с длиной 2 символа:
Рассмотрим два случая:
а) когда вероятности появления 1 и 0 в длинном сообщении равны :
=р(1)=0,1 =p(0)=0,9
Средняя длина кодового слова:
Средний размер одного разряда: lср = LСР/n=1,29/2=0,645
0,810,810,8110,090,10,190,090,090,01кодирование слово дерево информация
б) =р(1)=0,4 =p(0)=0,6
Средняя длина кодового слова:
Средний размер одного разряда:
lср = LСР/n=2/2=1
0,360,400,6010,240,360,400,240,240,16
) Блок В с длиной 3 символа:
Рассмотрим два случая:
а) когда вероятности появления 1 и 0 в длинном сообщении равны:
=р(1)=0,1 =p(0)=0,9
Средняя длина кодового слова:
Средний размер одного разряда: lср = LСР/n=1,598/3=0,533
Энтропия:
y10,7290,7290,7290,7290,7290,7290,7291y20,0810,0810,0810,0810,1090,1620,271y30,0810,0810,0810,0810,0810,109y40,0810,0810,0810,0810,081y50,0090,010,0180,028y60,0090,0090,01y70,0090,009y80,001
Коды:
y1=1
y2=011
y3=010
y4=001
y5=00011
y6=00010
y7=00001=00000
б) =р(1)=0,4 =p(0)=0,6
Средняя длина кодового слова:
Средний размер одного разряда: lср = LСР/n=2,944/3=0,98
Энтропия:
y10,2160,2160,2160,2880,3040,4080,5921y20,1440,160,1920,2160,2880,3040,408y30,1440,1440,160,1920,2160,288y40,1440,1440,1440,160,192y50,0960,1440,1440,144y60,0960,0960,144y70,0960,096y80,064
Коды:
y1=01
y2=110
y3=101
y4=100
y5=001
y6=000
y7=1111
y8=1110
Вывод
В данной работе были рассмотрены два метода кодирования информации: по методу Шенона-Фано (для блоков с длинами 2, 3)и по методу Хаффмена (для блоков с длинами 2 и 3). Можно сделать вывод, что эти методы действительно эффективные, т.к. они позволяют передавать информацию с большей скоростью, не теряя своей полноты.
Список использованной литературы
·Ю. В. Шевяков, Ш. M. Байматаева. Прикладная теория информации. Методические указания к выполнению расчетно-графических работ для студентов всех форм обучения специальности 050702 - Автоматизация и управление.- Алматы: АИЭС, 2008.
·Гоноровский И.С. Радиотехнические цепи и сигналы. - М.: Радио и связь, 1994.
Больше работ по теме:
Предмет: Информационное обеспечение, программирование
Тип работы: Контрольная работа
Новости образования
КОНТАКТНЫЙ EMAIL: [email protected]
Скачать реферат © 2017 | Пользовательское соглашение
ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ