Алгоритми стиснення і відновлення цілих чисел

Анотація

Доведено, що залежно від виду цілого додатного числа, що підлягає стисненню, перший етап процедури стиснення може бути здійснено за одним із двох різних алгоритмів — зовнішнім або внутрішнім. Згідно з цим і відновлення стисненого числа, і вибір критеріїв стиснення має відбуватись по-різному. Обґрунтовано умови, необхідні для правильного відновлення початкового числа за його стисненим еквівалентом. Особливості алгоритмів стиснення і відновлення чисел у разі різних критеріїв стиснення розкрито за допомогою низки характерних прикладів.

Ключові слова: натуральний ряд; алгоритм стиснення; ціле число; еквівалент числа; відновлення числа.