Какие существуют методы эффективного кодирования для сокращения объема передаваемых данных?

Некоторые методы эффективного кодирования для сокращения объёма передаваемых данных:

• Десятичная упаковка. dit.isuct.ru Применяется, когда данные состоят только из чисел. dit.isuct.ru Позволяет уменьшить количество используемых на цифру бит с 7 до 4, используя простое двоичное кодирование десятичных цифр вместо кода ASCII. dit.isuct.ru
• Относительное кодирование. dit.isuct.ru Используется при передаче числовых данных с небольшими отклонениями между последовательными цифрами. dit.isuct.ru Позволяет передавать только эти отклонения вместе с известным опорным значением. dit.isuct.ru
• Символьное подавление. dit.isuct.ru Применяется, когда передаваемые данные содержат большое количество повторяющихся байт. dit.isuct.ru Передатчик сканирует последовательность передаваемых байт и, если обнаруживает последовательность из трёх или более одинаковых байт, заменяет её специальной трёхбайтовой последовательностью. dit.isuct.ru
• Коды переменной длины. dit.isuct.ru В этом методе кодирования используется тот факт, что не все символы в передаваемом кадре встречаются с одинаковой частотой. dit.isuct.ru Часто встречающиеся символы заменяют кодами меньшей длины, а редко встречающиеся — кодами большей длины. dit.isuct.ru
• Алгоритм Хаффмана. dit.isuct.ru libq.ru Позволяет строить коды автоматически, на основании известных частот символов. dit.isuct.ru Существуют адаптивные модификации метода Хафмана, которые позволяют строить дерево кодов «на ходу», по мере поступления данных от источника. dit.isuct.ru
• Арифметическое кодирование. habr.com Основано на представлении всего входного потока данных одним числом, попадающим в определённый интервал. habr.com Каждому символу или символьной последовательности присваивается определённый интервал вещественных чисел, пропорционально их вероятности. habr.com
• Сжатие с потерями. libq.ru habr.com Позволяет значительно уменьшить размер данных за счёт удаления некоторой информации, которая считается несущественной. libq.ru Примеры алгоритмов сжатия с потерями: JPEG для сжатия изображений и MP3 для сжатия аудио. libq.ru habr.com