Предпросмотр материала:
![]()
Кодирование и декодирование данных
Задача 4 ![]()
![]()
![]()
1. Умение кодировать и декодировать информацию.
○ Процесс передачи информации, ○ Источник и приёмник информации.
○ Сигнал, кодирование и декодирование. ○ Искажение информации.
2. Умение интерпретировать результаты, получаемые в ходе моделирования реальных процессов
1. Кодирование – это перевод с одного языка на другой
○ Перевод с понятного языка на другой - кодирование ○ Перевод с непонятного языка на наш - декодирование
2. Один символ исходного сообщения заменяется одним символом нового кода. Но это не точно
ครู
10001000011 10001000111 10000111000 10001000010 10000110101 10000111011 10001001100
![]() |
Условия Фа́но1. Если в условии задачи утверждается, что код удовлетворяет условию Фано, то имеется в виду прямое условие Фано: ни одно кодовое слово не совпадает с началом другого кодового слова
2. Если утверждается, что код допускает однозначное декодирование, то нужно проверять как прямое, так и обратное условия Фано.
3. Выполнение одного из условий Фано достаточно, но не необходимо для однозначного декодирования
Роберт Марио Фано: 11.11.1917-13.07.2016. Итальяно-американский учёный в области информатики
Для кодирования некоторой
последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили
использовать неравномерный двоичный код, удовлетворяющий условию Фано.
Для буквы А использовали кодовое слово 0; для буквы Б – кодовое слово 10.
Какова наименьшая возможная сумма длин всех шести кодовых слов?
|
|
|
|
|
|
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано.
Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 110.
Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
Для кодирования некоторой
последовательности, состоящей из букв А, Б, В, Г, решили использовать
неравномерный двоичный код, удовлетворяющий условию Фано.
Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 110.
Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
Профессия: Преподаватель информационных систем и технологий
Профессия: Специалист по формированию электронного архива
В каталоге 7 495 курсов по разным направлениям
Учебник: «Информатика. Базовый уровень», Босова Л.Л., Босова А.Ю.
Тема: § 4. Обработка информации
Учебник: «Информатика», Поляков К.Ю., Еремин Е.А.
Тема: § 11. Кодирование текстов
Учебник: «Информатика», Босова Л.Л., Босова А.Ю.
Учебник: «Информатика и ИКТ (в 2 частях)», Бененсон Е.П., Паутова А.Г.
Тема: Вспомогательный алгоритм