Некоторые алгоритмы сжатия текстовой информации без потерь

В данной работе предпринята попытка научно-практической реализации основных методов сжатия информации на различных примерах. 

В работе приводятся причины актуальности проблемы сжатия и восстановления данных в условиях перманентного увеличения объемов информации, передаваемой по каналам связи.

Алгоритмы сжатия разобраны в порядке увеличения их эффективности – от простого алгоритма к более сложному алгоритму:

Простейший алгоритм сжатия, основанный на малой мощности алфавита.

Алгоритм сжатия и восстановления текста с помощью добавления служебной информации.

Алгоритм кодирования и раскодирования данных, в которых есть цепочки одинаковых символов (RLE – Run Length Encoding).

Алгоритм Шеннона-Фано.

Алгоритм Хаффмана.

Все алгоритмы рассмотрены на разных примерах, не встречающихся ранее ни в каких других источниках.