Загрузка...

Методы сжатия путем исключения повторений


1) Метод сжатия инф-ции на основе исключения повторения в старших разрядах последующих кодов одинаковых элементов старших разрядов предыдущих кодов 
Метод основан на том,что в свернутых кодах повторяющиеся элементы старших разрядов замен-ся некот-ым условным символом.Для учета исключенных разрядов исп-юе символ ?,который отделяет элементы в свернутом массиве.
При развертывании вместо ? восстанавл-ся пропущенные разряды,которые были до элемента,стоящего непоср-но за ? в сжатом тексте.При этом все знаки,стоящие после ? должны запис-ся с конца строки.
Расшифровка осущ-ся с конца массива.Перевод на следующую строку происх-ит либо по заполнению строки,либо при встречи ?.Пропущенные цифры заполняются автоматически по аналогичным разрядам редыдущей строки.
Пример
В этом методе поллностью исключается неоднозначность,но недостаток его в том,что он хорошо работает при сжатии предвар-но упорядоченных массивов,в которых повторяющиеся элементы встречаются в начале строки.

Загрузка...