Некоторые методы кодирования, которые используются для сокращения объёма информации при хранении данных:

• Run-Length Encoding (RLE). 1 Метод заменяет последовательности повторяющихся символов (или битов) на один символ и счётчик повторов. 1 Используется для сжатия данных с большими участками повторяющихся символов, например, в графике (форматы BMP и TIFF). 1
• Кодирование Хаффмана. 14 Алгоритм использует частотный анализ символов, чтобы создавать переменной длины коды для каждого символа. 1 Часто встречающиеся символы получают более короткие коды, а редкие — более длинные. 1
• Lempel-Ziv-Welch (LZW, алгоритм Лемпеля-Зива). 1 Алгоритм создаёт словарь повторяющихся последовательностей в данных и заменяет их кодами. 1 Используется в форматах GIF и некоторых версиях ZIP. 1
• Преобразование Барроуза — Уилера (BWT). 1 Алгоритм переставляет символы в данных таким образом, чтобы повторяющиеся символы оказались рядом. 1 После этого применяются другие методы сжатия, такие как RLE. 1
• Сжатие с потерями. 1 Позволяет значительно уменьшить размер данных за счёт удаления некоторой информации, которая считается несущественной. 1 Этот метод применяется там, где важнее размер файла, чем точное восстановление данных. 1 Примеры алгоритмов сжатия с потерями: JPEG для сжатия изображений и MP3 для сжатия аудио. 2