Презентация по информатике на тему "Кодирование и декодирование данных" 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.

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

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

    PDF

Файл будет скачан в формате:

    PDF

Автор материала

Пахтусов Сергей Викторович

Педагог дополнительного образования

  • На сайте: 2 года и 10 месяцев
  • Всего просмотров: 1291
  • Подписчики: 0
  • Всего материалов: 2
  • 1291
    просмотров
  • 2
    материалов
  • 0
    подписчиков

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

ИИ для создания материалов

Создавайте материалы с ИИ

Если готовые материалы не подошли — помогут нейросети

Конспекты, тесты, презентации, рабочие листы и другие материалы по ФГОС — под ваш урок, класс и цели занятия за пару минут.

Попробовать бесплатно

Выберите инструмент

~3200

Нейросети могут ошибаться. Обязательно проверяйте ответы.

Другие материалы

Вам будут интересны эти курсы: