Кодирование. Условие Фано

В этом видео мы рассмотрим понятие кодирование, познакомимся с азбукой Морзе. Узнаем, как работает прямое и обратное условия Фано. Таймкод: 0:00 План урока 0:19 Код 0:56 Кодирование и кодовые слова 1:44 Условие Фано 2:59 Задачка 1 3:52 Обратное условие Фано 4:34 Задачка 2 4:52 Итоги Понравилось, как преподаватель объясняет материал? Получи ещё больше полезного контента о подготовке к экзаменам в наших соц.сетях: https://clck.ru/Zr7kn - канал в Дзене, где разбираем сложные темы в образовании https://vk.com/domy24 - паблик ВК, в котором постоянно проводят розыгрыши и конкурсы А обо всем, что мы делаем, можно узнать у нас на сайте: https://center-think.ru/

Как известно, информация в компьютере представляется последовательностью двоичных цифр, и такое кодирование принято называть двоичным кодированием. Преобразование сообщения осуществляется и в момент поступления от отправителя (кодирование), и в момент приема сообщения получателем (декодирование). Устройства, обеспечивающие эти процессы, называются кодировщик и декодировщик. ÷

Двоичное кодирование позволяет кодировать практически все виды информации (числовая, звуковая, текстовая и др.), при этом используются устройства только с двумя состояниями (для простоты были выбраны цифры 0 и 1), однако воспринимать двоичные коды человеку достаточно сложно. 

Различают равномерные и неравномерные коды. При равномерном кодировании коды всех отдельных символов имеют одинаковую длину, в таком случае сообщения получаются длинными, что позволяет однозначно декодировать сообщения. В неравномерных кодах коды отдельных символов могут иметь разную длину, что в значительной степени затрудняет декодирование.

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

Обратное условие Фано: никакое кодовое слово не является окончанием любого другого кодового слова.

Следует отметить, что встречаются случаи, когда ни одно из условий Фано (ни прямое, ни обратное) не выполняется, однако сохраняется возможность однозначного декодирования.