期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于BWT改进的LZW算法在传感器网络中的应用 被引量:6
1
作者 邓宏贵 王晋秀 +2 位作者 曹莉凌 朱芝靖 陈良款 《传感技术学报》 CAS CSCD 北大核心 2008年第6期1047-1051,共5页
传感器网络能量有限,网内数据不易直接传输,需要进行压缩。针对有损数据压缩的局限性,基于数据分块和BWT变换思想,提出了一种改进的无损数据压缩算法-B-LZW,保证了数据的完整性。通过信息熵理论分析及实验仿真,比较了B-LZW算法与传统的... 传感器网络能量有限,网内数据不易直接传输,需要进行压缩。针对有损数据压缩的局限性,基于数据分块和BWT变换思想,提出了一种改进的无损数据压缩算法-B-LZW,保证了数据的完整性。通过信息熵理论分析及实验仿真,比较了B-LZW算法与传统的LZW算法的性能。结果表明,在对实时性要求不高的传感器网络应用中,该算法能更有效地减轻网络节点存储负担,降低数据丢包率,提高压缩率2.75%~3%,节约网络能量,进一步延长网络寿命。 展开更多
关键词 无线传感器网络 bwt B-LZW算法 数据压缩
在线阅读 下载PDF
基于BWT的文本压缩算法研究 被引量:1
2
作者 李彦军 苏红旗 +2 位作者 杨峰 李述迪 姚书科 《计算机技术与发展》 2009年第5期89-92,共4页
为了理解高效的文本压缩算法,探究文本压缩的原理和意义,对基于BWT的字符串轮转理论进行了深入的理解;游程编码作为一种简单有效的压缩方式,在数据压缩中有十分广泛的应用,文本压缩的研究对于多媒体的压缩研究有着十分重要的意义。把BW... 为了理解高效的文本压缩算法,探究文本压缩的原理和意义,对基于BWT的字符串轮转理论进行了深入的理解;游程编码作为一种简单有效的压缩方式,在数据压缩中有十分广泛的应用,文本压缩的研究对于多媒体的压缩研究有着十分重要的意义。把BWT结合游程编码对选定的文本信息进行了压缩比较,实验证明了该算法的高效性和实用性。同时对基于BWT压缩算法的发展趋势进行了展望及分析。 展开更多
关键词 bwt 压缩算法 文本压缩 游程编码
在线阅读 下载PDF
BWT-Boyer-Moore压缩域搜索算法的研究
3
作者 姚全珠 丁晓剑 +1 位作者 任雪利 张志锋 《计算机应用研究》 CSCD 北大核心 2006年第7期59-61,共3页
针对Boyer-Moore匹配算法对压缩文本文件搜索的不足,分析了当前对于压缩文件搜索的主要方法,提出了一种基于BW转换的高效的搜索算法并予以验证。
关键词 压缩域 BOYER-MOORE算法 Burrow-Wheeler转换
在线阅读 下载PDF
基于BWT改进的LZSS算法在报文压缩中的应用 被引量:4
4
作者 李欣然 钟俊 《现代电子技术》 北大核心 2018年第15期92-96,共5页
电网的智能化使远动信息数据量急剧增大,对硬件设备的存储能力提出了很大的挑战。为缓解硬件设备压力,减少对硬件设备的投资,并且保证解压后能完整还原原始数据,需对报文进行无损压缩。针对IEC60870-5-104报文规约结构,提出基于BWT改进... 电网的智能化使远动信息数据量急剧增大,对硬件设备的存储能力提出了很大的挑战。为缓解硬件设备压力,减少对硬件设备的投资,并且保证解压后能完整还原原始数据,需对报文进行无损压缩。针对IEC60870-5-104报文规约结构,提出基于BWT改进的LZSS算法,使用BWT变换对字符串进行预处理,再将数据由LZSS算法进行压缩。实验仿真结果表明,该改进算法压缩效率相对于传统LZSS算法更好,平均压缩比减少15.58%,平均耗时减少6.949 s,能够有效减少电力报文数据的存储空间。 展开更多
关键词 数据压缩 LZSS算法 bwt 远动信息规约报文 智能变电站 无损压缩
在线阅读 下载PDF
一种适合于传感器网络的新型压缩算法研究 被引量:2
5
作者 邓宏贵 王晋秀 +2 位作者 曹莉凌 朱芝靖 欧阳志 《传感器与微系统》 CSCD 北大核心 2008年第11期60-62,65,共4页
数据压缩可以高效节约网络能量,有效延长网络寿命。针对B-LZW算法的缺陷,提出了一种新型的可以直接应用于传感器网络的改进算法—MC-B-LZW;在设计中引入了miniCache,完善了算法的操作性,可使该算法嵌入到现有的各类传感节点中;测试B-LZ... 数据压缩可以高效节约网络能量,有效延长网络寿命。针对B-LZW算法的缺陷,提出了一种新型的可以直接应用于传感器网络的改进算法—MC-B-LZW;在设计中引入了miniCache,完善了算法的操作性,可使该算法嵌入到现有的各类传感节点中;测试B-LZW及其改进算法MC8,MC16,MC32和MC64的性能;通过比较压缩率和执行时间2个指标,得出结论:MC16算法性能最优,压缩率较B-LZW平均提高13.6%,执行时间较B-LZW几乎没有延长,是一种比较理想的压缩算法。 展开更多
关键词 传感器网络 数据压缩 LZW算法 bwt算法
在线阅读 下载PDF
一类矢量地图的无损压缩算法 被引量:13
6
作者 钟尚平 高庆狮 《系统仿真学报》 CAS CSCD 2004年第10期2189-2194,共6页
充分考虑平面矢量地图文件的存储特性,对点,线,面类图层文件采用不同的几何压缩算法,有机结合“无附加码书”字典编码方法,可逆并显著地压缩了矢量地图,并得到了更有利于提高后续BWTBlock-Sorting文本压缩算法效果的预处理结果,从而实... 充分考虑平面矢量地图文件的存储特性,对点,线,面类图层文件采用不同的几何压缩算法,有机结合“无附加码书”字典编码方法,可逆并显著地压缩了矢量地图,并得到了更有利于提高后续BWTBlock-Sorting文本压缩算法效果的预处理结果,从而实现了平面矢量地图的有效的无损压缩。采用实际的地图数据,经实验分析表明:本算法具有较高的压缩性能,较好的压缩和解压效率和简单实用性。 展开更多
关键词 矢量地图 无损几何压缩 “无附加码书” 字典编码 bwt Block-Sorting算法
在线阅读 下载PDF
压缩算法在提高VPN性能中的研究
7
作者 刘亚琼 孟昭鹏 王磊 《微处理机》 2007年第2期36-37,41,共3页
有两种方法可以增加VPN的带宽:多线路捆绑和数据流压缩技术。主要对后一种方法进行了讨论,提出了一种基于数据报中数字特征的判定数据是否有冗余的近似算法,并使用压缩效率较高,占用资源较少的BWT压缩算法进行了实验,取得了令人满意的... 有两种方法可以增加VPN的带宽:多线路捆绑和数据流压缩技术。主要对后一种方法进行了讨论,提出了一种基于数据报中数字特征的判定数据是否有冗余的近似算法,并使用压缩效率较高,占用资源较少的BWT压缩算法进行了实验,取得了令人满意的效果。 展开更多
关键词 bwt压缩算法 虚拟专用网络 增加带宽 样本方差
在线阅读 下载PDF
基于码书索引变换的高通量DNA序列数据压缩算法 被引量:1
8
作者 谭丽 孙季丰 《电子学报》 EI CAS CSCD 北大核心 2015年第5期1007-1013,共7页
提出一种高通量DNA序列数据的压缩算法.该算法先采用码书索引变换模型,将传统码书索引值的表示方法变换成由四个标准碱基字符替代的四进制数值方式,并采用一种界定替换串与非替换串的简明编码方法,接着通过信息熵的大小来决定是否进行... 提出一种高通量DNA序列数据的压缩算法.该算法先采用码书索引变换模型,将传统码书索引值的表示方法变换成由四个标准碱基字符替代的四进制数值方式,并采用一种界定替换串与非替换串的简明编码方法,接着通过信息熵的大小来决定是否进行块排序压缩变换(BWT),最后进行前移编码变换和Huffman熵编码.在多种测序数据集上的实验结果表明,CITD在大多数情况下可以获得比本文所对比的高通量DNA专用压缩方法更优的压缩性能. 展开更多
关键词 高通量DNA序列 码书索引变换模型 块排序压缩变换 前移编码 信息熵 数据压缩算法
在线阅读 下载PDF
字符串匹配算法在DNA序列比对中的应用 被引量:1
9
作者 陈建平 《数学建模及其应用》 2015年第3期72-74,79+81,共5页
高通量测序技术的飞速发展让生物信息领域迎来了大数据时代。新技术在提供海量生物遗传信息的同时,也给分析这些数据带来了新的挑战。DNA序列比对是信息分析流程中的关键步骤,为后续的变异检测提供序列比对信息。2015"深圳杯"... 高通量测序技术的飞速发展让生物信息领域迎来了大数据时代。新技术在提供海量生物遗传信息的同时,也给分析这些数据带来了新的挑战。DNA序列比对是信息分析流程中的关键步骤,为后续的变异检测提供序列比对信息。2015"深圳杯"数学建模夏令营B题以DNA序列比对为研究课题,希望参赛学生给出序列快速比对的最佳方案。本文简要点评了各参赛队伍的解答情况,然后介绍了现有DNA序列比对软件中用到的算法和数据结构。 展开更多
关键词 字符串匹配 DNA序列比对 哈希算法 字典树 后缀数组 bwt压缩
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部