Презентация по информатике на тему "Кодирование и декодирование данных" 4 задача ЕГЭ 11 класс

Кодирование и декодирование данных

                                                                       Задача 4                    

Что проверяется

1.             Умение кодировать и декодировать информацию.

○ Процесс передачи информации, ○ Источник и приёмник информации.

○ Сигнал, кодирование и декодирование. ○ Искажение информации.

2.             Умение интерпретировать результаты, получаемые в ходе моделирования реальных процессов

1.             Кодирование – это перевод с одного языка на другой

○ Перевод с понятного языка на другой - кодирование ○ Перевод с непонятного языка на наш - декодирование

2.             Один символ исходного сообщения заменяется одним символом нового кода. Но это не точно

учитель ครู

10001000011 10001000111 10000111000 10001000010 10000110101 10000111011 10001001100

Условия Фа́но

1.             Если в условии задачи утверждается, что код удовлетворяет условию Фано, то имеется в виду прямое условие Фано: ни одно кодовое слово не совпадает с началом другого кодового слова

2.             Если утверждается, что код допускает однозначное декодирование, то нужно проверять как прямое, так и обратное условия Фано.

3.             Выполнение одного из условий Фано достаточно, но не необходимо для однозначного декодирования

Роберт Марио Фано: 11.11.1917-13.07.2016. Итальяно-американский учёный в области информатики

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили

использовать неравномерный двоичный код, удовлетворяющий условию Фано.

Для буквы А использовали кодовое слово 0; для буквы Б – кодовое слово 10.

Какова наименьшая возможная сумма длин всех шести кодовых слов?

Буква Кодовое слово Длина А 0 1 Б 10 2 В 110 3 Г 1110 4 Д 11110 5 Е 11111 5 СУММА 20

Буква Кодовое слово Длина А 0 1 Б 10 2 В 1100 4 Г 1101 4 Д 1110 4 Е 1111 4 СУММА 19

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано.

Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 110.

Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано.

Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 110.

Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?