однобайтовая. Оказывается,
однобайтовая. Оказывается, в этом случае можно хранить не сами очередные “длинные” значения, а лишь их приращения по отношению к предыдущему элементу. Естественно, для первого элемента файла, который далее выступает в роли базы, нужно предусмотреть возможность кодирования в “правильном” виде. Например, можно, в качестве базы, завести фиктивный, нулевой, элемент. Для приведенного примера получаем:
1000 +20 -2 -5 0 0 -5 +2 +10 +16 +14 -15 ...
Таким образом, если не учитывать механизм кодирования 1-го элемента, на остальных мы выигрываем по байту на каждом. Соответственно, коэффициент сжатия составит K=50%.
Этот алгоритм сжатия данных применяется, например, для записи в файл аналоговых сигналов после их т.н. дискретизации.
Типичный пример - запись показаний прибора через равные промежутки времени. Представьте себе работу самописца, вычерчивающего на непрерывно поступающем рулоне бумажной ленты график хода некоего процесса, например, изменения уровня воды в р. Неве.
В компьютерной
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа