Transformkóðun

Transformkóðun er gagnaskóðunaraðferð þar sem gögn eru umbreytt í umbreytt form með stærðfræðilegu umbreytingu til að dreifa orku og gera kvantun og kóðun skilvirkari. Algengustu umbreytingarnar eru diskretis kosín umbreyting (DCT), bylgjutré (wavelet transform) og MDCT (modified discrete cosine transform). Með umbreytingunni verður dreifing gagna yfir þáttana hins vegar oft sú að mest orka liggur í fáum þáttum, sem auðveldar minnkun gagna.

Ferlið felur í sér þrjú megin skref: umbreytingu gagna (oft í blokkir), kvantun umbreyttra þáttanna og kóðun með entropy-kóðun (t.d. Huffman eða aritmetísk kóðun). Endurheimt byggist á gagnsöfnun og inverfu umbreytingunni til að endurheimta nálægt upprunalegu merkinu. Transformkóðun er oft lossy vegna kvantunar, en hún getur einnig verið lossless í vissum stillingum.

Notkun transformkóðunar er útbreidd: JPEG myndir nota DCT; JPEG 2000 notar bylgjutré; kvikmynda- og streymi-kerfi eins og MPEG-2/4 og H.264/AVC byggja á transformkóðun; hljóðkóðarar eins og AAC og MP3 nota MDCT.

Kostir og takmarkanir: Transformkóðun veitir háa þjöppun með stöðugu gæðamun, sérstaklega þegar gögn hafa mikla fylgni. Helstu takmarkanir eru töpuð gæði vegna kvantunar og stundum sjáanleg blokkarmynstur við mjög harða kvantun; útreikningar og latens geta einnig verið háar.