基于概率补偿的无哈夫曼树变长压缩编码

现在广泛使用的压缩编码方法都要通过哈夫曼树来实现,这样围绕着哈夫曼树就存在着许多运算过程.为了化简编码过程,提出了一种无需哈夫曼树就能实现的变长最佳编码方法,通过一个概率补偿的过程,可以直接得到所有信源的最佳码长.知道码长和概率后也无需通过哈夫曼树就可以确定最后的编码,并且可以证明结果满足变长最佳编码定理和前缀编码.经测试,该方法可以快速有效得到变长最佳编码,并简化了变长编码的运算存储过程.

基于LabVIEW仿真的全局最短路径的遗传算法设计

为了利用遗传算法解决全局最短路径问题,提出了一种基于矩阵判断的编码方法。随机产生种群个体,每个种群个体都可以直观反映一种连线的方法。定义一个判断矩阵,每次使用种群个体前用判断矩阵进行合法性判断。为了适应这种编码方法,提出了新的遗传策略。利用LabVIEW进行仿真。仿真结果表明LabVIEW独有的数组运算规则可以方便有效的实现这种遗传算法。相比较一般的编码方法,该编码方法更简单、实用,不需要解码过程,更高效,适用于无线模块组网、灌溉网络管道连接、配电网设置等多类工程设计。