1. Префиксные коды - такие, что код никакого символа не является началом (префиксом) кода никакого другого символа.
2. Префиксные коды важны, так как допускают однозначное декодирование.
3. Прямое условие Фано = код префиксный
Обратное условие Фано = код постфиксный, т.е. код никакого символа не является окончанием (постфиксом) кода никакого другого символа.
1. Префиксные коды - такие, что код никакого символа не является началом (префиксом) кода никакого другого символа.
2. Префиксные коды важны, так как допускают однозначное декодирование.
3. Прямое условие Фано = код префиксный
Обратное условие Фано = код постфиксный, т.е. код никакого символа не является окончанием (постфиксом) кода никакого другого символа.