PiggyGaGa的博客

实验目的1. 实现压缩编码算法——Huffman编码2. 实现压缩编码算法——Shannon Fano编码3. 实现压缩编码算法——LZ编码4. 实现压缩编码算法——算数编码5. 利用上述压缩算法压缩图像、音频、视频文件，分析压缩算法的性能。** 先上源代码，如果对实验的源代码感兴趣的同学，请到小猪嘎嘎的仓库下载**[信源编码源代码](https://github.com/PiggyGa

上一篇文章给出了Huffman编码和Shannon Fano编码的编码原理以及C++的程序，程序可以用来实现给任意类型的文件进行无损压缩，缺点是比较耗时，不能作为正常的通用压缩软件来使用，但是作为算法理解，算法思路是没有问题的，后续可能需要进行优化，下面的LZ编码和算数编码和Huffman、Fano编码是走的截然不一样的道路，思想车别很大，但却殊途同归，在算法理解上我借助了一些网友前辈的博客中的例子

信道容量的迭代算法实验目的熟悉信道容量的迭代算法； 学习如何将复杂的公式转化为程序；实验要求已知：信源符号个数r，新宿符号份额数s、信道转移概率矩阵p； 输入：任意的一个信道转移概率矩阵。r、s、p在运行时从键盘输入。 输出：最佳信源分布P‘，信道容量C。实验内容信道容量的含义一个信道，若给定输入分布Q(x) ，和转移概率分布P(y|x) ，则输出概率分布为 Θ(y)=∑xQ(x)P(y|x

二元对称信道模拟器实验目的加深理解二进制对称信道的工作原理，掌握通过高级编程语言生成伪随机数的方法。允许使用编程语言：C，C++等实验要求输入：BSC信道的错误概率，任意的二进制序列 输出：经BSC信道传输后的二进制序列实验内容二元对称信道定义2元对称信道信道的转移概率为P(j|k)={1−p,  k=jp,   k≠j, k,j=0,1,...P(j|k)=\begin{cases}1-p,

此文大部分内容借鉴网上文章，我只是按照自己的思路整合了一遍。实验目的熟悉唯一可译码判决准则。 掌握C语言字符串处理程序的设计和调试技术实验要求已知：信源符号个数r、码字集合C。 输入：任意的一个码。码字个数和每个具体的码字在运行时从键盘输入 输出：判决(是唯一可译码/不是唯一可译码)。实验原理A.A.Sardinas和G.W.Patterson于1957年提出了一种用于判断码C的唯一可译性。算

实验目的加深理解Hamming(7,4)码的编码方法和抗干扰性能。通过编程实现Hamming (7,4)码的便拿码算法，进一步掌握按位二进制加法的实现原理。实验要求输入：长度为4的任意二进制序列 输出：输入数据经Hamming(7,4)编码器编码之后，通过作业3(2)二元对称信道模拟器 (错误概率为0.1)传输后，再经过Hamming(7,4)译码器输出得到新宿的长度为4的二进制 序列。实验