Дельта-кодирование. Delta Encoding
ДЕЛЬТА-КОДИРОВАНИЕ - ЭТО СПОСОБ ХРАНЕНИЯ ИЛИ ПЕРЕДАЧИ ДАННЫХ В ВИДЕ РАЗЛИЧИЙ (ДЕЛЬТ) МЕЖДУ ПОСЛЕДОВАТЕЛЬНЫМИ ДАННЫМИ, А НЕ ПОЛНЫМИ ФАЙЛАМИ;
В БОЛЕЕ ОБЩЕМ СМЫСЛЕ ЭТО НАЗЫВАЕТСЯ ДИФФЕРЕНЦИРОВАНИЕМ ДАННЫХ . ДЕЛЬТА-КОДИРОВАНИЕ ИНОГДА НАЗЫВАЮТ ДЕЛЬТА-СЖАТИЕМ , ОСОБЕННО КОГДА ТРЕБУЕТСЯ АРХИВИРОВАНИЕ ИСТОРИИ ИЗМЕНЕНИЙ (НАПРИМЕР, В ПРОГРАММНОМ ОБЕСПЕЧЕНИИ ДЛЯ КОНТРОЛЯ ВЕРСИЙ ) ПРОСТОЙ ПРИМЕР ДЕЛЬТА-КОДИРОВАНИЕ Возможно, самый простой пример - это сохранение значений байтов в виде разностей (дельт) между последовательными значениями, а не самих значений. Итак, вместо 2, 4, 6, 9, 7 мы будем хранить 2, 2, 2, 3, −2. Это уменьшает дисперсию (диапазон) значений при коррелировании соседних выборок, позволяя использовать меньшее количество бит для одних и тех же данных. Формат звука IFF 8SVX применяет это кодирование к необработанным звуковым данным перед применением к ним сжатия. К сожалению, даже не все 8-битные звуковые сэмплы лучше сжимаются при дельта-кодировании, а удобство использования дельта-кодирования еще меньше для 16-битных и лучших сэмплов. Поэтому алгоритмы сжатия часто выбирают дельта-кодирование только тогда, когда сжатие лучше, чем без него. Однако при сжатии видео дельта-кадры могут значительно уменьшить размер кадра и используются практически в каждом кодеке сжатия видео .
Slaidy.com
