Теоретически эффективное асимптотически оптимальное универсальное кодирование частично определенных источников Л. А. Шоломов
Material type: ArticleOther title: Theoretically effective asymptotically optimal universal coding of partially defined sources [Parallel title]Subject(s): недоопределенные источники | частично определенные источники | универсальное кодирование | полиномиальные методы | энтропия источника кодирования | квазиэнтропия слова | частотные классы | комбинаторная энтропия | представительные множестваGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика № 47. С. 30-56Abstract: Частично определённый источник порождает независимо с некоторыми вероятностями символы заданного основного алфавита и неопределённый символ. Кодирование источника должно обеспечить точное воспроизведение основных символов, а неопределённые символы допускают замену (доопределение) любыми основными символами. Кодирование считается эффективным, если имеет полиномиальную оценку сложности кодирования и декодирования. Оно асимптотически оптимально, если обеспечивает среднюю длину кода, асимптотически равную энтропии источника. Кодирование универсально, если оно не зависит от вероятностей символов источника. Описан метод эффективного асимптотически оптимального универсального кодирования частично определённых источников.Библиогр.: 24 назв.
Частично определённый источник порождает независимо с некоторыми вероятностями символы заданного основного алфавита и неопределённый символ. Кодирование источника должно обеспечить точное воспроизведение основных символов, а неопределённые символы допускают замену (доопределение) любыми основными символами. Кодирование считается эффективным, если имеет полиномиальную оценку сложности кодирования и декодирования. Оно асимптотически оптимально, если обеспечивает среднюю длину кода, асимптотически равную энтропии источника. Кодирование универсально, если оно не зависит от вероятностей символов источника. Описан метод эффективного асимптотически оптимального универсального кодирования частично определённых источников.
There are no comments on this title.