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

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

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


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




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

Проблемы передачи информации, 2019, том 55, выпуск 3, страницы 83–92
DOI: https://doi.org/10.1134/S0555292319030069 (Mi ppi2297) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Теория кодирования

Об алфавитном кодировании сверхслов

С. С. Марченков

Московский государственный университет им. М.В.Ломоносова, факультет вычислительной математики и кибернетики
PDF полного текста (173 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.1134/S0555292319030069
Аннотация: Рассматривается алфавитное кодирование сверхслов. Устанавливаются критерии однозначности кодирования для случаев конечного и бесконечного кодов. Доказывается, что в случае бесконечного кода проблема распознавания неоднозначности кода является $m$-полной в классе $\exists^1\forall^{\,0}$ аналитической иерархии Клини.
Ключевые слова: алфавитное кодирование, сверхслово, аналитическая иерархия Клини.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 19-01-00200
Работа выполнена при частичной финансовой поддержке Российского фонда фундаментальных исследований (номер проекта 19-01-00200).
Поступила в редакцию: 09.01.2019
После переработки: 29.04.2019
Принята к печати: 14.05.2019
Англоязычная версия:
Problems of Information Transmission, 2019, Volume 55, Issue 3, Pages 275–282
DOI: https://doi.org/10.1134/S0032946019030062
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.15 : 519.72
Образец цитирования: С. С. Марченков, “Об алфавитном кодировании сверхслов”, Пробл. передачи информ., 55:3 (2019), 83–92; Problems Inform. Transmission, 55:3 (2019), 275–282
Цитирование в формате AMSBIB
\RBibitem{Mar19}
\by С.~С.~Марченков
\paper Об алфавитном кодировании сверхслов
\jour Пробл. передачи информ.
\yr 2019
\vol 55
\issue 3
\pages 83--92
\mathnet{http://mi.mathnet.ru/ppi2297}
\crossref{https://doi.org/10.1134/S0555292319030069}
\elib{https://elibrary.ru/item.asp?id=39180354}
\transl
\jour Problems Inform. Transmission
\yr 2019
\vol 55
\issue 3
\pages 275--282
\crossref{https://doi.org/10.1134/S0032946019030062}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000490594900006}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85073595093}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2297
  • https://www.mathnet.ru/rus/ppi/v55/i3/p83
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:182
    PDF полного текста:37
    Список литературы:27
    Первая страница:12
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024