【摘 要】
：
本文首先介绍了枚举编码的思想,并提出了一种与以往不同的枚举方法,这种方法可以方便地用树形结构解释.然后基于该思想提出了整体压缩算法和分组压缩算法,前者对短消息较为有
【机 构】
：
南开大学数学科学学院,天津 300071
【出 处】
：
2007年北京地区高校研究生学术交流会
论文部分内容阅读
本文首先介绍了枚举编码的思想,并提出了一种与以往不同的枚举方法,这种方法可以方便地用树形结构解释.然后基于该思想提出了整体压缩算法和分组压缩算法,前者对短消息较为有效,而后者更适用于较大的文件.本文所提出的两种压缩算法只是对重量相同的序列运用枚举方法编码,而把额外的关于该序列的边信息作为头文件(码字头),把两者联合起来作为码字,这样大大降低了系统的计算消耗.同时进一步研究了算法的压缩率,得到了较好的结果:它们都是渐进最优的,即渐进趋向于香农熵.此外文中就提出的新算法与以前的枚举编码算法进行了比较,新算法具有更有效的压缩表现和更广泛的适用范围.
其他文献
金属-介质复合结构和含腔体结构的散射分析多年来一直是困扰计算电磁领域的问题之一,理论建模始终未能找到实用的计算方法。 本文创新性地提出用数据驱动建模的方法替代原
利用流形矩阵的特征结构对空间射频源进行波达角估计通常需要运算量很大的复矩阵分解和复函数搜索。本文构造了一种酉矩阵,利用该矩阵对均匀线阵接收信号的相关矩阵进行了实
本文针对低轨卫星扩频通信系统中同时存在窄带干扰和多址干扰的情况,详细分析研究了新的频域扩频技术。相对于时域扩频,频域扩频系统能提供正交性能更好的扩频码,并且能够以
本文基于无线移动通信系统信道估计,提出了一种新的利用训练序列对特征参数进行高度自适应跟踪的最小均方(LMS)方法--时变步长训练序列最小均方(TVCPTLMS)法。该方法通过对常
采用正交设计试验法,通过对功能填料的用量进行筛选及配方优化,研制出了一种低特征信号聚氨酯包覆层,并对其进行了综合性能测试与静态发动机试验。结果表明,该低特征信号聚氨
误码是数字信号传输过程中较常见的一种故障,B1/B2就是SDH传输设备中用来对再生段和复用段实行误码监测的字节,主要采用了BIP奇偶校验算法。但是,随着光通信技术的发展,SDH传
CDMA2000发展到1xEV-DO和1xEV-DV,对于数据帧的无误码接收和有效的差错重传控制有着越来越高的要求。1xEV-DO通过空中接口协议为无线网络的分组传输提供了可靠而有效的差错重
以第三代移动通信系统的长期演进(LTE)标准为背景,针对非实时业务建立了基于比例公平准则(PF)调度问题和保证最小速率的PF(GMRPF)调度问题的数学模型,并且分别给出了它们的次
随着移动通信网络的发展,网络规模和业务范围不断扩大,越来越多的人开始使用移动数据业务,来及时获取高品质的信息。但网络运行中出现的问题使得移动数据业务质量不尽如人意,
多输入多输出MIMO (Multiple-Input Multiple-Output)技术是未来无线通信系统用来提高通信质量和容量的关键技术。为了进一步提高MIMO-CDMA系统的抗干扰能力,降低接收机检测