Leave a comment

Comments 11

brakhma March 2 2008, 15:32:48 UTC
Википедия рассказала, что это обратное дискретное косинусное преобразование, оно же DCT-II:

... )

Reply

microtrigger March 2 2008, 16:52:27 UTC
могу порекомендовать еще посмотреть где это сжатие применяется по прямому назначению) довольно познавательно)

Reply

brakhma March 2 2008, 18:05:56 UTC
Потоковая передача данных. То есть наверное вещание аудио и видео, телефония, где потери при сжатии не критичны.

Я хоть немного прав был? Насчёт архивирования наверное нет.

Reply

microtrigger March 2 2008, 18:14:52 UTC
JPEG =)

Reply


zyxman March 2 2008, 18:41:45 UTC
Какое-то DCT используется в JPEG (кроме JPEG-2), MPEG (практически во всех) и еще в целой куче разных форматов.
Главная особенность практически всех преобразований, что они работают с векторами (длинными массивами данных), вектора эти чаще небольшой битовости, самая частая операция умножение с накоплением, и битовость суммы должна быть существенно больше чем битовость входных данных чтобы не было потери точности.

Я если честно раньше не знал конкретно про IDCT, смотрю по подсказке brahma.
Вобщем к тому что я сказал еще добавляется O(N) операций вычисления тригонометрической функции cos().
И вобщем сейчас производители всячески пытаются навязать народу везде где можно втыкать всяческую медию (в том числе и чтобы оправдать скорость шин, объем памяти и дисков и тп) и создают имитацию соревнования за самую эффективную (по соотношению цена/производительность) реализацию DCT.

Reply


zyxman March 2 2008, 18:45:13 UTC
Упор на медию делается потому что два другие варианта использования вычислительной мощности и памяти - большие базы данных и шифрование обывателю не интересны.

Reply

microtrigger March 3 2008, 20:29:41 UTC
очень хорошая точка зрения.ю оправданная и подкреплённая)

Reply


demiuses March 3 2008, 20:11:37 UTC
Если память не изменяет это алгоритм сжатие JPEG...

Reply

microtrigger March 3 2008, 20:29:09 UTC
zyxman довольно все обоснованно дополнил, мне нравится ход его мыслей

Reply

demiuses March 4 2008, 20:26:48 UTC
Почитал. Я просто отвечаю из френдленты.

Reply


Leave a comment

Up