1. DMS(Discrete Memoryless Source,离散无记忆源)
- 作用:DMS 表示信源,它是产生数据的地方,数据以离散的符号形式 s k s_k sk 产生。所谓“无记忆”,意味着每个符号 s k s_k sk 是独立生成的,不依赖于之前生成的符号。
- 输出: s k s_k sk 是信源产生的符号,可能是文字、图片、声音等信息。这些符号的概率分布 P ( s k ) P(s_k) P(sk) 可以用来进一步处理。DMS 是系统的输入源。
2. Source Coder(源编码器)
-
作用:源编码器的任务是通过压缩数据来去除冗余信息,使数据的表示更加紧凑。这可以通过无损压缩(如 Huffman 编码、PNG)或有损压缩(如 JPEG)来实现。
-
输出:源编码后的输出为 b b b,表示压缩后的比特流。这些比特流能够更有效地表示原始数据,同时保持了必要的内容。
源编码器通过减少冗余信息来降低数据量,提高传输效率。
3. Error Control Coder(错误控制编码器)
- 作用:错误控制编码器的作用是在数据中加入一些冗余信息(与源编码的压缩相对),以便在接收端能够检测和纠正传输过程中产生的错误。常见的错误控制编码包括前向纠错码(如 Reed-Solomon 编码)或纠错码(如奇偶校验码)。
- 输出:编码后的数据 b ^ \hat{b} b^ 包含了冗余信息,这样即使传输中发生错误,接收端也有机会纠正这些错误。
4. Channel(信道)
- 作用:信道是数据传输的介质。在通信系统中,信道通常是一个带有噪声的物理媒介(如无线电波、大气、光纤等),数据通过信道从发送端传输到接收端。信道会引入噪声和其他干扰,可能导致比特错误。
5. Error Control Decoding(错误控制解码器)
- 作用:错误控制解码器的任务是在接收到的比特流 b ^ \hat{b} b^ 中检测并纠正错误。如果错误控制编码器引入了足够的冗余信息,那么解码器可以成功恢复原始的比特流 b b b,或者至少减少错误的影响。
- 输出:纠正错误后的比特流 b b b,与源编码后的比特流一致,或者尽可能接近。
6. Source Decoding(源解码器)
- 作用:源解码器的作用是将经过压缩的比特流 b b b 还原为原始的符号 s ^ k \hat{s}_k s^k,尽可能接近原始数据。对于无损压缩来说,解码后的 s ^ k \hat{s}_k s^k 应该与原始的 s k s_k sk 完全一致;而对于有损压缩,则 s ^ k \hat{s}_k s^k 会是一个近似值。
- 输出:最终输出符号 s ^ k \hat{s}_k s^k,它是经过解码后恢复出的符号数据。
7. 总流程总结
- DMS 生成原始数据 s k s_k sk,这些数据可能包含冗余信息。
- 源编码器去除冗余,生成更紧凑的比特流 b b b。
- 错误控制编码器增加冗余信息,保护数据免受传输过程中产生的错误。
- 信道引入噪声或干扰。
- 错误控制解码器在接收端检测和纠正错误,恢复原始比特流 b b b。
- 源解码器将比特流 b b b 还原为原始的符号 s ^ k \hat{s}_k s^k,完成信息的传输。
8. 有损和无损的区别
在源编码部分,数据压缩可以是无损压缩(如 Huffman 编码、PNG 格式)或有损压缩(如 JPEG)。无损压缩保证接收的符号与原始符号一致,而有损压缩则在解码过程中允许一定的精度损失(例如 JPEG 图像的视觉质量损失)。