Презентация предназначена для использования на уроках 10 класса по теме "Кодирование информации". Презентация содержит теоретические сведения по теме, а также задачи для формирования умения и навыка. Решение задач данного типа обеспечивает формирование основных знаний, умений, навыков по теме, а также подготовку к ЕГЭ по информатике.
Кодировани
е текстовой
информации
10 класс
Б
А
Г
000 001 010 100
В
А
0
Б
00
1
В
Г
10 10
0
Условие Фано
ни одно кодовое слово не должно являться
началом другого кодового слова
Префиксный код – это код, в котором ни
одно кодовое слово не совпадает с началом
другого кодового слова.
А
000
Б
10
В
01
Г
110
Д
001
По каналу связи передаются сообщения,
содержащие только 4 буквы: А, Б, В, Г;
для передачи используется двоичный
код, допускающий однозначное
декодирование. Для букв А, Б, В
используются такие кодовые слова:
А: 101010, Б: 011011, В: 01000.
Укажите кратчайшее кодовое слово для
буквы Г, при котором код будет
допускать однозначное
декодирование. Если таких кодов
несколько, укажите код
с наименьшим числовым значением.
Обратное условие Фано
никакое кодовое слово не являться
окончанием другого кодового слова
Постфиксный код – это код, в котором ни
одно кодовое слово не совпадает с концом
другого кодового слова.
А
000
Б
01
В
10
Г
011
Д
100
Для кодирования некоторой
последовательности, состоящей из букв А, Б,
В, Г, Д, Е использовался неравномерный код,
позволяющий однозначно декодировать
двоичную последовательность.
Использовали следующие коды букв:
В
Г
А
0
Б
111 11001 11000
Д
10
Укажите, каким кодовым словом должна
быть закодирована буква Е. Длина этого
кодового слова должна быть наименьшей из
всех возможных.
Для кодирования
букв О, В, Д, П, А решили использовать
двоичное представление
чисел 0, 1, 2, 3 и 4 соответственно (с
сохранением одного незначащего нуля
в случае одноразрядного
представления).
Закодируйте последовательность
букв ВОДОПАД таким способом и
результат запишите восьмеричным
кодом.
Для 5 букв латинского алфавита заданы
их двоичные коды (для некоторых букв
— из двух бит, для некоторых — из
трех). Эти коды представлены в
таблице:
a
000
b
110
e
10
c
01
d
001
Какой набор букв закодирован
двоичной строкой
1100000100110?
Для кодирования некоторой
последовательности, состоящей из
букв К, Л, М, Н решили использовать
неравномерный двоичный код,
удовлетворяющий условию Фано. Для
буквы Н использовали кодовое слово 0,
для буквы К — кодовое слово 10.
Какова наименьшая возможная
суммарная длина всех четырёх
кодовых слов?
Для кодирования некоторой
последовательности, состоящей из
букв А, Б, В, Ги Д, решили использовать
неравномерный двоичный код, позволяющий
однозначно декодировать двоичную
последовательность, появляющуюся на
приемной стороне канала связи. Использовали
код: А — 01, Б — 00, В — 11, Г — 100.
Укажите, каким кодовым словом должна быть
закодирована буква Д. Длина этого кодового
слова должна быть наименьшей из всех
возможных. Код должен удовлетворять
свойству однозначного декодирования. Если
таких кодов несколько, укажите код с
наименьшим числовым значением.
Для кодирования некоторой
последовательности, состоящей из
букв А, Б, В, Г, Д и Е, решили использовать
неравномерный двоичный код, позволяющий
однозначно декодировать двоичную
последовательность, появляющуюся на
приемной стороне канала связи. Использовали
код: А — 0, Б — 111, В — 11001, Г — 11000,
Д — 10.
Укажите, каким кодовым словом должна быть
закодирована буква Е. Длина этого кодового
слова должна быть наименьшей из всех
возможных. Код должен удовлетворять
свойству однозначного декодирования. Если
таких кодов несколько, укажите код с
наименьшим числовым значением.
По каналу связи передаются шифрованные
сообщения, содержащие только десять
букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для
передачи используется неравномерный
двоичный код. Для девяти букв
используются кодовые слова:
А – 00, Е – 010, И – 011, К – 1111, Л –
1101,
Р – 1010, С – 1110, Т – 1011, У – 100.
Укажите кратчайшее кодовое слово для
буквы Б, при котором код будет
удовлетворять условию Фано. Если таких
кодов несколько, укажите код
с наименьшим числовым значением.
По каналу связи передаются
сообщения, содержащие только 7 букв:
А, Б, И, К, Л, О, С. Для передачи
используется двоичный код,
удовлетворяющий условию Фано.
Кодовые слова для некоторых букв
известны:
А - 001, И - 01, С - 10.
Какое наименьшее количество
двоичных знаков потребуется для
кодирования слова КОЛОБОК?
По каналу связи с помощью равномерного
двоичного кода передаются сообщения,
содержащие только буквы П, Р, С, Т. Каждой
букве соответствует своё кодовое слово, при
этом для набора кодовых слов выполняется
такое свойство: любые два слова из набора
отличаются не менее, чем в трёх позициях.
Это свойство важно для расшифровки
сообщений при наличии помех. Для
кодирования букв П, Р, С используются 5-
битовые кодовые слова:
П: 01111, Р: 00001, С: 11000.
5-битовый код для буквы Т начинается с 1 и
заканчивается 0. Определите кодовое слово
для буквы Т.
По каналу связи с помощью равномерного
двоичного кода передаются сообщения,
содержащие только буквы А, Б, В, Г. Каждой
букве соответствует своё кодовое слово, при
этом для набора кодовых слов выполняется
такое свойство: любые два слова из набора
отличаются не менее, чем в трёх позициях.
Это свойство важно для расшифровки
сообщений при наличии помех. Для
кодирования букв Б, В, Г используются 55-
битовые кодовые слова:
Б - 00001, В - 01111, Г - 10110.
5-битовый код для буквы А начинается с 1 и
заканчивается 0. Определите кодовое слово
для буквы А.
Кодирование_инф_10кл.pptx
