Какие методы кодирования используются для уменьшения объема информации в цифровых системах?

Для уменьшения объёма информации в цифровых системах используют методы сжатия данных (компрессии). repetitor.1c.ru moodle.kstu.ru Они делятся на два основных класса: сжатие без потерь и сжатие с потерями. repetitor.1c.ru moodle.kstu.ru

Сжатие без потерь позволяет полностью восстановить исходные данные. moodle.kstu.ru Применяется для передачи и хранения текстовых данных, компьютерных программ, реже — для сокращения объёма аудио- и видеоданных, цифровых фотографий. moodle.kstu.ru Некоторые методы:

• Кодирование серий последовательностей (RLE). intuit.ru moodle.kstu.ru Цепочки повторяющихся байтов заменяются на один кодирующий байт-заполнитель и счётчик числа их повторений. intuit.ru
• Словарные методы, например алгоритмы семейства Зива и Лемпела (LZ-сжатие). intuit.ru Фрагменты входного потока («фразы») заменяются указателем на то место, где они в тексте уже ранее появлялись. intuit.ru
• Кодирование Хаффмана. intuit.ru compress.ru Принцип метода заключается в уменьшении количества битов, используемых для представления часто встречающихся символов, и увеличении количества битов, используемых для редко встречающихся символов. compress.ru

Сжатие с потерями позволяет восстановить данные с искажениями, обычно несущественными с точки зрения дальнейшего использования восстановленных данных. moodle.kstu.ru Применяется для сокращения объёма аудио- и видеоданных, цифровых фотографий в тех случаях, когда такое сокращение является приоритетным, а полное соответствие исходных и восстановленных данных не требуется. moodle.kstu.ru Некоторые методы:

• JPEG и MPEG. intuit.ru В этих форматах используется необратимое сжатие. intuit.ru
• MP3, MP4, AAC, OGG. repetitor.1c.ru Эти форматы используют сжатие с потерями. repetitor.1c.ru