элемент, но при этом существенно снижается эффективность кода, т.к.
средняя длина кодового символа фактически увеличивается на один элемент
символа кода.
Целесообразнее обеспечить декодирование без введения дополнительных
элементов символов. Этого можно добиться, если в эффективном коде ни
одна кодовая комбинация не будет совпадать с началом более длинной
кодовой комбинации. Коды, удовлетворяющие этому условию, называют
префиксными кодами (префиксом или началом называют первый элемент в
кодовом символе, а последний элемент – окончанием или постфиксом).
Коды, построенные по алгоритмам Шеннона–Фэно или Хаффмена,
являются префиксными.
Достарыңызбен бөлісу: