
信息论
PiggyGaGa
本科是数学专业,个人比较喜欢研究算法,参加过一些数学建模的竞赛,博客主要涉及一些我上学学习过程中学习的知识和遇到的问题。
研究生的专业是计算机,主要研究图神经网络,税务大数据分析
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
信息论实验-信源编码2(Lz编码和算数编码的C++实现)
上一篇文章给出了Huffman编码和Shannon Fano编码的编码原理以及C++的程序,程序可以用来实现给任意类型的文件进行无损压缩,缺点是比较耗时,不能作为正常的通用压缩软件来使用,但是作为算法理解,算法思路是没有问题的,后续可能需要进行优化,下面的LZ编码和算数编码和Huffman、Fano编码是走的截然不一样的道路,思想车别很大,但却殊途同归,在算法理解上我借助了一些网友前辈的博客中的例子原创 2017-08-13 17:21:36 · 14650 阅读 · 4 评论 -
信息论实验-称硬币
问题重述一般性假币称重鉴别问题:设有n枚硬币,其中仅有一枚假币,在已知或未知假币与真比之间重量关系两种情况下,通过无砝码天平称重的方法鉴别假币,求所需的最少称重次数。题目要求试用信息论的原理进行分析,并给出n=12,39的具体称重策略;编程实现可视化。实验原理从熵的角度考虑 根据熵的可加性,一个复合事件的不确定性可以通过多次试验逐步解除。如果每次实验所获的信息量都是可以获得的最大信息量,那么原创 2017-08-10 19:27:35 · 9528 阅读 · 0 评论 -
信息论实验-信道容量迭代算法(C++实现)
信道容量的迭代算法实验目的熟悉信道容量的迭代算法; 学习如何将复杂的公式转化为程序;实验要求已知:信源符号个数r,新宿符号份额数s、信道转移概率矩阵p; 输入:任意的一个信道转移概率矩阵。r、s、p在运行时从键盘输入。 输出:最佳信源分布P‘,信道容量C。实验内容信道容量的含义一个信道,若给定输入分布Q(x) ,和转移概率分布P(y|x) ,则输出概率分布为 Θ(y)=∑xQ(x)P(y|x原创 2017-08-21 15:04:05 · 11209 阅读 · 3 评论 -
信息论实验-二元对称信道仿真(C++实现)
二元对称信道模拟器实验目的加深理解二进制对称信道的工作原理,掌握通过高级编程语言生成伪随机数的方法。允许使用编程语言: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,原创 2017-08-21 15:30:37 · 5626 阅读 · 1 评论 -
信息论实验-通信系统仿真(C++)
实验目的这是一个综合性的大型实验,通过搭建一个包括信源、信源编译码器、信道、信道编译码器等各模块在内的仿真通信系统, 使学生能够加深对本课程各个重点章节的理解,更好地掌握通信的本质意义。 后面我会将源代码链接给出实验要求输入: 各个模块的相关参数输出:1.信源产生的原始符号序列2.信源译码器输出的符号序列3.信道编码后的信息传输效率4.整个通信过程的误比特率(BER)5.信道编译码过程中产生的误码原创 2017-10-14 12:28:24 · 7206 阅读 · 15 评论 -
机器学习决策树学习算法(C++实现)
C++ 实现决策树学习算法 史上最简单写在前面当看到自己的程序能够将简单的例子成功运行,证明自己程序的逻辑性没有问题,真的是非常高兴,虽然需要做 的事情还有很多很多,总之还是有一些喜悦的啦,所以将我的这段工作以这篇博客记录下来,如果有人看到能和我 相互交流那再好不过了。刚刚还在知乎上面搜索了一个词是什么意思,可能大家都听过这个词:造轮子,我这次做的工作算是造轮子吧, 大牛说:放到编程中,就是说原创 2017-12-02 16:49:50 · 20907 阅读 · 4 评论