Vedci zrýchlili Fourierovu transformáciu, zrýchli sa kompresia videa
Diskusia k článku: Vedci zrýchlili Fourierovu transformáciu, zrýchli sa kompresia videa
Prispievajte do diskusií ako
prihlásený užívateľ.
Komentár, na ktorý odpovedáte:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Re: Ja tomu celkom nerozumiem
Od: McUH
|
Pridané:
2012-01-20 10:00:53
No neviem. Do detailu algoritmy tej komprimacie nepoznam, ale clanok naznacuje ze sa komprimuju matice 8x8 (nezavislo od seba) - mozno z toho je to zname stvorcekovanie. Potom ale n=64 a k=7 (cca). V tomto pripade ale log(64)=6, cize moc by sa nezmenilo. V praxi sa zrejme koduju i vacsie matice. Klucove asi bude ci na skomprimovanie staci pocet frkvencii k ktory je asymptoticky mensi ako log(n). A zrejme aj na konstante konkretneho algoritmu.
|