sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИsibsutis-109Research ArticleСтатьиОценка избыточности универсального кодирования произвольного множества источников без памятиEvaluation of the universal coding redundancy of an arbitrary set of sources without memoryТрофимовВ. К.TrofimovV. K.

Трофимов Виктор Куприянович д.т.н., профессор, зав. кафедрой высшей математики

630102, Новосибирск, ул. Кирова, 86

trofimov@sibsutis.ruСибГУТИRussian Federation201921042022045661Copyright © Трофимов В.К., 20222022Трофимов В.К.Trofimov V.K.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/109

Получена нижняя оценка избыточности универсального кодирования произвольного множества источников без памяти, совпадающая по порядку убывания с верхней оценкой, полученной автором ранее.

This article considers a lower estimation of the universal coding redundancy of an arbitrary set of sources without memory coinciding in decreasing order with the upper estimation obtained by the author in the previous work.

кодированиеизбыточностьэнтропияхранение и обработка информацииисточник сообщенийcodingredundancyentropystorage and processing of informationmessage sourceReferencesТрофимов В. К. Универсальное кодирование произвольного множества источников без памяти // Вестник СибГУТИ. 2018. № 4. С. 30–34.Трофимов В. К. Универсальное кодирование произвольного множества источников без памяти // Вестник СибГУТИ. 2018. № 4. С. 30–34.Шеннон К. Математическая теория связи. Работы по теории информации и кибернетике. 1963. С. 243–332.Шеннон К. Математическая теория связи. Работы по теории информации и кибернетике. 1963. С. 243–332.Кричевский P. E. Длина блока, необходимая для получения заданной избыточности // ДАН СССР. 1965. Т. 171, № 1. С. 37–40.Кричевский P. E. Длина блока, необходимая для получения заданной избыточности // ДАН СССР. 1965. Т. 171, № 1. С. 37–40.Кричевский Р. Е. Связь между избыточностью кодирования и достоверностью сведений об источнике // Проблемы передачи информации. 1968. Т. 4, № 3. С. 48−57.Кричевский Р. Е. Связь между избыточностью кодирования и достоверностью сведений об источнике // Проблемы передачи информации. 1968. Т. 4, № 3. С. 48−57.Krichevsky R. E., Trofimov V. K. The performance of universal encoding // IEEE Transactions on Information Theory. 1981. V. 27, № 2. P. 199–207.Krichevsky R. E., Trofimov V. K. The performance of universal encoding // IEEE Transactions on Information Theory. 1981. V. 27, № 2. P. 199–207.Галлагер Р. Г. Теория информации и надежная связь. М.: Советское радио, 1974.Галлагер Р. Г. Теория информации и надежная связь. М.: Советское радио, 1974.Витушкин А. Г. Оценка сложности задачи табулирования. М.: Гос. изд. физико-математической лит., 1959. 228 с.Витушкин А. Г. Оценка сложности задачи табулирования. М.: Гос. изд. физико-математической лит., 1959. 228 с.

The authors declare that there are no conflicts of interest present.