Читать контрольная по Отсутствует: "Эффективное кодирование" Страница 1

(Назад) (Cкачать работу)

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

Кафедра «Инженерной кибернетики» Расчетно-графическая работа №3

Дисциплина: «Прикладная теория информации»

На тему: «Эффективное кодирование»

Вариант 1 Выполнила: ст.гр. АИСУ-10-3

Абдыгалыев К.И.

Проверил: ст. преп. каф. ИК

Бойко В.М. Алматы 2012 Задание к выполнению расчетно-графической работы .Произвести кодирование данных для длин блоков А (таблица вариантов) (по Шеннону) и В (таблица вариантов) (по Хаффмену). Определить для каждого случая средний размер одного разряда и среднюю длину кодового слова.

.Построить кодовое дерево для каждого метода.

.Провести анализ эффективности способов кодирования для заданного варианта.

Согласно варианту, длины блоков:

А: 2, 3

В: 2, 3

Решение.

Кодирование по методу Шеннона-Фано.

) Блок А с длиной 2 символа:

Рассмотрим два случая:

а) когда вероятности появления 1 и 0 в длинном сообщении равны:

=р(1)=0,1 =p(0)=0,9

Определим средний размер одного разряда и среднюю длину кодового слова:

Средняя длина кодового слова:

Средний размер одного разряда: lср = LСР/n=1,2/2=0,6

б) =р(1)=0,4 =p(0)=0,6

Средняя длина кодового слова:

Средний размер одного разряда: lср = LСР/n=2/2=1

) Блок А с длиной 3 символа:

Рассмотрим два случая:

а) когда вероятности появления 1 и 0 в длинном сообщении равны:

=р(1)=0,1 =p(0)=0,9

Определим средний размер одного разряда, среднюю длину кодового слова и энтропию:

Средняя длина кодового слова:

Средний размер одного разряда: lср = LСР/n=1,598/3=0,533

Энтропия:

б) =р(1)=0,4 =p(0)=0,6

Похожие работы