Проблемы передачи информации
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Проблемы передачи информации, 2020, том 56, выпуск 4, страницы 81–96
DOI: https://doi.org/10.31857/S0555292320040075 (Mi ppi2330) 		 
Кодирование источников

Полиномиальное асимптотически оптимальное кодирование недоопределенных бернуллиевских источников общего вида

Л. А. Шоломовab

a ФИЦ “Информатика и управление” РАН
b Институт системного анализа РАН
PDF полного текста (239 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S0555292320040075
Аннотация: Недоопределенный источник Бернулли порождает независимо с некоторыми вероятностями символы заданного недоопределенного алфавита. Каждому недоопределенному символу соответствует некоторое множество основных (полностью определенных) символов, любым из которых он может быть замещен (доопределен). Недоопределенный источник характеризуется энтропией, которая вводится неявно как минимум некоторой функции и играет роль, подобную роли энтропии Шеннона для полностью определенных источников. Кодирование недоопределенного источника должно обеспечить для всякой порождаемой им последовательности воспроизведение какого-либо ее доопределения. Кодирование асимптотически оптимально, если средняя длина кода асимптотически равна энтропии источника. Оно универсально, если не зависит от вероятностей символов источника. В статье описан метод асимптотически оптимального универсального кодирования недоопределенных источников Бернулли, для которого процедуры кодирования и декодирования реализуемы РАМ-программами почти линейной сложности.
Ключевые слова: недоопределенный источник, доопределение, энтропия недоопределенного источника, квазиэнтропия слова, комбинаторная энтропия класса, кодирование недоопределенного источника, универсальное кодирование, полиномиальный алгоритм.
Поступила в редакцию: 28.05.2020
После переработки: 13.11.2020
Принята к печати: 23.11.2020
Англоязычная версия:
Problems of Information Transmission, 2020, Volume 56, Issue 4, Pages 373–387
DOI: https://doi.org/10.1134/S0032946020040079
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391 : 519.728
Образец цитирования: Л. А. Шоломов, “Полиномиальное асимптотически оптимальное кодирование недоопределенных бернуллиевских источников общего вида”, Пробл. передачи информ., 56:4 (2020), 81–96; Problems Inform. Transmission, 56:4 (2020), 373–387
Цитирование в формате AMSBIB
\RBibitem{Sho20}
\by Л.~А.~Шоломов
\paper Полиномиальное асимптотически оптимальное кодирование недоопределенных бернуллиевских источников общего вида
\jour Пробл. передачи информ.
\yr 2020
\vol 56
\issue 4
\pages 81--96
\mathnet{http://mi.mathnet.ru/ppi2330}
\crossref{https://doi.org/10.31857/S0555292320040075}
\transl
\jour Problems Inform. Transmission
\yr 2020
\vol 56
\issue 4
\pages 373--387
\crossref{https://doi.org/10.1134/S0032946020040079}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000612377800007}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2330
  • https://www.mathnet.ru/rus/ppi/v56/i4/p81
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:120
    PDF полного текста:12
    Список литературы:22
    Первая страница:4
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024