sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИsibsutis-318Research ArticleСтатьиУниверсальное кодирование произвольного множества источников без памятиUniversal coding of an arbitrary set of sources without memoryТрофимовВ. К.TrofimovV. K.trofimov@sibsutis.ruСибГУТИRussian Federation201824102022043034Copyright © Трофимов В.К., 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/318

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

The method of universal coding of an arbitrary set of sources without memory is proposed. An estimation of the universal coding is obtained depending on the г-entropy of the set of sources describing the massive of this set.

кодированиеизбыточностьэнтропияхранение и обработка информацииисточник сообщенийcodingredundancyentropystorage and processing of informationthe source of messagesReferencesШеннон К. Математическая теория связи. Работы по теории информации и кибернетике. 1963. С. 243-332.Шеннон К. Математическая теория связи. Работы по теории информации и кибернетике. 1963. С. 243-332.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.Usubuchi T., Omachi T., Iinuma K. Adaptive predictive coding for newspaper facsimile // Proc. IEEE. 1980. V. 68, № 7. P. 807-813.Usubuchi T., Omachi T., Iinuma K. Adaptive predictive coding for newspaper facsimile // Proc. IEEE. 1980. V. 68, № 7. P. 807-813.Бабкин В. Ф., Куделова К., Луценко В. Н. и др. Опыт применения бортовой информационно-вычислительной системы для обработки данных и управления экспериментом «Интершок» // Космические исследования. 1986. Вып. 24, № 2. С. 210-216.Бабкин В. Ф., Куделова К., Луценко В. Н. и др. Опыт применения бортовой информационно-вычислительной системы для обработки данных и управления экспериментом «Интершок» // Космические исследования. 1986. Вып. 24, № 2. С. 210-216.Петров Б. Н., Добрушин Р. Л., Пинскер М. С. и др. О некоторых взаимосвязях теории информации и теории управления // Проблемы управления и теории информации. 1976. Т. 5, № 1. С. 31-38.Петров Б. Н., Добрушин Р. Л., Пинскер М. С. и др. О некоторых взаимосвязях теории информации и теории управления // Проблемы управления и теории информации. 1976. Т. 5, № 1. С. 31-38.Жилкин М. Ю., Меленцова Н. А., Рябко Б. Я. Методы выявления скрытой информации, базирующейся на сжатии данных // Вычислительные технологии. 2007. Т. 12. С. 26-31.Жилкин М. Ю., Меленцова Н. А., Рябко Б. Я. Методы выявления скрытой информации, базирующейся на сжатии данных // Вычислительные технологии. 2007. Т. 12. С. 26-31.Хорошевский В. Г. Архитектура вычислительных систем. М.: МГТУ им. Н. Э. Баумана, 2005.Хорошевский В. Г. Архитектура вычислительных систем. М.: МГТУ им. Н. Э. Баумана, 2005.Галлагер Р. Г. Теория информации и надежная связь. М.: Советское радио, 1974.Галлагер Р. Г. Теория информации и надежная связь. М.: Советское радио, 1974.Кричевский P. E. Длина блока, необходимая для получения заданной избыточности // ДАН СССР. 1965. Т. 171, № 1. С. 37-40.Кричевский P. E. Длина блока, необходимая для получения заданной избыточности // ДАН СССР. 1965. Т. 171, № 1. С. 37-40.Кричевский Р. Е. Связь между избыточностью кодирования и достоверностью сведений об источнике // Проблемы передачи информации. 1968. Т. 4, № 3. С. 48-57.Кричевский Р. Е. Связь между избыточностью кодирования и достоверностью сведений об источнике // Проблемы передачи информации. 1968. Т. 4, № 3. С. 48-57.Витушкин А. Г. Оценка сложности задачи табулирования. М.: Гос. изд. физико-математической лит., 1959. 228 с.Витушкин А. Г. Оценка сложности задачи табулирования. М.: Гос. изд. физико-математической лит., 1959. 228 с.

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