Кодирование. Условие Фано
НАВИГАЦИЯ ПО СТРАНИЦЕ
легко понять и запомнить
Как известно, информация в компьютере представляется последовательностью двоичных цифр, и такое кодирование принято называть двоичным кодированием. Преобразование сообщения осуществляется и в момент поступления от отправителя (кодирование), и в момент приема сообщения получателем (декодирование). Устройства, обеспечивающие эти процессы, называются кодировщик и декодировщик. ÷
Двоичное кодирование позволяет кодировать практически все виды информации (числовая, звуковая, текстовая и др.), при этом используются устройства только с двумя состояниями (для простоты были выбраны цифры 0 и 1), однако воспринимать двоичные коды человеку достаточно сложно.
Различают равномерные и неравномерные коды. При равномерном кодировании коды всех отдельных символов имеют одинаковую длину, в таком случае сообщения получаются длинными, что позволяет однозначно декодировать сообщения. В неравномерных кодах коды отдельных символов могут иметь разную длину, что в значительной степени затрудняет декодирование.
Для однозначного декодирования неравномерного кода необходимо выполнение одного из условий: прямого условия Фано или обратного условия Фано.
Прямое условие Фано: ни одно кодовое слово не может выступать в качестве начала любого другого кодового слова.
A | B | C | D | |
|---|---|---|---|---|
01 | 10 | 11 | Недопустимый код | Допустимый код |
010 101 100 111 110 | 00 | |||
Обратное условие Фано: никакое кодовое слово не является окончанием любого другого кодового слова.
A | B | C | D | |
|---|---|---|---|---|
01 | 100 | 11 | Недопустимый код | Допустимый код |
00 | 10 | |||
Следует отметить, что встречаются случаи, когда ни одно из условий Фано (ни прямое, ни обратное) не выполняется, однако сохраняется возможность однозначного декодирования.
