3), если исключить подобное сжатие “ data”.
Несколько более сложный, пятый механизм ликвидации избыточности по идее похож на предыдущий. Он применим в тех случаях, когда данные упорядочены, и можно организовать цепочку ссылок. Например, при построении файла-словаря компьютерной программы-переводчика построение слов происходит из добавляющихся друг за другом частей слова. Подробнее рассматривать этот механизм я здесь не стану, а интересующийся читатель может заглянуть, например, в книгу “Мартин Дж. Организация баз данных в вычислительных системах. Изд-е 2-е, доп. ? М.: Мир, 1980. ? 664 с.”
Но применение механизма обратной ссылки словарями не ограничивается. Предположим, нам нужно сохранить в числовом файле набор натуральных чисел, каждое из которых помещается в два байта, например:
1020 1018 1013 1013 1013 1008 1010 1020 1036 1050 1035 ...
Замечаем, что разница между соседними элементами каждой пары составляет не более ±128, то есть величину, которая может быть записана как
