域段判定类问题的最佳判定树

本文在引入单条件赋权路径长度的概念基础上，纠正了文（１）中的“利用哈夫曼树可得到最佳判定算法”的错误结论，给出建立域段判定类问题的最佳判定树算法，使用该算法建立最佳判定过程，对提高软件设计质量有着重要的意义。     

H.264标准中CAVLC解码的子表-哈夫曼算法

在分析H.264中CAVLC标准解码算法的基础上提出一种改进算法.此种算法利用子表、哈夫曼树及哈夫曼编码理论,解决了CAVLC标准解码算法查找效率不高的问题.实验表明采用几个简单的码表并对每个码表采用哈夫曼编码可以提升约3倍的效率.     

C语言中的循环嵌套结构程序设计

在程序设计中,较为复杂的问题求解都涉及到循环,多重循环嵌套求解问题应用更广.针对程序实例,明确循环嵌套结构程序设计的实质,分析了循环嵌套结构程序设计的思路与方法,以提高学习者的C程序编程能力.     

哈夫曼树的实现及其在文件压缩中的应用

在信息快速传输和存储的过程中,数据压缩有着非常重要的作用.介绍了基于哈夫曼树的文本压缩和解压缩的原理与方法,并给出了Huiffman压缩与解压程序核心算法的实现过程.     

充分发挥循环不变式在程序设计课程教学中的作用

提高学生的程序阅读和理解能力是程序设计课程教学的主要目标之一.循环不变式体现了算法程序的本质特征,它在阅读和理解算法程序过程中具有十分重要的指导意义.文章通过具体实例详细说明了循环不变式在程序设计课程教学中的作用.     

C语言在K叉哈夫曼编码教学中的应用

字符编码与信息压缩是计算机应用的重要研究课题,许多学者对此作了很多非常有价值的研究.文章简单分析了二叉哈夫曼树的构造及编码,通过比较三种构造三叉哈夫曼树的算法,提出了构造任意K叉哈夫曼树及K进制的最优前缀编码的算法,并给出C语言源程序,使哈夫曼编码的应用范围变得更为广阔.     

关于高中新课程算法与程序设计教学的初步探讨

算法与程序设计教学内容是高中信息技术课程的核心和应用基础.此部分教学内容的目标定位是关键.程序设计教学在必修模块教学中要"淡化程序编写,注重算法思维",选修模块要渗透结构化程序设计的思想.要研究教学方法让学生通俗易懂地掌握"算法与程序设计"的基本技能.     

用C语言实现三叉哈夫曼树

本文通过叙述哈夫曼编码在通讯、网络、数据压缩、图像处理中的应用及实现哈夫曼编码的二叉哈夫曼树的生成算法,论述引入三叉哈夫曼树的优点及实现三叉哈夫曼树的算法,给出生成三叉哈夫曼树的C源程序。     

一种新的三叉哈夫曼树生成算法

文中在实现哈夫曼编码的二叉哈夫曼树以及已有的三叉哈夫曼树生成算法的基础上，提出了一种新的三叉哈夫曼树生成算法．通过比较带权路经长度证明了本算法的优越性。     

同频率分组的自适应哈夫曼数据压缩算法

在讨论静态和自适应哈夫曼数据压缩算法的优点和不足后,借助于引进两个参数和一个节点符号频数表,提出了按相同频率进行分组的自适应哈夫曼数据压缩算法,减少哈夫曼树的层数。通过对高尔夫球场草坪温湿度的监测,实验表明该算法的压缩比比自适应哈夫曼算法有明显改善,这种算法编码简单、编码速度较快,适合用在能量有限的无线传感器网络的传感器节点。     

对哈夫曼树唯一性的探讨

在我们的日常教学中,我们经常会对哈夫曼树的建立给出不同答案,那么是否有唯一标准答案?通过相关程序流程及代码实验,分析了导致认为创建哈夫曼树不唯一的原因,说明了在一种既定的算法下,我们是可以达到哈夫曼树建立的唯一性的.     

利用优化哈夫曼编码进行数据压缩的探索

数据压缩是当今计算机科学领域中十分活跃的论题。哈夫曼编码作为一种最常用的不等长无损压缩编码方法，在数据压缩程序中具有非常重要的应用。文章通过对传统静态哈夫曼编码的讨论以及与动态哈夫曼编码的对比，研究一种改进的数据压缩算法，并用程序实现之。     

Huffman算法程序的形式化推导

使用PAR方法形式化推导了解决最优编码问题的Huffman算法。推导过程充分利用最优编码树的特性,在对原问题进行分划归约为子问题时,引入一个新元素来取代原来的2个或多个元素,使用一套接近数学语言的抽象记号表示集合、二叉树等,推导过程简洁且能生成正确的算法。该Huffman算法能在PAR平台上通过自动生成系统转换成可执行语言程序,并正常运行。     

多分支混沌变异的头脑风暴优化算法

头脑风暴优化算法是一种受人类群体行为启发的新型群智能优化算法。该算法通过模拟人类使用头脑风暴创造性解决问题的行为,在解空间中分析个体分布,并使用变异生成新个体,多次迭代求得最优解,具有较高的鲁棒性和自适应能力。针对头脑风暴优化算法精度较差、易陷入局部最优导致早熟收敛的缺陷,提出了一种多分支混沌变异的头脑风暴优化算法。该算法选取8种混沌映射,设计了一种多分支混沌变异算子。当原始算法陷入局部最优时,使用多分支混沌变异生成新个体,利用多种混沌运动的遍历性、随机性和多样性,扩大了混沌空间的范围,增强了算法全局搜索的能力。对10个经典测试函数的10、20、30维问题进行测试,并与原始头脑风暴优化算法、粒子群优化算法、遗传算法和布谷鸟搜索算法进行对比,实验结果表明,所提出的算法可以有效避免陷入局部最优,具有更高的稳定性和全局搜索能力。     

用于测试序列优化的DPSO-WAO*算法研究

针对现有测试序列优化算法所存在的计算效率及优化性能间的矛盾,结合离散粒子群算法(DPSO),提出了基于加权Huffman编码的启发式评估函数,对传统AO*算法进行改进,提出了DPSO-WAO*(DPSO-Weight_AO*)算法。实例证明,基于加权Huffman编码的启发式评估函数更为准确地评估了全局测试成本,在取消了成本回溯的情况下,算法仍能保持较高的优化性能,且有效地降低了计算复杂度,对于大型系统的测试序列设计、可测试性分析及故障诊断等具有重要意义。     

Huffman算法的改进及其在图像压缩中的应用

本文改进了Huffman编码算法,主要是针对Huffman编码生成Huffman树构造中的排序方法的改进,提出一种基于"堆排序"的新方法。采用堆排序找到最小值实现Huffman编码,经过这种改进的Huffman编码方法对内存读写的次数大为减少,从而提高了响应速度。使得Huffman编码效率有所提高。通过对JPEG的Huffman压缩算法的分析以及采用4个JPG文件对改进的和传统的Huffman算法进行了仿真实验,对比分析表明改进算法的性能无论是压缩比率还是压缩时间方面都比经典的Huffman算法性能有所提高。     

无线传感网数据信息的一种压缩算法

提出了一种改进型自适应Huffman编码算法,目的在于压缩传输数据的容量,该算法适用于内存和计算资源受限的无线传感网络节点。它与修剪树自适应Huffman编码算法lll相比较,能够更有效地利用内存空间,提供更好的压缩比。     

计算机互联网络中的数据压缩技术应用

通过设计一个嵌入数据压缩技术的网络通信程序，实现了通过网络的对于用户透明的压缩数据传输，应用程序中实现了Huffman,LZSS，LZW3种压缩算法，将压缩成功地应用于文件传输过程，发送方发送文件时自动将文件压缩并传输到网络上，接收端则在接收文件的同时自动解压缩，从而减少了需要在网络中传输的数据量。     

Huffman~*:一个改进的Huffman数据压缩算法

介绍了一种改进的Huffman数据压缩算法。针对Huffman算法的不足,首先对编码溢出进行了改进,通过线性链表存储编码,第二个改进是采用堆排序算法,这种方法可以减少对内存读写的次数,提高系统的响应速度。论文最后采用3个JPG文件对Huffman*和经典的Huffman进行了对比分析,实验表明改进算法的耗时与经典算法相比要少的多。