算法
R-Pursue
这个作者很懒,什么都没留下…
展开
-
小球称重问题
问题重述 给定n枚硬币,其中有一枚假币,它与真币重量不同,但不知道是轻还是重。现有一个无砝码的天平,问要找出假币,并确认假币至少要称几次,并给出可视化编程。问题分析此问题是经典的信息论算法问题,许多大公司都曾以此作为面试、笔试题来考核员工。结合信息论的观点来看,每一次的称量,都会带来三种可能的结果,左边重、右边重、一样重。给我们将带来log_23,大约是1.58bit。n个球有一个不一样,那么原创 2016-03-30 19:49:54 · 5522 阅读 · 0 评论 -
Huffman编码实现压缩解压缩
Huffman编码实现压缩解压缩什么是Huffman压缩 Huffman( 哈夫曼 ) 算法在上世纪五十年代初提出来了,它是一种无损压缩方法,在压缩过程中不会丢失信息熵,而且可以证明 Huffman 算法在无损压缩算法中是最优的。 Huffman 原理简单,实现起来也不困难,在现在的主流压缩软件得到了广泛的应用。对应用程序、重要资料原创 2016-04-04 23:22:05 · 4631 阅读 · 0 评论 -
信道容量
信道容量的迭代算法 实验目的 熟悉信道容量的迭代算法; 学习如何将复杂的公式转化为程序;实验要求 输入:任意的一个信道转移概率矩阵。r、s、P在运行时从键盘输入。 输出:最佳信源分布P’,信道容量C。二元对称信道模拟器 实验目的 加深理解二进制对称信道的工作原理;掌握通过高级编程语言生成伪随机数的方法实验要求 输入:BSC信道的错误概率,任意的二进制序列 输出:经BSC信道传原创 2016-06-18 22:00:10 · 3006 阅读 · 0 评论 -
唯一可译码判决准则
实验目的 熟悉唯一可译码判决准则; 掌握C语言字符串处理程序的设计和调试技术;实验要求 已知:信源符号个数r、码字集合C。 输入:任意的一个码。码字个数和每个具体的码字在运行时从键盘输入 输出:判决(是唯一可译码/不是唯一可译码)。原理介绍考察C 中所有的码字,若Wi是 Wj的前缀,则将对应的后缀作为一个尾随后缀码放入集合Fi+1中;考察C和Fi俩个集合,若Wi ∈C是 Wj∈F的前原创 2016-06-18 22:10:41 · 5969 阅读 · 0 评论 -
Hamming(7,4)编译码器
实验目的 加深理解Hamming(7,4)码的编码方法和抗干扰性能。 通过编程实现Hamming(7,4)码的编码算法,进一步掌握按位二进制加法的实现原理。实验要求 输入:长度为4的任意二进制序列。 输出:输入数据经Hamming(7,4)编码器编码之后,通过二元对称信道模拟器(另一篇博客)(错误概率为0.1)传输后,再经过Hamming(7,4)译码器译码输出得到信宿端的长度为4的二进制原创 2016-06-18 22:17:12 · 3731 阅读 · 0 评论 -
通信系统仿真
实验目的这是一个综合性的大型实验,通过搭建一个包括信源、信源编译码器、信道、信道编译码器等各模块在内的仿真通信系统, 使学生能够加深对本课程各个重点章节的理解,更好地掌握通信的本质意义。说明: 由于搭建一个完整通信系统的工作量较大,所以本实验可以使用Matlab等仿真工具。下面分别描述系统中各个模块的要求。本程序只使用了java 1. 离散信源:要求能以指定的概率分布(p,p-1)产生0,1符原创 2016-06-19 20:21:45 · 9425 阅读 · 2 评论