PiggyGaGa的博客

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

问题重述一般性假币称重鉴别问题：设有n枚硬币，其中仅有一枚假币，在已知或未知假币与真比之间重量关系两种情况下，通过无砝码天平称重的方法鉴别假币，求所需的最少称重次数。题目要求试用信息论的原理进行分析，并给出n=12,39的具体称重策略；编程实现可视化。实验原理从熵的角度考虑 根据熵的可加性，一个复合事件的不确定性可以通过多次试验逐步解除。如果每次实验所获的信息量都是可以获得的最大信息量，那么

信道容量的迭代算法实验目的熟悉信道容量的迭代算法； 学习如何将复杂的公式转化为程序；实验要求已知：信源符号个数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,

实验目的这是一个综合性的大型实验，通过搭建一个包括信源、信源编译码器、信道、信道编译码器等各模块在内的仿真通信系统， 使学生能够加深对本课程各个重点章节的理解，更好地掌握通信的本质意义。 后面我会将源代码链接给出实验要求输入： 各个模块的相关参数输出：1.信源产生的原始符号序列2.信源译码器输出的符号序列3.信道编码后的信息传输效率4.整个通信过程的误比特率（BER）5.信道编译码过程中产生的误码

C++ 实现决策树学习算法 史上最简单写在前面当看到自己的程序能够将简单的例子成功运行，证明自己程序的逻辑性没有问题，真的是非常高兴，虽然需要做 的事情还有很多很多，总之还是有一些喜悦的啦，所以将我的这段工作以这篇博客记录下来，如果有人看到能和我 相互交流那再好不过了。刚刚还在知乎上面搜索了一个词是什么意思，可能大家都听过这个词：造轮子，我这次做的工作算是造轮子吧， 大牛说：放到编程中，就是说