среда, 30 мая 2012 г.

Алгоритмы сжатия с потерей части информации


Все что мы рассмотрели до этого - это алгоритмы сжатия без потерь, т.е. существует 100% гарантия, что после распаковки информация будет такой же, что и до паковки
Но во многих аспектах нашей реальной жизни нам зачастую не требуется 100% точности оригинала и копии - фотографии, ксерокопия, видеофильмы, звуки. Поэтому мы можем использовать огромный математический аппарат, накопленный за две тысячи лет, и создать действительно очень хитроумные алгоритмы для сжатия данных
  • DCT (Discrete Cosinus Transform) - упрощенная версия преобразований Фурье
  • Wavelet Transform                         - волновое преобразование
  • Fractal                                           -фракталы

Комментариев нет:

Отправить комментарий