Сжатие данных удалось многократно ускорить
Исследователи из Массачусетского технологического института разработали новый алгоритм быстрого преобразования Фурье, открывающий пути для многократного ускорения сжатия изображений, аудио, видео и другой мультимедийной информации.
Напомним: дискретное преобразование Фурье предлагает методику разложения сложных сигналов (функций) на набор элементарных составляющих. Алгоритм быстрого преобразования Фурье нашел применение в компьютерных вычислениях, включая сжатие мультимедийной информации, когда неосновные из составляющих сигнала, не меняющие целостную картину, вполне могут быть отброшены.
Авторы алгоритма заявляют, что в своем большинстве мультимедийные данные явлены в «разрежённой» форме, и потому могут быть сжаты со скоростью вплоть до десяти раз более быстрой, нежели нынешние. Ученые утверждают, что им удалось улучшить алгоритм быстрого преобразования Фурье за счет более эффективного использования фильтров для изоляции участков сигнала, которые обычно располагают только одной преобладающей частотой. Как только искомый сигнал выбран, есть две различных методики для определения того, что следует отбросить: один подход сохраняет только части с самым мощным сигналом, другой эксплуатирует способ, применяемый в 4G-сетях передачи данных и называемый OFDMA. Другими словами, алгоритм занимается тем, что отделяет сигналы друг от друга, ищет «разрежённые», но с сильными частотами участки в каждой секции сигнала, а затем извлекает выборочную и ключевую информацию об этих участках вместо предоставления полных сведений — скорость обработки вырастает.
На практике это означает, что сжатие фотографий, аудиозаписей и видеороликов станет более плотным, так как высвободится дополнительное время для этого. Высококачественные изображения или длинные фильмы будут занимать меньше места, определяя экономию трафика и автономность работы от батарей, что очень важно в свете мобильных устройств.
© СОТОВИК