Презентация по информатике, Тема "Кодирование информации", 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. Определите кодовое слово для буквы А.