Теоремы кодирования неравнозначными символами для дискретных каналов без шума

Авторы: Трофимов В.К., Храмова Т.В.

Издательство: Сибирский государственный университет телекоммуникаций и информатики

Вопросы сжатия информации возникают при решении многих задач. Например, сжатие информации позволяет в несколько раз уменьшить ее объем при передаче. Так, хорошо известные факсимильные аппараты при работе примерно в 3,5 – 4 раза уменьшают объем передаваемой информации. При факсимильной передаче больших текстов (таких, например, как газетные) удается уменьшить объем передаваемых данных до 10 раз. Отметим также широкое использование методов сжатия информации в криптографии. Можно считать, что первым алгоритмом, позволяющим сжать сообщение, явился известный код Морзе. В дальнейшем появились новые возможности передачи сообщений, такие как телефон, радио, телевидение, интернет. С их помощью передаются ограниченные потоки информации. Задача сжатия приобрела огромное значение, и для её решения в различных случаях была создана наука, названная теорией информации.