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

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

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



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






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


Проблемы передачи информации, 1987, том 23, выпуск 2, страницы 103–105 (Mi ppi807)  

Краткие сообщения

О сложности кодирования комбинаторных источников

В. В. Потапов
Аннотация: Пусть $X$ – словарь, состоящий из двоичных слов длины $n$. Показано, что существует линейное взаимно однозначное кодирование $X$ словами длины $l\leq 2\log|X|+\log (n/\log|X|)$, программная сложность которого равна $l$.
Поступила в редакцию: 14.01.1985
После переработки: 27.09.1985
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.15:519.725
Образец цитирования: В. В. Потапов, “О сложности кодирования комбинаторных источников”, Пробл. передачи информ., 23:2 (1987), 103–105
Цитирование в формате AMSBIB
\RBibitem{Pot87}
\by В.~В.~Потапов
\paper О~сложности кодирования комбинаторных источников
\jour Пробл. передачи информ.
\yr 1987
\vol 23
\issue 2
\pages 103--105
\mathnet{http://mi.mathnet.ru/ppi807}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=908634}
\zmath{https://zbmath.org/?q=an:0635.94004}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi807
  • https://www.mathnet.ru/rus/ppi/v23/i2/p103
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:188
    PDF полного текста:81
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024