Fano condition
- условие Фано
#
в теории кодирования – достаточное условие построения самотерминирующегося, или префиксного, кода. Названо в честь учёного Роберта Фано. Прямое условие Фано гласит: чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно декодировалось, достаточно, чтобы никакое кодовое слово не было началом другого (более длинного) слова. Обратное условие Фано также является достаточным для однозначного декодирования неравномерного кода. Оно требует, чтобы никакое кодовое слово не было окончанием другого (более длинного) слова. Для однозначного декодирования достаточно выполнения одного из условий, прямого или обратного, однако существуют варианты неравномерного кодирования, для которых оба условия нарушены, но они всё же могут однозначно декодироваться.
Связные термины
prefix code, Shannon-Fano code
