Библиографический список. 1. Изучение кодов Шеннона – Фано

ПРАКТИЧЕСКОЙ РАБОТЫ

МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ВЫПОЛНЕНИЮ

1. Изучение кодов Шеннона – Фано.

1.1. Закодируйте, согласно своему варианту задания, словосочетания, приведенные в таблице 11, используя алгоритм Шеннона – Фано, полученный в п.3 (см. Таблица 3).

Таблица 11

Варианты заданий

Номер варианта	Словосочетания для кодирования
	Теорема Шеннона
	Канал связи
	Цифровое телевидение
	Энтропия и избыточность
	Цифровой сигнал
	Цифровая модуляция
	Циклический код
	Код Хэмминга
	Скорость передачи
	Преобразование Фурье
	Вейвлет преобразование
	Сжатие изображений
	Межкадровая корреляция
	Внутрикадровое кодирование
	Квантование сигнала
	Нелинейное квантование
	Дискретный сигнал
	Теорема Котельникова
	Квадратурная модуляция
	Цифровой фильтр
	Корреляция и свертка
	Аддитивная помеха
	Решающее устройство
	Уплотнение каналов
	Цифровая радиосвязь

1.2. Выполните декодирование сообщений, закодированных с помощью кода Шеннона – Фано, согласно варианту заданий, таблица 12. При декодировании используйте таблицу 3. Результат представить по аналогии с примером 6.

Таблица 12

Варианты заданий

Номер варианта	Закодированные сообщения

1.3. Введите в закодированное сообщение (таблица 12) ошибку в любой из разрядов кода и выполните его декодирование. Сделайте вывод по полученным результатам.

1.4. Закодируйте буквы английского алфавита кодом Шеннона – Фано. Частота появления букв приведена в таблице 13.

Таблица 13

Частота появления букв английского алфавита

Буква	Частота	Буква	Частота	Буква	Частота	Буква	Частота
e t a o i n s	0,127 0,0906 0,0817 0,0751 0,0697 0,0675 0,0633	h r d l c u m	0,0609 0,0599 0,0425 0,0403 0,0278 0,0276 0,0241	w f g y p b v	0,0236 0,023 0,0202 0,0197 0,0193 0,0149 0,0098	k x j q z	0,0077 0,0015 0,0015 0,001 0,0007

2. Изучение кодов Хаффмана.

2.1. Закодируйте, согласно своему варианту задания, словосочетания, приведенные в таблице 11, используя алгоритм Хаффмана, полученный в п.4 (см. Таблица 3).

2.2. Введите в закодированное сообщение, полученное в пункте 2.1, ошибку в любой из разрядов кода и выполните его декодирование. Сделайте вывод по полученным результатам.

2.3. Распишите механизм кодирования букв русского алфавита алгоритмом Хаффмана.

Контрольные вопросы

1. Как рассчитать количество информации, содержащееся в сообщении?

2. Что такое энтропия источника сообщений?

3. Свойства энтропии.

4. Избыточность различных источников информации.

5. Производительность источника сообщений.

6. Сущность энтропийного кодирования.

7. Алгоритм построения кода Шеннона-Фано.

8. Алгоритм построения кода Хаффмана.

9. Декодирование кода Шеннона-Фано и Хаффмана.

1. Бернард Скляр Цифровая связь. Теоретические основы и практическое применение / Скляр Бернард. Изд. 2-е, испр.: Пер. с англ. – М.: Издательский дом «Вильямс», 2003. – 1104 с.

2. Гонсалес Р. Цифровая обработка изображений / Р. Гонсалес, Р. Вудс. – М.: Техносфера, 2005. – 1072 с.

3. Гонсалес Р. Цифровая обработка изображений в среде MATLAB / Р. Гонсалес, Р. Вудс, С. Эддинс. – М.: Техносфера, 2006. – 616 с.

4. Кошкин Г. М. Энтропия и информация / Г. М. Кошкин // Соросовский образовательный журнал, том 7, №11, 2001. С. 122-127.

5. Смирнов А. В. Цифровое телевидение: от теории к практике / Смирнов А. В., Пескин А. Е. – 2-е изд. – М.: Горячая линия–Телеком, 2012. – 352 с.

6. Хэмминг Р. В. Теория кодирования и теория информации / Р. В. Хэмминг. Пер. с англ. – М.: Радио и связь, 1983. – 176 с.

7. Шульгин В. И., Основы теории передачи информации, Ч.1. Экономное ко-дирование / В. И. Шульгин. – Учеб. пособие – Х.: Нац. аэрокосм. ун-т «Харьк. авиац. ин-т», 2003. – 102 с.

8. Бовбель Е. И. Элементы теории информации / Е. И. Бовбель И. К., Данейко В. В. Изох В. В. – Минск.: БГУ, 1974. - 112 с.

9. Вентцель Е. С. Теория вероятностей / Е. С. Вентцель. – М.: Наука, 1969. – 576 с.

СОДЕРЖАНИЕ

Предисловие………….………………………………………………………
1. Количественная мера информации………………………………...…….
2. Энтропия и избыточность источника сообщений………………………
3. Коды Шеннона – Фано……………………………………………………
4. Коды Хаффмана…………………………………………………………...
5. Методические указания к выполнению практической работы………...
Библиографический список………………………………………………….

Дата добавления: 2015-07-02