При сжатии массивов чисел широко используется метод Бабко. На предприятиях номенклатура (это изделия, материалы, инструменты и др.) кодируются десятичными номерами. Массивы таких чисел могут составлять десятки тысяч. Если этот массив чисел упорядочить в порядке возрастания, то последующие числа будут отличаться от предыдущих чисел только младшими разрядами. Тогда можно все повторяющиеся цифры заменить одним символом, например w.
5 5 3 8 1 4 2 | 5 5 3 8 1 4 2 |
5 5 3 8 1 4 3 | w3 w5 w 6 1 |
5 5 3 8 1 4 5 | w3 |
5 5 3 8 16 1 | |
5 5 3 8 1 6 3 |