Page 123 - 4496

5 2 9 4 5 2 1 3 8 7 6 0
6 3 1 8 1 2 7 3 8 4 6 2
7 1 1 8 1 2 7 1 2 3 4 5
Стиснутий текст має вигляд:
1 2 3 4 5 6 7 9 8 7 6 5 A C 8 6 C 1 2 1 A B 2 4 A C 3 A C 9
3 C 4 2
9 C C 0 C C C 5 A C 1 A C 6 3 1 8 1 2 7 B 4 6 2 7 1 A C 1 2
3 4 5
Розгортання такого масиву відбувається від початку.
Замість допоміжних символів залишають відповідну кількість
пропусків, які потім заповнюють значеннями тих же самих
розрядів попереднього рядка.
В багатьох випадках більш ефективною вважається інша
система допоміжних символів: A - 2, B - 3, C - 5, D - 9 і т.д.

4.1.7 Метод Лавинського
Метод базується на тому, що в пам’яті зберігають числа,
стиснуті за рахунок зменшення розрядності реальних чисел.
Ефект стиснення досягається тим, що послідовність
впорядкованих за зростанням чисел розбито на декілька
рівних відрізків, в межах яких значення чисел відраховуються
не за абсолютною величиною, а від межі попереднього
відрізка. Зрозуміло, що розрядність утворених таким
способом чисел менша розрядності відповідних реальних
чисел.
Розглянемо приклад розміщення в пам’яті шістнадцяти
чисел
2, 5, 8, 12, 20, 23, 27, 30, 33, 39, 40, 42, 50, 51, 58, 62.
Оскільки найбільше число 62, то для подання цих чисел
звичайним двійковим кодом достатньо 6 розрядів. Таким
чином, загальний обсяг пам’яті, потрібний для їх зберігання,
становить 6  16 = 96 двійкових розрядів.
Розділимо найбільше значення числа на три рівні
відрізки шириною h = 62/321. Тоді межею першого відрізка
буде число 21, межею другого відрізка - число 221=42,
межею третього - число 321 = 63. При цьому до першого
відрізка (0..20) потраплять 5 чисел (2, 5, 8, 12, 20), до другого
(21..41) - 6 чисел (23, 27, 30, 33, 39, 40), а до третього (42..62) -
5 чисел (42, 50, 51, 58, 62).

120