СоНоты

Математические лепты

Сжимая данные. После оцифровки, кинофильм, отснятый на 10000 футах киноплёнки, помещается на один диск, диаметром 5 дюймов. Важной частью оцифровки является сжатие данных, заключающееся в преобразовани большого файла в файл меньшего размера, по которому можно восстановить (возможно с некоторыми незначительными отличиями) оригинальный файл. Линейная алгебра, теория вероятностей, теория графов и др. разделы математики составляют основу различных способов сжатия данных, дающих возможность существовать таким современным технологиям как DVD, HDTV, большие базы данных и др.

Ни один из способов сжатия не является хорошим для абсолютно всех типов данных. Например, сжатие на основе всплесков (wavelet compression) , основанное на относительно новом математеском аппарате, очень хорошо работает с файлами изображений или звуковыми файлами, но совершенно не подходит для сжатия обычных текстовых файлов. Вне зависимости от области применения, алгоритмы сжатия используют избыточность и взаимозависимости в данных для более компактного хранения или более эффективной передачи эти данных.

//AMS/mathmoments