面试题库 › 音视频 › JPEG 为什么用 DCT 而不用 FFT

JPEG 为什么用 DCT 而不用 FFT

难度 ★★★在 1 场真实面经中被问到 方向:音视频

哪些公司问过

字节跳动1

常见岗位:音视频开发

答案要点

  1. FFT 是 DFT 的快速算法,本质是 DFT 与 DCT 的对比,DCT 也有快速算法
  2. DFT 隐含周期延拓导致块边界跳变、能量分散到高频;DCT 隐含对称延拓,边界连续
  3. DCT 对相邻像素强相关的图像接近 KL 变换,能量集中在少数低频系数
  4. DCT 是实数变换,计算、存储和硬件实现更简单
  5. 量化后高频系数多为零,配合 Z 字形扫描、游程和哈夫曼编码压缩

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。