Трофимов, профессор СибГУТИ, д.т.н.; trofi mov@sibsutis.ru Т.В. Храмова, доцент СибГУТИ Ключевые слова: энтропия, кодирование, стоимость кодирования, источник сообщений. <...> Проблемы передачи и сжатия информации актуальны практически в любой сфере деятельности человека, в частности, при передаче факсимильной информации, сжатии компьютерных файлов, решении задач прогнозирования. <...> В качестве базовой модели канала передачи информации рассмотрим канал без шума, т.е. будем считать, что информация при передаче не подвергается искажению, а источник информации неизвестен. <...> Процесс сжатия (кодирования) информации заключается в отображении последовательности, порожденной источником, в последовательность, состоящую из символов кодового алфавита. <...> Длительности символов кодового алфавита могут быть как одинаковы (код Бодо), так и различны (код Морзе). <...> Статья посвящена вопросу сжатия неравнозначными символами информации, порожденной источником с памятью. <...> Рассмотрим источник сообщений с алфавитом порождающий полубесконечную последовательность, которую можно разбить на блоки (слова) длины N. <...> В данной работе источник сообщений является марковским порядка s, т.е. появление любой буквы входного алфавита в сообщении, порожденном источником, зависит от s предыдущих символов. <...> Условные вероятности появления в произвольном слове любой буквы алфавита источника заданы в виде где матрицы , тей префиксов Энтропия ляется равенством: (1) Здесь и далее распределение. <...> С помощью отображения переведем слова источника в слова выходного алфавита где каждый символ yi имеет свою стоимость передачи, равную . <...> Определим вектор ны 1, будем обозначать Основы теории передачи сообщений по каналу без шума заложены в работе К. <...> Установлено, что для любого выходного алфавита Y с вектором пропускная способность канала вычисляется по формуле (2) где вид — наибольший положительный корень уравнения В частности, при равенство (2) принимает Вектор, все координаты <...>