RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2014, том 50, выпуск 4, страницы 100–109 (Mi ppi2156)

Эта публикация цитируется в 1 статье

Кодирование источников

Универсальное кодирование источников без памяти со счетным алфавитом

Б. Д. Кудряшов, А. В. Поров

Санкт-Петербургский университет информационных технологий, механики и оптики (ИТМО)

Аннотация: Предложен асимптотически эффективный алгоритм кодирования стационарного источника, алфавит которого – множество всех неотрицательных целых чисел. Если $k$-й момент $\mu_k$ порождаемых источником случайных величин конечен, то асимптотическая средняя избыточность кодирования блоков длины $n$ при $n\to\infty$ ограничена сверху величиной $C(\log n/n)^{k/(k+1)}$, где $C$ – константа. Эффективность алгоритма иллюстрируется на примере применения к скалярному квантованию случайных величин, распределенных по обобщенному гауссовскому закону.

УДК: 621.391.15

Поступила в редакцию: 06.05.2014
После переработки: 30.09.2014


 Англоязычная версия: Problems of Information Transmission, 2014, 50:4, 390–399

Реферативные базы данных:


© МИАН, 2024