K7 · 多媒体数据压缩编码技术基础(大白话学习页)

零基础先看这一页:概念用大白话 + 生活类比讲透,再回一页掌握刷题
分值 8%
题量 111
★基础 47 ★★进阶 18 ★★★冲刺 46
🚀 起跑计划 ← 总览 🔤 术语速查 📖 一页掌握K7刷题

① 大白话讲概念

压缩的本质
去冗余:把数据里重复/不敏感的部分用更少的代码表示。
🏠 类比:行李箱用真空袋抽气——衣服没少,体积小了;扔几件不重要的=有损。
无损 vs 有损
无损=删除冗余、可精确恢复(霍夫曼/算术/游程/字典);有损=放弃部分信息换更短码长(预测/变换/分形)。
🏠 类比:无损像无损音乐 FLAC,有损像 MP3(删了人耳不敏感的高频)。
7 种冗余
空间(相邻像素像)、时间(相邻帧像)、结构、知识、视觉(人眼不敏感)、编码、纹理统计。
🏠 类比:天空大片同色=空间冗余;视频人不动背景不动=时间冗余。
数据量公式
图像=宽×高×位深÷8(字节);声音=采样率×量化位数×声道数×时间。
🏠 类比:算一张照片多大:1024×768×24÷8÷1024÷1024 = 2.25MB。
霍夫曼编码
出现概率越高的符号,编码越短(变长码、无损、最优)。
🏠 类比:中文里"的"字用最短代码,生僻字用长代码——总长度最小。
算术编码
把整段信息映射成 [0,1) 区间里的一个小数,消息越长区间越小。
🏠 类比:把一句话"压"成一个 0.51439 这样的精确小数。
预测编码
用前面的像素猜当前像素,只存"猜错的差值";DPCM 是代表。
🏠 类比:记天气预报:今天=昨天+误差,误差小所以省空间。
变换编码
把图像从空间域转到频域(DCT 按 8×8 分块),去掉高频细节。
🏠 类比:把照片转成"频率"角度看:低频=大面积颜色,高频=细节,删细节人眼看不出来。
JPEG / JPEG-2000
JPEG=混合编码(DCT+量化+游程+霍夫曼),一般 20:1~25:1;JPEG-2000=小波变换,支持无损+渐进传输。
🏠 类比:JPEG 像普通压缩袋;JPEG-2000 像能"先看模糊版再变清晰"的渐进压缩。
编码标准
音频用 G.7xx(G.722/721/728/729);视频存储用 MPEG(MPEG-1=1.5Mb/s、MPEG-2=DVD);实时通信用 H.26x。
🏠 类比:G 打头=电话音频,MPEG=光盘/广播视频,H.26x=视频会议。

② 一张图看懂

压缩两类:无损 vs 有损 无损(可精确恢复) 只删冗余信息 霍夫曼 · 算术 游程(RLC) · 字典 解压后 = 原样 有损(不可精确恢复) 放弃次要信息换短码 预测 · 变换 · 分形 DPCM · DCT 解压后 ≈ 近似(人眼难察觉) 混合编码 = 熵 + 预测 + 变换,代表:JPEG、MPEG
图:无损=精确复原(霍夫曼/算术/游程/字典);有损=近似复原(预测/变换/分形)(自绘示意)

③ 典型例子(真题风格)

  1. 算容量:650MB CD-ROM 存 1024×768、24 位真彩图 → 单张 2.25MB → 约 288 张。
  2. 霍夫曼编码:ABBECDABBDEDACDCBBDD(20 字符)→ 总位数 3×3+2×6+2×3+2×6+3×2 = 45 位。
  3. 预测编码:灰度 232 233 235 237,预测=前一像素+前两像素差值 → 237,编码值=237-237=0。
  4. 问标准:MPEG-7 是"多媒体内容描述接口"(非压缩算法),MPEG-21 是"资源管理框架"(非压缩算法)。

④ 常见坑(真题挖坑点)

⑤ 怎么练(按难度递进)

STEP 1 · ★基础 47 题:压缩必要性、冗余、无损/有损分类、标准归属
STEP 2 · ★★进阶 18 题:数据量计算公式应用(图像/声音容量)
STEP 3 · ★★★冲刺 46 题:霍夫曼/算术/预测/变换编码计算题(必考大户)
✅ 达标线:自测 10 题 ≥70%;计算题错 ≥3 道就回补公式卡再测
📌 提醒:K7 占 8 分但★★★ 有 46 题,是计算题集中营:先把公式卡背熟(容量公式、霍夫曼、算术区间),再刷 ★★★ 真题。