51, № 3 УДК 621.391.15 ОБ ЭФФЕКТИВНОСТИ РАВНОМЕРНОГО ПО ВЫХОДУ КОДИРОВАНИЯ МАРКОВСКИХ ИСТОЧНИКОВ ПРИ НЕИЗВЕСТНОЙ СТАТИСТИКЕ СООБЩЕНИЙ В. К. <...> Академика Лаврентьева, 6 E-mail: trofimov@sibsutis.ru Предложен метод равномерного по выходу кодирования марковских источников с конечной памятью. <...> Получена оценка эффективности рассмотренного кодирования и проведено сравнение с эффективностью равномерного по входу кодирования. <...> Ключевые слова: кодирование, стоимость кодирования, энтропия, хранение и обработка информации, источник сообщений. <...> Данная работа посвящена исследованию вопросов сжатия информации равномерным кодом в системах хранения и обработки данных [1]. <...> Сжатие информации используется при выявлении скрытой информации [2], в теории управления [3], а также при создании большемасштабных распределённых вычислительных систем [4]. <...> В работе [5] заложены основы теории сжатия информации, с помощью которой получены различные алгоритмы устранения избыточности как при известной, так и при неизвестной статистике сообщений. <...> В предлагаемой работе изучается вопрос о пословном сжатии информации блоками (словами одинаковой длины). <...> Такое кодирование, называемое равномерным по выходу, является обобщением кодирования длин серий [8], характеризуется отсутствием бегущей ошибки синхронизации и удобно для последующего применения корректирующих кодов. <...> Равномерное по выходу кодирование при известной статистике сообщений изучалось в [8–12], а при неизвестной статистике сообщений—в [6, 7, 13–18]. <...> В частности, в [10] доказано, что при увеличении объёма памяти равномерное по выходу кодирование известных марковских источников является более эффективным, чем равномерное по входу. <...> Особо следует отметить, что рассматриваемое здесь кодирование сжимает информацию, порождённую любым источником из множества всех марковских источников с конечной памятью. <...> При заданной энтропии источника с ростом памяти эффективность равномерного по выходу <...>