Презентация по информатике "Префиксные коды"

Категория:
  1. Презентации для учителей
  2. История

Автор презентации: Соловьева Ирина Леонидовна

Тема:  Кодирование и декодирование информации.

Кодирование – это перевод информации с одного языка на другой (запись в другой системе символов, в другом алфавите). 

По данной теме трудно найти четкий, структуированный материал, который бы точно отображал основные законы Фано (которые являются достаточными, но не необходимыми условиями однозначного декодирования) и позволил быстро и легко решать задачи. Данная тема входит в задания ЕГЭ и часто вызывает затруднения или вопросы у учащихся. Особое внимание следует обратить на неравномерное кодирование. Самым удобным (на мой взгляд) способом решения является построение двоичного дерева.

Слайд 1Префиксные коды
Слайд 2А, Е, М, Р, Т Азбука Морзе имеет не равномерный код, где часто используемые буквы кодируются короткими последовательностями., а редко встречаемые – длинными. Таким образом можно представить в виде структуры, которая называется деревом.
Слайд 3Е • И •• А • - Т- Н-• М-- • - • - • - Для разделения последовательности используется символ-разделитель: пауза. Е Т И А М Н
Слайд 4Условие Фано Если не вводить дополнительный символ-разделитель, необходимо выполнять условие Фано : ни одно кодовое слово не является началом другого кодового слова.
Слайд 5Префиксный код - это код, в котором ни одно кодовое слово не является началом другого кодового слова (условие Фано ).
Слайд 6Делим символы на группы Символов более четырех и они разной длины. И теперь А-00, Т-01, О-10, Е-110, Н-111 Раскодируйте: 01100110001101111001 А Т О Е Н 0 0 0 0 1 1 1 1
Слайд 7По каналу связи передаются сообщения, содержащие только 4 буквы: А, Т, О, М; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, М используются такие кодовые слова: Т: 100, О: 00, М: 11. Укажите такое кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите тот, у которого меньшая длина. 1) 1 2 ) 0 3 ) 01 4) 101
Слайд 800 01 11 100 101 0 0 0 0 1 1 1 1
Слайд 9По каналу связи передаются сообщения, содержащие только 4 буквы: С, Л, О, Н; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв С, О, Н используются такие кодовые слова: С : 011, О : 00, Н: 11. Укажите такое кодовое слово для буквы Л, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите тот, у которого меньшая длина. 1) 1 2 ) 10 3 ) 010 4 ) 0
Обязательно поделитесь с друзьями:
Скачать Размер презентации: 48.88 Kb

Посмотрите также:

— Презентация «Ребус»
— Презентация к уроку информатики «Путешествие в историю чисел»
— Презентация по информатике «Двоичная арифметика»
— Презентация по информатике по теме «Устройство компьютера и его программное обеспечение»
— Презентация «Понятие информация»
— Контрольная работа на тему «Кодирование информации»
— Презентация «Локальные вычислительные сети»
— Презентация «Измерение количества информации»
— Игра по информатике «Сто к одному»
— Презентация «Знакомимся с компьютером»