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

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

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


ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти




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

Прикладная дискретная математика, 2020, номер 47, страницы 30–56
DOI: https://doi.org/10.17223/20710410/47/4 (Mi pdm693) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Прикладная теория кодирования

Теоретически эффективное асимптотически оптимальное универсальное кодирование частично определённых источников

Л. А. Шоломов

ФИЦ «Информатика и управление» РАН, г. Москва, Россия
PDF полного текста (824 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17223/20710410/47/4
Аннотация: Частично определённый источник порождает независимо с некоторыми вероятностями символы заданного основного алфавита и неопределённый символ. Кодирование источника должно обеспечить точное воспроизведение основных символов, а неопределённые символы допускают замену (доопределение) любыми основными символами. Кодирование считается эффективным, если имеет полиномиальную оценку сложности кодирования и декодирования. Оно асимптотически оптимально, если обеспечивает среднюю длину кода, асимптотически равную энтропии источника. Кодирование универсально, если оно не зависит от вероятностей символов источника. Описан метод эффективного асимптотически оптимального универсального кодирования частично определённых источников.
Ключевые слова: недоопределённый источник, частично определённый источник, универсальное кодирование, полиномиальный метод, энтропия источника, квазиэнтропия слова, частотный класс, комбинаторная энтропия, представительное множество.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.728
Образец цитирования: Л. А. Шоломов, “Теоретически эффективное асимптотически оптимальное универсальное кодирование частично определённых источников”, ПДМ, 2020, № 47, 30–56
Цитирование в формате AMSBIB
\RBibitem{Sho20}
\by Л.~А.~Шоломов
\paper Теоретически эффективное асимптотически оптимальное универсальное кодирование частично определённых источников
\jour ПДМ
\yr 2020
\issue 47
\pages 30--56
\mathnet{http://mi.mathnet.ru/pdm693}
\crossref{https://doi.org/10.17223/20710410/47/4}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm693
  • https://www.mathnet.ru/rus/pdm/y2020/i1/p30
    • Эта публикация цитируется в следующих 1 статьяx:
    1. Л. А. Шоломов, “Полиномиальное асимптотически оптимальное кодирование недоопределенных бернуллиевских источников общего вида”, Пробл. передачи информ., 56:4 (2020), 81–96  mathnet  crossref; L. A. Sholomov, “Polynomial asymptotically optimal coding of underdetermined Bernoulli sources of the general form”, Problems Inform. Transmission, 56:4 (2020), 373–387  crossref  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:212
    PDF полного текста:77
    Список литературы:46
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025