10класс
Страница 47-49 параграф 4 номер 7, ГДЗ по информатике за 10 класс к учебнику Босовой
Номер 7. Какие коды называют префиксными? Почему они так важны? В чём суть прямого и обратного условий Фано?
Префиксный код - это код со словом переменной длины, для которых соблюдается условие, что никакое слово не может быть началом другого более длинного слова. Это условие называется прямым условием Фано.
Прямое условие Фано необходимо для того, чтобы сообщение, записанное с помощью неравномерного кода, однозначно декодировалось.
Обратное условие Фано - никакой код не должен быть окончанием другого (более длинного) кода. Это условие тоже является достаточным для однозначного декодирования сообщения записанного с помощью неравномерного кода.
