基于二叉排序树的哈夫曼编码

传统的哈夫曼编码的实现方式是在构造哈夫曼的基础上,从叶子节点到根节点逆向进行的。为了提高编码的效率,给出了一种新的哈夫曼编码实现方式,该方式通过利用二叉排序树的数据结构,从哈夫曼的根节点出发,向叶子节点进行编码,在编码过程中仅将哈夫曼树的每个叶子节点进行一次扫描便可以得到各个叶子节点的哈夫曼编码。该方法不仅符合编码的思维方式,而且解决了原先编码过程中大量指针移动的问题。     

基于扩展哈夫曼编码的XML存储和查询研究

提出一种新型XML数据存储和查询的方法，解决了XML文档有效的存储和查询复杂的问题.采用SAX技术输出XML流，并通过对哈夫曼编码的分析，对XML文档中各个元素生成基于哈夫曼编码加以扩展，并随元素信息存入关系数据库.即在关系数据库中存放结点信息及结点之间的关系，使查询结点与子结点信息更方便，实现以文档为中心的文档粒度较大的文档的存储和查询.应用SAX技术生成扩展的哈夫曼编码，存储结点的信息，方便地实现XML文档信息的查询.基于扩展哈夫曼编码的XML有效地提高了XML文档存储和查询效率，在应用中具有一定可行性.     

基于压缩编码的XML关系查询研究

目的提出一种有效的方法对原有编码进行压缩,解决原有基于扩展哈夫曼编码存储较大XML文档结构信息时占用空间较大问题.方法在分析原有编码的方式基础之上,对于冗余结点信息进行重新编码,即兄弟结点中仅左结点存储扩展哈夫曼编码,而其他兄弟结点存储压缩后的编码.笔者定义原有扩展哈夫曼编码及压缩后扩展哈夫曼编码的定义格式,分析压缩前后存储空间的变化,并使用压缩编码实现对文档的查询.结果压缩后的编码能较好的实现文档信息和结构的表示;压缩后的扩展哈夫曼编码大大降低XML文档元素的存储空间,减少存储时代码数量.结论笔者提供不同条件下实验的结果,并与原有研究成果比较,该方法使用存储空间减少,效率有所提高,实验结果表明该文的工作有意义.基于压缩的扩展哈夫曼编码的存储空间及查询方案性能非常好,转换算法非常有效.     

一种不用构造二叉树的哈夫曼编码

针对传统哈夫曼编码算法都需要建立哈夫曼树的缺点,提出了一种不用建立哈夫曼树也可以进行哈夫曼编码的算法。该算法抛开具体的树结构,只需用一维数组模拟二叉树的创建过程求得每个符号的编码长度,然后根据编码长度为每个符号分配编码。算法分析表明,该算法需要的内存空间比传统哈夫曼编码算法要少很多。同时,算法的时间复杂度为O(n)。     

基于改进哈夫曼编码的全文索引结构压缩算法

为解决全文索引的索引结构压缩问题,提出了文本的基于正规哈夫曼编码小波树形式,并将该结构与后缀数组结合,实现了基于正规哈夫曼编码的小波树和高效构造算法。实验结果表明,在不降低运行效率的前提下,存储空间得到有效的压缩,从而证明了改进方法的有效性。     

基于结点映射的XML数据关系存储与查询

目的提出一种XML文档存储和查询方法,解决XML文档有效的存储和查询,避免处理XML数据时进行多级复杂的转换.方法充分利用关系数据库成熟技术,有效实现大量数据的存储和查询.采用SAX技术解析XML文档,并通过对现有哈夫曼编码进行扩展,实现将XML文档结点信息和属性以关系结构进行存储和查询.利用扩展后的哈夫曼编码来存储结点信息和结点之间关系.结果通过遍历XML文档生成了XML文档对应扩展哈夫曼编码,实现了XML文档信息以关系数据形式存储和查询,并实现了SQL语句与XML查询语句的转换.结论基于扩展哈夫曼编码结点映射的存储与查询方法能较好地实现结点信息与结点关系的存储,并有效地实现查询,在应用中具有一定可行性.     

一种静态图象通信技术

介绍了一种实用的图象通信技术，采用图象缓存方式实现静态图象在窄带线路的传输，提出了ＤＰＣＭ预测编码与哈夫曼编码相结合的方案，降低了图象帧存的容量，进一步提高了信息的传输效率，半分钟就可在普通电话线上输一幅电视图象．     

一种双游程编码的测试数据压缩方案

SOC芯片测试中一个主要的挑战就是处理大量的测试数据.为了减少芯片测试中的测试数据,提出了一种双游程的编码方案,采用变长到变长的编码方式对0游程和1游程进行编码.该算法在编码时同时考虑0游程和1游程,大大减少了测试数据中短游程的数量,同时文中给出了一种基于有限状态机的解压缩算法的实现方案.理论分析和实验结果证明该方案具有高压缩率、硬件实现简单等特点.     

通过哈夫曼编码实现文件的压缩与解压

从介绍常见压缩与解压软件出发,通过分析哈夫曼编码能够压缩一般文件的原理,详细说明了通过哈夫曼编码实现文件的压缩与解压的过程,并通过几个不同类型文件的压缩效果进行检验.同时说明了伪哈夫曼编码表文件能够增强压缩文件的安全性.     

静态哈夫曼编码的原理及应用

介绍的哈夫曼编码就是一种无损压缩编码,应用非常广泛.     

TCM在Pattern时延差编码通信体制中的应用

Pattern时延差（PDS：PatterntimeDelayShift）编码通信体制具有很好的抗多途干扰能力,但传输过程中仍存在一定的误码。为提高该体制的抗噪声能力,将网格编码调制（TCM：Trellis．CodedModulation）技术与PDS体制结合使用,对信息进行网格编码调制和维特比软判决译码。实验结果证明,该方案抗噪声效果显著,可使PDS体制的抗噪声性能提高3dB左右。     

音形词组编码的设计及词库自学习能力

本文提出一种汉字词组音形编码方案。该方案根据汉字的声母、笔划和字形的特点对词组进行编码。四键一词,好学易忆、见词识码、便于盲打。由数据库系统支持词库,输入、修改和查询快速方便。汉字词库具有自学习能力,用户可以随时增加词汇、系统自动记录词组、自动编码,并自动调整词频。     

双向中继信道中Polar码与物理层网络编码的联合设计

为解决双向中继信道中采用低密度奇偶校验码LDPC(low density parity check code)或Turbo码的网络编码系统信道编码编译码算法及设备的复杂度太高这一问题,提出一种联合Polar编码与网络编码的中继转发策略.该策略利用无线通信中信号的叠加特性和Polar编码、网络编码的线性性质直接估计网络编码的码字,使得中继节点进行Polar译码的复杂度和信源节点之间的信息交换时间都比直接网络编码系统减少了50%.同时,由于基于信道极化理论的Polar码具有在离散无记忆信道BDMC(binary discrete memoryless channel)上达到信道容量及编译码算法简单等优点,使得所提方案不仅保证了系统的可靠性,而且更容易实现.仿真结果验证了该方案的有效性.     

H.264中一种快速分组算术编码器算法

H.264是目前国际上最新、最有前途的视频压缩标准,基于上下文的二进制算术编码算法（CABAC）是H.264中一种高效的熵编码算法,但比较复杂。为此,提出一种快速的分组算术编码算法。通过采用分组化输出有效降低重整次数,从而降低运算复杂度。测试结果表明,该算法能够减小运算复杂度,降低编码时间。     

Cooperative diversity based on rotation code

In order to obtain coding gain along with diversity gain, rotation code was applied to cooperative diversity employing decoded-and-forward cooperative protocol. Different from the same two symbols transmitted in conventional repetition-coded scheme, two different symbols were transmitted separately in two successive timeslots in the proposed rotation-coded cooperative diversity. In this way, constellation spread in the available two-dimensional signal space rather than on a single-dimensional line in repetition-coded scheme, which was supposed to be responsible for the additional coding gain. Under the proposed cooperative transmission model, upper bounds for the symbol-error-rate (SER) of cooperative diversity based on repetition code and rotation code were derived respectively. Both analytical and simulated results show that cooperative diversity based on rotation code can obtain an improved coding gain (by about 2 dB) than repetition-coded scheme without the expense of power or bandwidth.     

利用多点采样方法恢复二进制信号

提出了一种从经过高斯信道传输的基带信号、FSK、PSK信号中正确的恢复原二进制码序列的新方法.与传统方法不同,该方法是采用在一个码宽内对信号进行多次采样,如果采样值大于门限值则把该采样值记为‘1’,反之记为0'.然后根据每个码宽内‘1’的个数确定该码是‘1’还是‘0’.理论分析和大量仿真实验结果均表明:该方法简单,效果显著,能有效抑制干扰和噪声.利用该方法关键是可以知道恢复出来的每个二进制码位产生误码的可能性大小,因而该方法还可以和其它信道编码方式结合,具有很大的发展潜力.     

基于最大秩距离码的强安全线性网络编码算法

针对网络编码中的防窃听问题,基于最大秩距离(MRD)码,提出一种强安全线性网络编码算法。在本文算法中,源节点上的消息通过扩域上的MRD码的陪集编码方法进行预编码。同时,中间节点则采用基域上的线性网络码。理论上证明了本文算法可以将一个非安全线性网络码转换为一个强安全线性网络码,即它是一个一般化的强安全线性网络编码算法。与现有的强安全算法的对比表明,本文算法降低了中间节点上的编码域尺寸。     

基于滑窗BATS码的低时延图像渐进传输方案设计

在图像通信中,为了节约网络资源同时保证在多跳网络中的可靠传输,该文提出了一种基于编码统计的滑窗BATS码和小波SPIHT编码的图像传输方案.该方案同基于传统BATS码和SPIHT编码的图像传输方案、基于普通滑窗BATS码和SPIHT编码的图像传输方案相比,不仅较好地改善了BATS码的编码随机性对传输可靠性的影响,还在保...     

RS码及卷积码在PDS水声通信体制中的应用

Pattern时延差编码（PDS：PatterntimeDelayShiftcoding）水声通信体制能有效地抑制水声通信中多途扩展引起的信号波形畸变对通信性能的影响,而RS码具有与PDS通信体制结合的先天优越性。为进一步降低水声通信系统的误比特率,提出将RS码与PDS通信体制结合,并对RS码在PDS水声通信体制中的性能进行研究。对挑选的RS码与常用的卷积码在PDS通信体制中的性能进行了仿真对比。结果表明,RS码在PDS通信体制中的性能远优于卷积码,对系统性能有明显提高。     

卫星ATM网络应用RS和Turbo级联码的仿真分析

为适应卫星ATM传输提出了RS(Reed Solomon)码和Turbo码的级联码.RS码是线性分组码中纠突发错误能力最强、效率最高的编码,广泛地被卫星通信信道采用;而Turbo码是新近提出的,可以接近香农限的卓越编码方案,它使用2个反馈递归系统卷积(Recursive Systematic Convolutional,RSC)码组成的码;校验位删减成要求的码率.卫星ATM的标准[TIA/EIA/IS-787]中规定,前向纠错码(Forward Error Correction,FEC)采用动态和适当的RS编码.用RS和Turbo级联码代替了RS码.仿真结果表明,RS和Turbo级联码的性能比同样码率的RS和Convolutional的级联码在一定信噪比下有大约1dB的增益.