Вопросы по алфавитному кодированию

From

Alexander Drachevsky ()

To

All

Date

2002-05-16T14:39:20Z

Area

RU.ALGORITHMS

From: "Alexander Drachevsky" <klm756@odintsovo.comcor.ru>

Привет!

1)      Интересует, применяется ли где-нибудь на практике алфавитное
кодирование со схемой, не обладающей свойством префикса? Другими словами
имеет ли хоть какое-то прикладное значение теорема Маркова [критерий
Сардинаса - Паттерсона] об однозначности декодирования?

2)      Существует ли более эффективный способ декодирования (со схемой не
обладающей свойством префикса), чем простой перебор?

Спасибо.

--- ifmail v.2.15dev5
 * Origin: Comcor (2:5020/400)