Некоторые методы, которые существуют для сжатия информации при регистрации данных:
- Сжатие без потерь. intuit.ru ru.wikipedia.org Ранее закодированная порция данных восстанавливается после их распаковки полностью без внесения изменений. intuit.ru Обычно используется для передачи и хранения текстовых данных, компьютерных программ, в случаях, когда искажения недопустимы или нежелательны. ru.wikipedia.org
- Сжатие с потерями. intuit.ru ru.wikipedia.org Для обеспечения максимальной степени сжатия исходного массива данных часть содержащихся в нём данных отбрасывается. intuit.ru Обычно применяется для сокращения объёма аудио- и видеоданных, цифровых фотографий в тех случаях, когда такое сокращение является приоритетным, а полное соответствие исходных и восстановленных данных не требуется. ru.wikipedia.org
Некоторые методы сжатия без потерь:
- Алгоритм Хаффмана. habr.com moluch.ru Присваивает символам алфавита коды переменной длины, основываясь на вероятностях появления этих символов. intuit.ru
- Арифметическое кодирование. habr.com Принцип компрессии данных, основанный на представлении всего входного потока данных одним числом, попадающим в определённый интервал. habr.com
Некоторые методы сжатия с потерями:
- Алгоритмы JPEG для сжатия изображений. habr.com Позволяют достичь высокой степени сжатия, но при этом возможна потеря некоторого качества данных. habr.com
- Алгоритм MP3 для сжатия аудио. habr.com
Выбор метода сжатия зависит от задачи и типа данных. tproger.ru