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

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

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



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






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


ПДМ, 2020, номер 47, страницы 30–56 (Mi pdm693)  

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

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

Л. А. Шоломов

ФИЦ «Информатика и управление» РАН, г. Москва, Россия

Аннотация: Частично определённый источник порождает независимо с некоторыми вероятностями символы заданного основного алфавита и неопределённый символ. Кодирование источника должно обеспечить точное воспроизведение основных символов, а неопределённые символы допускают замену (доопределение) любыми основными символами. Кодирование считается эффективным, если имеет полиномиальную оценку сложности кодирования и декодирования. Оно асимптотически оптимально, если обеспечивает среднюю длину кода, асимптотически равную энтропии источника. Кодирование универсально, если оно не зависит от вероятностей символов источника. Описан метод эффективного асимптотически оптимального универсального кодирования частично определённых источников.

Ключевые слова: недоопределённый источник, частично определённый источник, универсальное кодирование, полиномиальный метод, энтропия источника, квазиэнтропия слова, частотный класс, комбинаторная энтропия, представительное множество.

DOI: https://doi.org/10.17223/20710410/47/4

Полный текст: PDF файл (824 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 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}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdm693
  • http://mi.mathnet.ru/rus/pdm/y2020/i1/p30

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Прикладная дискретная математика
    Просмотров:
    Эта страница:52
    Полный текст:9
    Литература:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020