Категория
Информатика
Тип
контрольная работа
Страницы
3 стр.
Дата
24.01.2014
Формат файла
.html — Html-документ
Архив
962947.zip — 2.49 kb
  • jeffektivnoe-kodirovanie_962947_1.html — 8.8 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Алматинский УНИВЕРСИТЕТ энергетики и связи

Кафедра «Инженерной кибернетики»



Расчетно-графическая работа №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 символа:



Ваше мнение



CAPTCHA