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

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



Московские документы для аттестации!

124 курса профессиональной переподготовки от 4 795 руб.
274 курса повышения квалификации от 1 225 руб.

Для выбора курса воспользуйтесь поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВА).

ДИПЛОМ от Столичного учебного центра: KURSY.ORG


библиотека
материалов
Префиксные коды
А, Е, М, Р, Т Азбука Морзе имеет не равномерный код, где часто используемые б...
Е • И•• А •- Т- Н-• М-- • - • - • - Для разделения последовательности использ...
Условие Фано Если не вводить дополнительный символ-разделитель, необходимо вы...
Префиксный код - это код, в котором ни одно кодовое слово не является началом...
Делим символы на группы Символов более четырех и они разной длины. И теперь...
По каналу связи передаются сообщения, содержащие только 4 буквы: А, Т, О, М;...
 00 01 11 100 101 0 0 0 0 1 1 1 1
По каналу связи передаются сообщения, содержащие только 4 буквы: С, Л, О, Н;...
9 1

Описание презентации по отдельным слайдам:

№ слайда 1 Префиксные коды
Описание слайда:

Префиксные коды

№ слайда 2 А, Е, М, Р, Т Азбука Морзе имеет не равномерный код, где часто используемые б
Описание слайда:

А, Е, М, Р, Т Азбука Морзе имеет не равномерный код, где часто используемые буквы кодируются короткими последовательностями., а редко встречаемые – длинными. Таким образом можно представить в виде структуры, которая называется деревом.

№ слайда 3 Е • И•• А •- Т- Н-• М-- • - • - • - Для разделения последовательности использ
Описание слайда:

Е • И•• А •- Т- Н-• М-- • - • - • - Для разделения последовательности используется символ-разделитель: пауза. Е Т И А М Н

№ слайда 4 Условие Фано Если не вводить дополнительный символ-разделитель, необходимо вы
Описание слайда:

Условие Фано Если не вводить дополнительный символ-разделитель, необходимо выполнять условие Фано: ни одно кодовое слово не является началом другого кодового слова.

№ слайда 5 Префиксный код - это код, в котором ни одно кодовое слово не является началом
Описание слайда:

Префиксный код - это код, в котором ни одно кодовое слово не является началом другого кодового слова (условие Фано).

№ слайда 6 Делим символы на группы Символов более четырех и они разной длины. И теперь
Описание слайда:

Делим символы на группы Символов более четырех и они разной длины. И теперь А-00, Т-01, О-10, Е-110, Н-111 Раскодируйте: 01100110001101111001 А Т О Е Н 0 0 0 0 1 1 1 1

№ слайда 7 По каналу связи передаются сообщения, содержащие только 4 буквы: А, Т, О, М;
Описание слайда:

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Т, О, М; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, М используются такие кодовые слова: Т: 100, О: 00, М: 11. Укажите такое кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите тот, у которого меньшая длина. 1) 1 2) 0 3) 01 4) 101

№ слайда 8  00 01 11 100 101 0 0 0 0 1 1 1 1
Описание слайда:

00 01 11 100 101 0 0 0 0 1 1 1 1

№ слайда 9 По каналу связи передаются сообщения, содержащие только 4 буквы: С, Л, О, Н;
Описание слайда:

По каналу связи передаются сообщения, содержащие только 4 буквы: С, Л, О, Н; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв С, О, Н используются такие кодовые слова: С: 011, О: 00, Н: 11. Укажите такое кодовое слово для буквы Л, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите тот, у которого меньшая длина. 1) 1 2) 10 3) 010 4) 0

Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

Специально для учителей, воспитателей и других работников системы образования действуют 65% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG


Краткое описание документа:

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

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

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

Общая информация

Номер материала: 480683

Похожие материалы