ЕГЭ информатика

Курс «Подготовка к ЕГЭ по информатике»
1 сентября 2020, 08:00 - 31 декабря 2020, 00:00, В разработке
Соснина Тамара Петровна

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

Кодирование — это представление информации в форме, удобной для её хранения, передачи и обработки. Правило преобразования информации к такому представлению называется кодом.

Кодирование бывает равномерным и неравномерным:

при равномерном кодировании всем символам соответствуют коды одинаковой длины;

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

Декодирование (расшифровка) — это восстановление сообщения из последовательности кодов.

Для решения задач с декодированием, необходимо знать условие Фано:

Условие Фано: ни одно кодовое слово не должно являться началом другого кодового слова (что обеспечивает однозначное декодирование сообщений с начала)
Префиксный код — это код, в котором ни одно кодовое слово не совпадает с началом другого кодового слова. Сообщения при использовании такого кода декодируются однозначно.
    • если сообщение декодируется с конца, то его можно однозначно декодировать, если выполняется обратное условие Фано:
Обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова
Постфиксный код — это код, в котором ни одно кодовое слово не совпадает с концом другого кодового слова. Сообщения при использовании такого кода декодируются однозначно и только с конца.
 
Видеоразбор задания ЕГЭ 4

 


Форма отчёта обучающегося: Файл

Принимается Файл изображения, архива или офисного документа (в т.ч. и pdf) до 15 мегабайт

Для отправки работы необходимо авторизоваться на сайте!