JPEG 为什么用 DCT 而不用 FFT
哪些公司问过
答案要点
- FFT 是 DFT 的快速算法,本质是 DFT 与 DCT 的对比,DCT 也有快速算法
- DFT 隐含周期延拓导致块边界跳变、能量分散到高频;DCT 隐含对称延拓,边界连续
- DCT 对相邻像素强相关的图像接近 KL 变换,能量集中在少数低频系数
- DCT 是实数变换,计算、存储和硬件实现更简单
- 量化后高频系数多为零,配合 Z 字形扫描、游程和哈夫曼编码压缩
易错点
- 把 FFT 当成一种和 DCT 并列的变换,忽略它只是 DFT 的快速算法
- 误以为 DCT 本身有损,实际损失主要来自量化和色度下采样
- 只说计算量小,说不出边界延拓和能量集中这两个核心原因
面试官常见追问
- 讲讲 DWT(离散小波变换),和 DCT 有什么区别?
- JPEG 的块效应是怎么来的?
- JPEG 哪一步是有损的?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。