sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИsibsutis-669Research ArticleСтатьиСлабоуниверсальное равномерное по выходу кодирование дискретных стационарных источников*)Weaklyuniversal variable-to-fixed length codes of stationary sources.ТрофимовВ. К.V.k. Trofimovnoemail@neicon.ruСибирский государственный университет телекоммуникаций и информатикиRussian Federation20101601202302101111Copyright © Трофимов В.К., 20232023Трофимов В.К.Трофимов В.К.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/669

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

Weaklyuniversal VB coding is proved to be for stationary sources set. Necessary and sufficient conditions of existing universal VB coding of stationary sources set owe obtained.

энтропиякодированиеизбыточностьстоимость кодированияисточник сообщенийentropycodingredundancycapacitysourceReferencesШеннон К. Математическая теория связи. Работы по теории информации и кибернетике. - М.: ИЛ., 1969. - С.243-332.Шеннон К. Математическая теория связи. Работы по теории информации и кибернетике. - М.: ИЛ., 1969. - С.243-332.Хорошевский В.Г. Архитектура вычислительных систем. - М.: МГТУ им. Н.Э. Баумана, 2005.Хорошевский В.Г. Архитектура вычислительных систем. - М.: МГТУ им. Н.Э. Баумана, 2005.Фано Р. Передача информации. Статистическая теория связи. - М.: Мир, 1965. - 440 C.Фано Р. Передача информации. Статистическая теория связи. - М.: Мир, 1965. - 440 C.Галлагер Р. Теория информации и надёжная связь. - М.: Сов.радио, 1974. - 720 C.Галлагер Р. Теория информации и надёжная связь. - М.: Сов.радио, 1974. - 720 C.Могульский А.А., Трофимов В.К. Тождество Вальда и стоимость кодирования для цепей Маркова // VII Всесоюзная конференция по теории кодирования и передачи информации. Доклады // Теория информации. - Моcква-Вильнюс. 1978. - ч.I. - C.112-116.Могульский А.А., Трофимов В.К. Тождество Вальда и стоимость кодирования для цепей Маркова // VII Всесоюзная конференция по теории кодирования и передачи информации. Доклады // Теория информации. - Моcква-Вильнюс. 1978. - ч.I. - C.112-116.Кричевский Р.Е. Связь между избыточностью кодирования и достоверностью сведений об источнике // Пробл. передачи информ. - 1968. - Т.4. №3. - С.48-57.Кричевский Р.Е. Связь между избыточностью кодирования и достоверностью сведений об источнике // Пробл. передачи информ. - 1968. - Т.4. №3. - С.48-57.Гильберт Э.Н., Мур Э.Ф. Двоичные кодовые системы переменной длины // Кибернетический сборник. - М.: ИЛ, № 3, 1961. - C.103-141.Гильберт Э.Н., Мур Э.Ф. Двоичные кодовые системы переменной длины // Кибернетический сборник. - М.: ИЛ, № 3, 1961. - C.103-141.Ходак Г.Л. Оценки избыточности при пословном кодировании сообщений, порождаемых бернуллиевским источником // Пробл. передачи информ. - 1972. - Т.8. № 2. - С.21-32.Ходак Г.Л. Оценки избыточности при пословном кодировании сообщений, порождаемых бернуллиевским источником // Пробл. передачи информ. - 1972. - Т.8. № 2. - С.21-32.Khоdak G.L. Cоding оf Markov Sources With Low Redundancy // Рroc. of 2nd International Sуmр. On Inform. Theory Tsahkadzor, Armenia. USSR, 1971, Аkademiai Kiado. Budapest. -1973. - p.201-204.Khоdak G.L. Cоding оf Markov Sources With Low Redundancy // Рroc. of 2nd International Sуmр. On Inform. Theory Tsahkadzor, Armenia. USSR, 1971, Аkademiai Kiado. Budapest. -1973. - p.201-204.Jelinek F., Shneider K. On Variable-Length to Block Coding // IEEE Trans. Inform. Theory. -1972. - v.18, no.6. р. 756-774.Jelinek F., Shneider K. On Variable-Length to Block Coding // IEEE Trans. Inform. Theory. -1972. - v.18, no.6. р. 756-774.Трофимов В.К. Эффективное кодирование блоками слов различной длины, порождённых известным марковским источником // Обработка информации в системах связи. - Л.:ЛЭИС, 1985. - С.9-15.Трофимов В.К. Эффективное кодирование блоками слов различной длины, порождённых известным марковским источником // Обработка информации в системах связи. - Л.:ЛЭИС, 1985. - С.9-15.Ziv J. Variable-to-Fixed Length Codes are Better than Fixed-to-Variable Length Cоdes for Marcov Sources // IEEE Trans. Inform. Theory. - 1990. - v.36, no.4. - р. 861-863.Ziv J. Variable-to-Fixed Length Codes are Better than Fixed-to-Variable Length Cоdes for Marcov Sources // IEEE Trans. Inform. Theory. - 1990. - v.36, no.4. - р. 861-863.Krichevskii R.E., Trofimov V.K. The Performace of Universal Encoding // IEEE Trans. on Inform. Theory. - 1981. - v. IT-27, no. 2. - p.199-207.Krichevskii R.E., Trofimov V.K. The Performace of Universal Encoding // IEEE Trans. on Inform. Theory. - 1981. - v. IT-27, no. 2. - p.199-207.Shtarkov Yu.M., Babkin V.F. Combinatorial Encoding for Discrete Stationary Sources // In 2nd Internat. Sуmр. On Inform. Theory Tsahkadzor, Armenia. USSR, 1971, Аkademiai Kiado. Budapest. -1973. - p.249-256.Shtarkov Yu.M., Babkin V.F. Combinatorial Encoding for Discrete Stationary Sources // In 2nd Internat. Sуmр. On Inform. Theory Tsahkadzor, Armenia. USSR, 1971, Аkademiai Kiado. Budapest. -1973. - p.249-256.Трофимов В.К. Равномерное по выходу кодирование марковских источников при неизвестной статистике // Пятый международный симпозиум по теории информации. Доклады. Москва - Тбилиси, 1979. - ч.II. - C.172-175.Трофимов В.К. Равномерное по выходу кодирование марковских источников при неизвестной статистике // Пятый международный симпозиум по теории информации. Доклады. Москва - Тбилиси, 1979. - ч.II. - C.172-175.Krichevsky R. Universal Compression and Retrieval. - Dordrecht/Boston/London: 1994. - 219 p.Krichevsky R. Universal Compression and Retrieval. - Dordrecht/Boston/London: 1994. - 219 p.

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