信息论
文章平均质量分 89
mapw1993
工作之余来搞搞。
展开
-
[信息论]信道容量的迭代算法的JAVA实现
(1) 已知:信源符号个数、信宿符号个数,信道转移概率矩阵(2) 输入:任意一个信道的转移概率矩阵,信源符号个数,信宿符号个数和每个具体的转移概率在运行时输入。(3)输出:最佳信源分布,信道容量所用的迭代算法如下:实验结果:(1)无噪声二院信道的信道容量计算:(2)无重叠输出的有噪二元信道的信道容量计算:(3)离散单个符号信道原创 2015-04-05 17:30:22 · 2609 阅读 · 0 评论 -
[信息论]Huffman编码的JAVA实现
Huffman编码的JAVA实现(这里算法就不给出了,有兴趣的读者可以参考相关书籍,这里只给出JAVA实现的思路,仅供参考,毕竟水平有限)。该实验降低了复杂度,仅仅研究二元码,不考虑的编码,所以不存在引入虚拟符的问题;同时考虑到需要用到数据结构的知识且为了记录概率和编码Code,修改了Node节点中存放的信息(节点存原创 2015-04-03 23:42:03 · 1457 阅读 · 0 评论 -
[信息论]S.F.E编码的JAVA实现
S.F.E编码的JAVA实现与哈夫曼编码一样,S. F. E求出的结果也是满足概率大的比概率小的编码短。但是它的期望长度是大于哈夫曼编码的。所以总体来说,S. F. E只是构造起来简单,其性质是不如哈夫曼编码的。S.F.E编码的理论这里不再给出,相应书籍都有很具体的介绍。下面先给出JAVA代码运行的结果。原创 2015-04-05 17:01:01 · 1211 阅读 · 0 评论 -
[信息论]统计分析攻击凯撒密码实现
[注:本文仅供学习和参考,拷贝等引起的后果自负!]Caesar密码作为一种最为古老的对称加密体制,在古罗马的时候都已经很流行,它的基本思想是:通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推X将变成 A,Y变成B,Z变成C。由此可原创 2015-04-30 20:22:28 · 4031 阅读 · 0 评论 -
[信息论]唯一可译码的判决算法实现(UDC)
唯一可译码的判决算法实验(UDC)使用A. A. Sardinas 和G. W. Patterson 设计的判断法进行判断,具体流程(见流程图Fig. 1)如下:1. 输入原始数据,并用ArrayList()类存储起来;2. 在使用规则之前,先判断是否奇异,如果奇异,将没有进行后续判断的必要,如果非奇异,原创 2015-04-03 23:23:50 · 4759 阅读 · 1 评论