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