представления по
представления по длине. Однако проблема разрешима, если применить для упаковки строк один из известных алгоритмов сжатия текста.
Более широкая постановка задачи кодирования и сжатия данных представлена в Главе N. В частности, нам предстоит рассмотреть разнообразные коды - постоянной длины и переменной длины, и, в связи с последними, целое семейство алгоритмов Хаффмена.
Сразу обращаем внимание искушенного читателя, что мы ограничиваемся в нашем курсе алгоритмами сжатия без потерь и искать в указанной главе описание современных алгоритмов упаковки видео и аудио файлов не стоит. А менее искушенному - поясним, что речь пойдет только о такой упаковке информации, когда обратное преобразование позволяет восстановить "все как было".
Надеемся, Вам не покажется странным, что я начну сразу с упражнения.
Я считаю весьма полезным для учащегося выучивание определенной (впрочем, весьма незначительной) части информации наизусть. В области информатики и программирования это существенно,
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа