презентация к уроку "Декодирование информации"

Вашему вниманию предложена презентация к уроку по теме Декодирование информации. Этот урок проходит в 10 классе.
Скачать материал
библиотека
материалов
Содержание слайдов
Номер слайда 1

*

Номер слайда 2

* Декодирование — это восстановление сообщения из последовательности кодов. •— — •— ••• •—•— ВАСЯ Декодируйте сообщение ? А Б В Г Д 000 10 01 110 001 1100000100110

Номер слайда 3

* A 0 корень 1 0 1 0 1 В Б 0 1 Д 0 1 Г 1100000100110 110 Г 000 01 001 10 А В Д Б А Б В Г Д 000 10 01 110 001

Номер слайда 4

Главное условие использования неравномерных кодов — возможность однозначного декодирования записанного с их помощью сообщения. Пре́фиксный код — код со словом переменной длины, обладающий тем свойством, что никакое его кодовое слово не может быть началом другого (более длинного) кодового слова. ! Определите, является ли код, состоящий из заданной последовательности слов, префиксным: ? а) 0, 10, 11 б) 0, 10, 11, 100 префиксный код не префиксный код 10

Номер слайда 5

Роберт Марио Фано - американский учёный, известный по работам в области теории информации. Для того чтобы сообщение, записанное с помощью неравномерного кода, однозначно декодировалось, достаточно, чтобы никакое кодовое слово не было началом другого (более длинного) кодового слова. Для возможности однозначного декодирования достаточно выполнения одного из условий Фано —прямого или обратного.

Номер слайда 6

* Для передачи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код: A = 0, Б = 10, В = 110. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное декодирование? Для передачи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный код: A = 0, Б = 100, В = 101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное декодирование?

Номер слайда 7

* 3. По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. 4. По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано; для букв A, Б, В используются такие кодовые слова: А — 0, Б — 101, В — 110. Какова наименьшая возможная суммарная длина всех кодовых слов? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.

Номер слайда 8

А Б В Г 0 10 110 ? Решение: Ответ: 111 Для решения задачи воспользуемся бинарным деревом. Для решения задачи воспользуемся бинарным деревом. Отметим вершины, соответствующие используемым кодовым словам: А – 0, Б – 10, В – 110: Комбинациям префиксного кода должны соответствовать листья бинарного дерева, поэтому: Тогда для кодирования буквы Г можно использовать код 111. Какими кодовыми словами могут быть закодированы буквы Г и Д? Код должен однозначно декодироваться, а общая длина кодовых слов должна быть минимальной. ?

Номер слайда 9

* Рассмотрим другую кодовую таблицу:

Номер слайда 10

* Постфиксный код — это код, в котором ни одно кодовое слово не совпадает с окончанием другого кодового слова. Сообщения декодируются однозначно (с конца!). А Б В Г Д 000 01 10 011 100 011000110110 10 01 011 100 01 Б Д Г Б В

Номер слайда 11

Обратное условие Фано также является достаточным условием однозначного декодирования неравномерного кода. В нём требуется, чтобы никакой код не был окончанием другого (более длинного) кода.

Номер слайда 12

* 1. 2. Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв К, Л, М, Н, П, Р, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для букв К, Л, М, Н ис­поль­зо­ва­ли со­от­вет­ствен­но ко­до­вые слова 000, 001, 010, 11. Для двух остав­ших­ся букв — П и Р — длины ко­до­вых слов не­из­вест­ны. Ука­жи­те крат­чай­шее воз­мож­ное ко­до­вое слово для буквы П, при ко­то­ром код будет удо­вле­тво­рять усло­вию Фано. Если таких кодов не­сколь­ко, ука­жи­те код с наи­мень­шим чис­ло­вым зна­че­ни­ем. При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных со­об­ще­ний.

Информация о публикации
Загружено: 21 ноября
Просмотров: 1078
Скачиваний: 19
Озерова Екатерина Андреевна
Информатика, 10 класс, Презентации