|
Проблемы передачи информации, 2014, том 50, выпуск 4, страницы 100–109
(Mi ppi2156)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Кодирование источников
Универсальное кодирование источников без памяти со счетным алфавитом
Б. Д. Кудряшов, А. В. Поров Санкт-Петербургский университет информационных технологий, механики и оптики (ИТМО)
Аннотация:
Предложен асимптотически эффективный алгоритм кодирования стационарного источника, алфавит которого – множество всех неотрицательных целых чисел. Если $k$-й момент $\mu_k$ порождаемых источником случайных величин конечен, то асимптотическая средняя избыточность кодирования блоков длины $n$ при $n\to\infty$ ограничена сверху величиной $C(\log n/n)^{k/(k+1)}$, где $C$ – константа. Эффективность алгоритма иллюстрируется на примере применения к скалярному квантованию случайных величин, распределенных по обобщенному гауссовскому закону.
Поступила в редакцию: 06.05.2014 После переработки: 30.09.2014
Образец цитирования:
Б. Д. Кудряшов, А. В. Поров, “Универсальное кодирование источников без памяти со счетным алфавитом”, Пробл. передачи информ., 50:4 (2014), 100–109; Problems Inform. Transmission, 50:4 (2014), 390–399
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2156 https://www.mathnet.ru/rus/ppi/v50/i4/p100
|
Статистика просмотров: |
Страница аннотации: | 276 | PDF полного текста: | 87 | Список литературы: | 50 | Первая страница: | 21 |
|