Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике "Префиксные коды"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

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

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

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

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

№ слайда 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

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

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

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

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

Автор
Дата добавления 11.04.2015
Раздел Информатика
Подраздел Презентации
Просмотров774
Номер материала 480683
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

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

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