期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
57
篇文章
<
1
2
3
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于并行化诱导排序快速实现Burrows-Wheeler变换算法
1
作者
窦岩
《电脑知识与技术》
2024年第11期36-38,共3页
为解决生物序列比对算法中主流索引技术Burrows-Wheeler变换(BWT)构建索引效率低的问题,文章提出了一种利用并行化诱导排序改进BWT索引构建的方法。首先,该研究充分发挥诱导排序的线性时间复杂度优势,高效地建立后缀数组。其次,基于此,...
为解决生物序列比对算法中主流索引技术Burrows-Wheeler变换(BWT)构建索引效率低的问题,文章提出了一种利用并行化诱导排序改进BWT索引构建的方法。首先,该研究充分发挥诱导排序的线性时间复杂度优势,高效地建立后缀数组。其次,基于此,采用并行化优化算法对后缀类型和子串处理过程进行优化。最后,通过与主流算法在真实生物数据集上的对比实验,结果显示,经过优化的算法在索引构建速度上相较于传统算法取得了明显的提升,从而证明了该方法的有效性。
展开更多
关键词
BWT索引
后缀数组
诱导排序
并行化
下载PDF
职称材料
基于BWT改进的LZW算法在传感器网络中的应用
被引量:
6
2
作者
邓宏贵
王晋秀
+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
职称材料
泥沙沉降速度实验研究方法回顾与评述
被引量:
9
3
作者
庞玲
张科利
+1 位作者
朱明
徐宪利
《人民黄河》
CAS
北大核心
2006年第5期50-52,共3页
在总结回顾国内外泥沙沉降速度测量方法的基础上,重点介绍了两种可以应用于土壤侵蚀过程模型的实验方法:G riffith沉降管法和BWT沉降管法,并根据我国水土流失的实际情况,提出了在研究我国侵蚀泥沙沉降规律时需要解决的问题。
关键词
过程模型
沉降速度
Griffith沉降管
BWT沉降管
下载PDF
职称材料
一类矢量地图的无损压缩算法
被引量:
13
4
作者
钟尚平
高庆狮
《系统仿真学报》
CAS
CSCD
2004年第10期2189-2194,共6页
充分考虑平面矢量地图文件的存储特性,对点,线,面类图层文件采用不同的几何压缩算法,有机结合“无附加码书”字典编码方法,可逆并显著地压缩了矢量地图,并得到了更有利于提高后续BWTBlock-Sorting文本压缩算法效果的预处理结果,从而实...
充分考虑平面矢量地图文件的存储特性,对点,线,面类图层文件采用不同的几何压缩算法,有机结合“无附加码书”字典编码方法,可逆并显著地压缩了矢量地图,并得到了更有利于提高后续BWTBlock-Sorting文本压缩算法效果的预处理结果,从而实现了平面矢量地图的有效的无损压缩。采用实际的地图数据,经实验分析表明:本算法具有较高的压缩性能,较好的压缩和解压效率和简单实用性。
展开更多
关键词
矢量地图
无损几何压缩
“无附加码书”
字典编码
BWT
Block-Sorting算法
下载PDF
职称材料
基于AVX指令集BWT算法在DNA序列比对中应用
被引量:
3
5
作者
孙红敏
杜博雅
+3 位作者
郑萍
李东野
曹延杰
侯星辰
《东北农业大学学报》
CAS
CSCD
北大核心
2016年第11期93-99,共7页
新一代高通量测序技术发展产生大规模DNA序列片段,快速准确地将短序列比对到参考基因组成为生物信息学重要研究课题之一。针对BWT索引技术序列比对算法研究,提出基于Intel微架构AVX指令集优化BWT算法,通过改进计算方式实现算法并优化。...
新一代高通量测序技术发展产生大规模DNA序列片段,快速准确地将短序列比对到参考基因组成为生物信息学重要研究课题之一。针对BWT索引技术序列比对算法研究,提出基于Intel微架构AVX指令集优化BWT算法,通过改进计算方式实现算法并优化。结果表明,应用AVX指令集可减少CPU访存次数,降低算法时间复杂度,提高序列比对效率,为基因数据分析提供更高效快速序列比对方法,加快对全基因组序列处理。
展开更多
关键词
序列比对
AVX指令集
BWT算法
并行优化
下载PDF
职称材料
基于动力电池海量数据的特性化压缩处理研究
被引量:
4
6
作者
王瑞
张维戈
+1 位作者
张言茹
吕亚军
《电测与仪表》
北大核心
2020年第1期99-105,共7页
动力电池数据的后台存储和分析无论是对于动力电池故障预警、动力电池回收、溯源管理,还是为动力电池的后续价值评估,都提供了数据支撑。面向海量数据传输存储的发展需求,文章提出针对动力电池数据特性的处理压缩方法。将多种压缩算法...
动力电池数据的后台存储和分析无论是对于动力电池故障预警、动力电池回收、溯源管理,还是为动力电池的后续价值评估,都提供了数据支撑。面向海量数据传输存储的发展需求,文章提出针对动力电池数据特性的处理压缩方法。将多种压缩算法进行对比选择;针对动力电池的不同数据类型、不同运行场景进行多方面分析研究,给出相应的处理方法;最终经过对运行数据的处理压缩,实现数据传输、存储成本的有效降低。
展开更多
关键词
动力电池
数据处理
哈夫曼编码
LZ77算法
BWT
下载PDF
职称材料
一种适合于传感器网络的新型压缩算法研究
被引量:
2
7
作者
邓宏贵
王晋秀
+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
职称材料
压缩的全文自索引算法研究
被引量:
2
8
作者
路炜
刘燕兵
+2 位作者
王春露
刘庆云
郭莉
《计算机应用与软件》
CSCD
北大核心
2014年第3期11-15,35,共6页
针对传统全文索引技术空间浪费过大等问题,介绍压缩的全文自索引技术。该技术仅利用索引数据即可完成子串搜索,并且可以从索引数据无损地还原出原始的文本信息,是一种无需存储原始文本信息的"自索引"技术,从而大大节省存储空...
针对传统全文索引技术空间浪费过大等问题,介绍压缩的全文自索引技术。该技术仅利用索引数据即可完成子串搜索,并且可以从索引数据无损地还原出原始的文本信息,是一种无需存储原始文本信息的"自索引"技术,从而大大节省存储空间。综述现有的十几种典型的压缩的全文自索引算法的基本思想及其实现,并在多种数据集上对这些算法进行综合的测试评估。实验结果表明,压缩的全文自索引技术有效地节省了空间开销,实用价值较高。
展开更多
关键词
全文索引
数据压缩
自索引
后缀数组
BWT变换
下载PDF
职称材料
一种灵活的精度可控的可搜索对称加密方案
被引量:
3
9
作者
李西明
陶汝裕
+2 位作者
粟晨
黄琼
黄欣沂
《计算机研究与发展》
EI
CSCD
北大核心
2020年第1期3-16,共14页
中查找到关键词记录的这3种搜索情况.同时,系统也结合3种搜索设计了一种模糊增强搜索进一步增强系统的实用性.FASSE方案的具体实现语言是Java编程开发语言,并且最终实验得出FASSE在https://eprint.iacr.org/complete/的论文数据集中平...
中查找到关键词记录的这3种搜索情况.同时,系统也结合3种搜索设计了一种模糊增强搜索进一步增强系统的实用性.FASSE方案的具体实现语言是Java编程开发语言,并且最终实验得出FASSE在https://eprint.iacr.org/complete/的论文数据集中平均搜索完每一篇论文的时间为114.26ms.
展开更多
关键词
可搜索对称加密
后缀数组
LF映射
SubLF映射
FM索引
BWT转换
下载PDF
职称材料
BWT与经典压缩算法研究
被引量:
4
10
作者
倪桂强
李彬
+1 位作者
罗健欣
张雪
《计算机与数字工程》
2010年第11期26-29,41,共5页
为提高无损压缩的效果,分析了BWT的基本原理,回顾并比较了霍夫曼编码、算术编码、LZ77和LZW算法的性能,然后把BWT与多阶算术编码、LZW编码结合起来研究,结果表明,对大于BWT分组数据块的文件先经过BWT预处理,再进行压缩,压缩效果明显提高。
关键词
数据压缩
BWT
阶
算术编码
LZW
下载PDF
职称材料
基于BWT的文本压缩算法研究
被引量:
1
11
作者
李彦军
苏红旗
+2 位作者
杨峰
李述迪
姚书科
《计算机技术与发展》
2009年第5期89-92,共4页
为了理解高效的文本压缩算法,探究文本压缩的原理和意义,对基于BWT的字符串轮转理论进行了深入的理解;游程编码作为一种简单有效的压缩方式,在数据压缩中有十分广泛的应用,文本压缩的研究对于多媒体的压缩研究有着十分重要的意义。把BW...
为了理解高效的文本压缩算法,探究文本压缩的原理和意义,对基于BWT的字符串轮转理论进行了深入的理解;游程编码作为一种简单有效的压缩方式,在数据压缩中有十分广泛的应用,文本压缩的研究对于多媒体的压缩研究有着十分重要的意义。把BWT结合游程编码对选定的文本信息进行了压缩比较,实验证明了该算法的高效性和实用性。同时对基于BWT压缩算法的发展趋势进行了展望及分析。
展开更多
关键词
BWT
压缩算法
文本压缩
游程编码
下载PDF
职称材料
一种基于MPM和BWT算法的XML文档压缩方法
被引量:
1
12
作者
陈国胜
《安徽工业大学学报(自然科学版)》
CAS
2009年第3期300-303,共4页
XML文档在网络存储和交换应用中被广泛采用,但是其冗余量大、占用空间和带宽多的缺点也给其应用带来了一定的阻碍。提出了一种将MPM算法(Multilevel Pattern Matching)和BWT(Burrows-Wheeler Transform)算法相结合来压缩XML文档的压缩方...
XML文档在网络存储和交换应用中被广泛采用,但是其冗余量大、占用空间和带宽多的缺点也给其应用带来了一定的阻碍。提出了一种将MPM算法(Multilevel Pattern Matching)和BWT(Burrows-Wheeler Transform)算法相结合来压缩XML文档的压缩方法,给出了算法的详细描述。通过实验同其它压缩算法进行了比较,证明该方法是科学和高效的。
展开更多
关键词
XML文档
压缩方法
MPM
BWT
下载PDF
职称材料
采用BWT的多核并行的子串匹配算法
13
作者
王佳英
王斌
+1 位作者
李晓华
杨晓春
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2016年第5期624-628,共5页
针对P-BWT精确匹配算法存在只支持短串查询并且只能工作在单处理器上的问题,提出了一个多核并行的支持任意查询长度的精确查询算法.改进了P-BWT索引上的查询过程,当一个查询串跨越了多个数据分片时,首先在其匹配的最后一个分片上查询,...
针对P-BWT精确匹配算法存在只支持短串查询并且只能工作在单处理器上的问题,提出了一个多核并行的支持任意查询长度的精确查询算法.改进了P-BWT索引上的查询过程,当一个查询串跨越了多个数据分片时,首先在其匹配的最后一个分片上查询,然后依次在前面分片上进行验证.进一步提出了一个多核并行查询算法来减少搜索和验证过程的迭代次数.实验结果表明,所述算法可以高效并行地完成子串匹配任务.
展开更多
关键词
BWT
全文索引
精确匹配
并行
多核
下载PDF
职称材料
基于BW转换的压缩算法的分析与研究
被引量:
1
14
作者
张志锋
付金华
邓璐娟
《科技咨询导报》
2007年第13期92-93,共2页
本文在Burrows-Wheeler提出的转换的基础上,分析了该转换的一些特点,并加以证明。然后结合了算术编码,并与其它的算法进行了比较。实验表明,该算法要明显优于其它的同类算法。
关键词
BWT
熵
编码
数据压缩
下载PDF
职称材料
一种空间高效的多核并行近似子串匹配方法
15
作者
王佳英
王斌
杨晓春
《计算机研究与发展》
EI
CSCD
北大核心
2015年第S1期37-47,共11页
子串匹配问题是信息检索、信号处理以及生物信息学等领域中的研究重点.随着文本数据的快速增长,在大数据集上高效地完成近似子串匹配是一项挑战.另一方面,多核架构已经成为当今的主流计算机架构,如何在大规模数据中利用多核的优势提高...
子串匹配问题是信息检索、信号处理以及生物信息学等领域中的研究重点.随着文本数据的快速增长,在大数据集上高效地完成近似子串匹配是一项挑战.另一方面,多核架构已经成为当今的主流计算机架构,如何在大规模数据中利用多核的优势提高近似子串匹配的效率是本文的研究重点.BWT索引是生物信息学中广泛应用的索引方法,其特点是索引空间小,支持高效压缩和子串匹配.但现有的基于BWT的方法没有考虑多个查询串上的计算共享以及多核资源的动态分配.本文在传统的BWT搜索方法基础上对搜索过程进行了改进,采用过滤和验证的方式完成近似子串匹配.首先,对查询串进行分割重组来减少搜索过程中的重复计算.其次,利用多核优势,动态地按需分配处理器资源从而提高搜索和验证的效率.最后,实验研究展示了本文提出的方法的高效性.
展开更多
关键词
BWT
多核
并行
子串
近似匹配
下载PDF
职称材料
嵌入式系统下电网录波数据的压缩解压算法
被引量:
1
16
作者
张浩
孙成富
+1 位作者
张志鹏
郇小城
《物联网技术》
2020年第1期48-50,55,共4页
随着电网录波数据的应用越来越广泛,电网录波数据的数据量日益增加,这对基于嵌入式平台的电网录波数据保存和传输提出了更高的要求。为了缓解硬件的资源压力,节省新设备投资成本,需要对COMTRADE文件格式的电网录波数据进行无损压缩。针...
随着电网录波数据的应用越来越广泛,电网录波数据的数据量日益增加,这对基于嵌入式平台的电网录波数据保存和传输提出了更高的要求。为了缓解硬件的资源压力,节省新设备投资成本,需要对COMTRADE文件格式的电网录波数据进行无损压缩。针对COMTRADE文件格式的特点,提出了用游程编码压缩数字量通道,以及基于BWT变换预处理的miniLZO压缩算法压缩模拟量通道。试验表明,此算法通道压缩效果良好,能获得理想的压缩率。
展开更多
关键词
COMTRADE
无损压缩
游程编码
BWT变换
miniLZO压缩算法
录波数据
下载PDF
职称材料
基于HLS的BWT算法的硬件加速方法
17
作者
马毅超
张晓盼
王鑫
《电子技术与软件工程》
2021年第21期143-146,共4页
本文针对BWT算法在序列对比过程中当数据量大时运算耗时长的缺点,研究使用VivadoHLS来实现BWT算法的硬件加速方法。首先按照HLS的代码规范编写C++代码,通过资源消耗和并行化两方面的优化在提高算法效率的同时使得资源消耗最小,然后生成...
本文针对BWT算法在序列对比过程中当数据量大时运算耗时长的缺点,研究使用VivadoHLS来实现BWT算法的硬件加速方法。首先按照HLS的代码规范编写C++代码,通过资源消耗和并行化两方面的优化在提高算法效率的同时使得资源消耗最小,然后生成由FPGA实现的BWT算法对应的RTL级硬件电路,最后通过综合和仿真结果评估硬件优化效果。实验结果表明,对5M的DNA参考基因组创建index的耗时从32个clock减少为12个clock,单条reads匹配速率提高为原来的242.8%,同时优化方案打破了PC上匹配时长与reads长度的线性相关关系,使得任意长度的reads都可以在3个clock内完成匹配。
展开更多
关键词
序列对比
BWT
VIVADO
HLS硬件加速
下载PDF
职称材料
XML文档的有效压缩和查询
18
作者
刘荷花
《山西电子技术》
2010年第6期71-72,81,共3页
针对XML数据的半结构化特征,从XML的文本和结构特征上,结合BWT方法,来消除冗余数据。用实验说明对于压缩后文本查询的高效性。分析了当前结构连接的不足,提出了ESL方法,通过该方法,得到的结构索引比原始数据明显要小的多。提出了处理XM...
针对XML数据的半结构化特征,从XML的文本和结构特征上,结合BWT方法,来消除冗余数据。用实验说明对于压缩后文本查询的高效性。分析了当前结构连接的不足,提出了ESL方法,通过该方法,得到的结构索引比原始数据明显要小的多。提出了处理XML查询的一个模型,并对实现该模型作了初步的探讨。
展开更多
关键词
XML
半结构化
冗余数据
BWT方法
ESL方法
下载PDF
职称材料
基于BWT改进的LZSS算法在报文压缩中的应用
被引量:
4
19
作者
李欣然
钟俊
《现代电子技术》
北大核心
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
职称材料
一种基于LFU置换的BWT压缩算法的改进
被引量:
3
20
作者
王磊
孟昭鹏
刘亚琼
《微计算机应用》
2008年第3期80-83,共4页
BWT算法是目前广泛关注的一种基于块压缩的无损压缩算法。由BWT变换,MTF变换和熵编码三部分组成。本文对其做了具体介绍和分析并在此基础上提出了一种基于LFU缓冲区置换策略的MTF变换的改进方法,实验结果表明改进后的算法使压缩比有所...
BWT算法是目前广泛关注的一种基于块压缩的无损压缩算法。由BWT变换,MTF变换和熵编码三部分组成。本文对其做了具体介绍和分析并在此基础上提出了一种基于LFU缓冲区置换策略的MTF变换的改进方法,实验结果表明改进后的算法使压缩比有所提高。
展开更多
关键词
BWT变换
MTF变换
LRU
无损压缩
K-阶熵
下载PDF
职称材料
题名
基于并行化诱导排序快速实现Burrows-Wheeler变换算法
1
作者
窦岩
机构
安徽建筑大学
出处
《电脑知识与技术》
2024年第11期36-38,共3页
文摘
为解决生物序列比对算法中主流索引技术Burrows-Wheeler变换(BWT)构建索引效率低的问题,文章提出了一种利用并行化诱导排序改进BWT索引构建的方法。首先,该研究充分发挥诱导排序的线性时间复杂度优势,高效地建立后缀数组。其次,基于此,采用并行化优化算法对后缀类型和子串处理过程进行优化。最后,通过与主流算法在真实生物数据集上的对比实验,结果显示,经过优化的算法在索引构建速度上相较于传统算法取得了明显的提升,从而证明了该方法的有效性。
关键词
BWT索引
后缀数组
诱导排序
并行化
分类号
TP319 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于BWT改进的LZW算法在传感器网络中的应用
被引量:
6
2
作者
邓宏贵
王晋秀
曹莉凌
朱芝靖
陈良款
机构
中南大学物理科学与技术学院
上海水产大学工程学院
出处
《传感技术学报》
CAS
CSCD
北大核心
2008年第6期1047-1051,共5页
基金
国家自然科学基金资助(607710287)
湖南科技计划项目资助(2006ZK3108)
文摘
传感器网络能量有限,网内数据不易直接传输,需要进行压缩。针对有损数据压缩的局限性,基于数据分块和BWT变换思想,提出了一种改进的无损数据压缩算法-B-LZW,保证了数据的完整性。通过信息熵理论分析及实验仿真,比较了B-LZW算法与传统的LZW算法的性能。结果表明,在对实时性要求不高的传感器网络应用中,该算法能更有效地减轻网络节点存储负担,降低数据丢包率,提高压缩率2.75%~3%,节约网络能量,进一步延长网络寿命。
关键词
无线传感器网络
BWT
B-LZW算法
数据压缩
Keywords
wireless sensor networks
BWT
B-LZW algorithm
data compression
分类号
TP393.02 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
泥沙沉降速度实验研究方法回顾与评述
被引量:
9
3
作者
庞玲
张科利
朱明
徐宪利
机构
北京师范大学地理学与遥感科学学院
出处
《人民黄河》
CAS
北大核心
2006年第5期50-52,共3页
基金
国家自然科学基金资助项目(4027107240571092)
文摘
在总结回顾国内外泥沙沉降速度测量方法的基础上,重点介绍了两种可以应用于土壤侵蚀过程模型的实验方法:G riffith沉降管法和BWT沉降管法,并根据我国水土流失的实际情况,提出了在研究我国侵蚀泥沙沉降规律时需要解决的问题。
关键词
过程模型
沉降速度
Griffith沉降管
BWT沉降管
分类号
P333 [天文地球—水文科学]
下载PDF
职称材料
题名
一类矢量地图的无损压缩算法
被引量:
13
4
作者
钟尚平
高庆狮
机构
中国科学院计算技术研究所软件室
出处
《系统仿真学报》
CAS
CSCD
2004年第10期2189-2194,共6页
基金
国家自然科学基金(60273016)
中国科学院计算技术研究所基金(20016250)
文摘
充分考虑平面矢量地图文件的存储特性,对点,线,面类图层文件采用不同的几何压缩算法,有机结合“无附加码书”字典编码方法,可逆并显著地压缩了矢量地图,并得到了更有利于提高后续BWTBlock-Sorting文本压缩算法效果的预处理结果,从而实现了平面矢量地图的有效的无损压缩。采用实际的地图数据,经实验分析表明:本算法具有较高的压缩性能,较好的压缩和解压效率和简单实用性。
关键词
矢量地图
无损几何压缩
“无附加码书”
字典编码
BWT
Block-Sorting算法
Keywords
Vector Map
Lossless Geometry Compression
Needless Appended-Code-Book Dictionary-Based Compression
BWT Block-Sorting Algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于AVX指令集BWT算法在DNA序列比对中应用
被引量:
3
5
作者
孙红敏
杜博雅
郑萍
李东野
曹延杰
侯星辰
机构
东北农业大学电气与信息学院
武汉理工大学计算机科学与技术学院
出处
《东北农业大学学报》
CAS
CSCD
北大核心
2016年第11期93-99,共7页
基金
国家"863计划"项目(2013AA10230304)
文摘
新一代高通量测序技术发展产生大规模DNA序列片段,快速准确地将短序列比对到参考基因组成为生物信息学重要研究课题之一。针对BWT索引技术序列比对算法研究,提出基于Intel微架构AVX指令集优化BWT算法,通过改进计算方式实现算法并优化。结果表明,应用AVX指令集可减少CPU访存次数,降低算法时间复杂度,提高序列比对效率,为基因数据分析提供更高效快速序列比对方法,加快对全基因组序列处理。
关键词
序列比对
AVX指令集
BWT算法
并行优化
Keywords
sequence alignment
AVX instruction
BWT index
parallel optimization
分类号
TP399 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于动力电池海量数据的特性化压缩处理研究
被引量:
4
6
作者
王瑞
张维戈
张言茹
吕亚军
机构
北京交通大学电气工程学院
国家能源主动配电网技术研发中心
出处
《电测与仪表》
北大核心
2020年第1期99-105,共7页
基金
国家重点研发计划项目(2017YFB1201005)
文摘
动力电池数据的后台存储和分析无论是对于动力电池故障预警、动力电池回收、溯源管理,还是为动力电池的后续价值评估,都提供了数据支撑。面向海量数据传输存储的发展需求,文章提出针对动力电池数据特性的处理压缩方法。将多种压缩算法进行对比选择;针对动力电池的不同数据类型、不同运行场景进行多方面分析研究,给出相应的处理方法;最终经过对运行数据的处理压缩,实现数据传输、存储成本的有效降低。
关键词
动力电池
数据处理
哈夫曼编码
LZ77算法
BWT
Keywords
power battery
data processing
Huffman coding
LZ77 algorithm
BWT
分类号
TM76 [电气工程—电力系统及自动化]
下载PDF
职称材料
题名
一种适合于传感器网络的新型压缩算法研究
被引量:
2
7
作者
邓宏贵
王晋秀
曹莉凌
朱芝靖
欧阳志
机构
中南大学物理科学与技术学院
上海海洋大学工程学院
出处
《传感器与微系统》
CSCD
北大核心
2008年第11期60-62,65,共4页
基金
国家自然科学基金资助项目(607710287)
湖南省科技计划资助项目(2006ZK3108)
文摘
数据压缩可以高效节约网络能量,有效延长网络寿命。针对B-LZW算法的缺陷,提出了一种新型的可以直接应用于传感器网络的改进算法—MC-B-LZW;在设计中引入了miniCache,完善了算法的操作性,可使该算法嵌入到现有的各类传感节点中;测试B-LZW及其改进算法MC8,MC16,MC32和MC64的性能;通过比较压缩率和执行时间2个指标,得出结论:MC16算法性能最优,压缩率较B-LZW平均提高13.6%,执行时间较B-LZW几乎没有延长,是一种比较理想的压缩算法。
关键词
传感器网络
数据压缩
LZW算法
BWT算法
Keywords
sensor network
data compression
LZW algorithm
BWT algorithm
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
压缩的全文自索引算法研究
被引量:
2
8
作者
路炜
刘燕兵
王春露
刘庆云
郭莉
机构
北京邮电大学计算机学院
河北师范大学附属民族学院
中国科学院信息工程研究所信息内容安全技术国家工程实验室
出处
《计算机应用与软件》
CSCD
北大核心
2014年第3期11-15,35,共6页
基金
国家自然科学基金项目(61202477)
国家高技术研究发展计划项目(2011AA010703)
+1 种基金
中国科学院战略性先导专项(XD06030602)
河北省教育厅科研项目(QN20131164)
文摘
针对传统全文索引技术空间浪费过大等问题,介绍压缩的全文自索引技术。该技术仅利用索引数据即可完成子串搜索,并且可以从索引数据无损地还原出原始的文本信息,是一种无需存储原始文本信息的"自索引"技术,从而大大节省存储空间。综述现有的十几种典型的压缩的全文自索引算法的基本思想及其实现,并在多种数据集上对这些算法进行综合的测试评估。实验结果表明,压缩的全文自索引技术有效地节省了空间开销,实用价值较高。
关键词
全文索引
数据压缩
自索引
后缀数组
BWT变换
Keywords
Full-text index Data compression Self-index Suffix array BWT transformation
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种灵活的精度可控的可搜索对称加密方案
被引量:
3
9
作者
李西明
陶汝裕
粟晨
黄琼
黄欣沂
机构
华南农业大学数学与信息学院
福建师范大学数学与信息学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2020年第1期3-16,共14页
基金
国家自然科学基金优秀青年科学基金项目(61822202)
国家自然科学基金项目(61872152,61872409)
+2 种基金
广东省自然科学基金杰出青年基金项目(2014A030306021)
广东省特支计划科技创新青年拔尖人才项目(2015TQ01X796)
广东省基础与应用基础研究重大项目(2019B030302008)This work was~~
文摘
中查找到关键词记录的这3种搜索情况.同时,系统也结合3种搜索设计了一种模糊增强搜索进一步增强系统的实用性.FASSE方案的具体实现语言是Java编程开发语言,并且最终实验得出FASSE在https://eprint.iacr.org/complete/的论文数据集中平均搜索完每一篇论文的时间为114.26ms.
关键词
可搜索对称加密
后缀数组
LF映射
SubLF映射
FM索引
BWT转换
Keywords
searchable symmetric encryption(SSE)
suffix array(SA)
LF mapping
SubLF mapping
FM-index
Burrows Wheeler transform(BWT)
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
BWT与经典压缩算法研究
被引量:
4
10
作者
倪桂强
李彬
罗健欣
张雪
机构
解放军理工大学指挥自动化学院
出处
《计算机与数字工程》
2010年第11期26-29,41,共5页
文摘
为提高无损压缩的效果,分析了BWT的基本原理,回顾并比较了霍夫曼编码、算术编码、LZ77和LZW算法的性能,然后把BWT与多阶算术编码、LZW编码结合起来研究,结果表明,对大于BWT分组数据块的文件先经过BWT预处理,再进行压缩,压缩效果明显提高。
关键词
数据压缩
BWT
阶
算术编码
LZW
Keywords
data compression
BWT
order
arithmetic coding
LZW
分类号
TN911 [电子电信—通信与信息系统]
下载PDF
职称材料
题名
基于BWT的文本压缩算法研究
被引量:
1
11
作者
李彦军
苏红旗
杨峰
李述迪
姚书科
机构
中国矿业大学机电学院
出处
《计算机技术与发展》
2009年第5期89-92,共4页
基金
国家科技支撑计划(2006BAK02B01)
文摘
为了理解高效的文本压缩算法,探究文本压缩的原理和意义,对基于BWT的字符串轮转理论进行了深入的理解;游程编码作为一种简单有效的压缩方式,在数据压缩中有十分广泛的应用,文本压缩的研究对于多媒体的压缩研究有着十分重要的意义。把BWT结合游程编码对选定的文本信息进行了压缩比较,实验证明了该算法的高效性和实用性。同时对基于BWT压缩算法的发展趋势进行了展望及分析。
关键词
BWT
压缩算法
文本压缩
游程编码
Keywords
BWT
compression algorithm
text eompression
run - length coding
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
一种基于MPM和BWT算法的XML文档压缩方法
被引量:
1
12
作者
陈国胜
机构
安徽工业大学网络与信息管理中心
出处
《安徽工业大学学报(自然科学版)》
CAS
2009年第3期300-303,共4页
文摘
XML文档在网络存储和交换应用中被广泛采用,但是其冗余量大、占用空间和带宽多的缺点也给其应用带来了一定的阻碍。提出了一种将MPM算法(Multilevel Pattern Matching)和BWT(Burrows-Wheeler Transform)算法相结合来压缩XML文档的压缩方法,给出了算法的详细描述。通过实验同其它压缩算法进行了比较,证明该方法是科学和高效的。
关键词
XML文档
压缩方法
MPM
BWT
Keywords
XML document
compression method
multilevel pattern matching
burrows-wheeler transform
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
采用BWT的多核并行的子串匹配算法
13
作者
王佳英
王斌
李晓华
杨晓春
机构
东北大学计算机科学与工程学院
出处
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2016年第5期624-628,共5页
基金
国家自然科学基金资助项目(61322208
61272178
+3 种基金
61129002
61572122
61532021)
教育部高等学校博士学科点专项科研基金资助项目(20110042110028)
文摘
针对P-BWT精确匹配算法存在只支持短串查询并且只能工作在单处理器上的问题,提出了一个多核并行的支持任意查询长度的精确查询算法.改进了P-BWT索引上的查询过程,当一个查询串跨越了多个数据分片时,首先在其匹配的最后一个分片上查询,然后依次在前面分片上进行验证.进一步提出了一个多核并行查询算法来减少搜索和验证过程的迭代次数.实验结果表明,所述算法可以高效并行地完成子串匹配任务.
关键词
BWT
全文索引
精确匹配
并行
多核
Keywords
BWT ( Burrows-Wheeler transform)
full text index
exact matching
parallel
multi-core
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于BW转换的压缩算法的分析与研究
被引量:
1
14
作者
张志锋
付金华
邓璐娟
机构
郑州轻工业学院计算机与通信工程学院
出处
《科技咨询导报》
2007年第13期92-93,共2页
文摘
本文在Burrows-Wheeler提出的转换的基础上,分析了该转换的一些特点,并加以证明。然后结合了算术编码,并与其它的算法进行了比较。实验表明,该算法要明显优于其它的同类算法。
关键词
BWT
熵
编码
数据压缩
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种空间高效的多核并行近似子串匹配方法
15
作者
王佳英
王斌
杨晓春
机构
东北大学信息与工程学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2015年第S1期37-47,共11页
基金
国家自然科学基金项目(61272178
61322208)
国家自然科学基金港澳青年合作基金项目(61129002)
文摘
子串匹配问题是信息检索、信号处理以及生物信息学等领域中的研究重点.随着文本数据的快速增长,在大数据集上高效地完成近似子串匹配是一项挑战.另一方面,多核架构已经成为当今的主流计算机架构,如何在大规模数据中利用多核的优势提高近似子串匹配的效率是本文的研究重点.BWT索引是生物信息学中广泛应用的索引方法,其特点是索引空间小,支持高效压缩和子串匹配.但现有的基于BWT的方法没有考虑多个查询串上的计算共享以及多核资源的动态分配.本文在传统的BWT搜索方法基础上对搜索过程进行了改进,采用过滤和验证的方式完成近似子串匹配.首先,对查询串进行分割重组来减少搜索过程中的重复计算.其次,利用多核优势,动态地按需分配处理器资源从而提高搜索和验证的效率.最后,实验研究展示了本文提出的方法的高效性.
关键词
BWT
多核
并行
子串
近似匹配
Keywords
BWT
multi-core
parallel
substring
approximate matching
分类号
TP391.1 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
嵌入式系统下电网录波数据的压缩解压算法
被引量:
1
16
作者
张浩
孙成富
张志鹏
郇小城
机构
淮阴工学院
出处
《物联网技术》
2020年第1期48-50,55,共4页
文摘
随着电网录波数据的应用越来越广泛,电网录波数据的数据量日益增加,这对基于嵌入式平台的电网录波数据保存和传输提出了更高的要求。为了缓解硬件的资源压力,节省新设备投资成本,需要对COMTRADE文件格式的电网录波数据进行无损压缩。针对COMTRADE文件格式的特点,提出了用游程编码压缩数字量通道,以及基于BWT变换预处理的miniLZO压缩算法压缩模拟量通道。试验表明,此算法通道压缩效果良好,能获得理想的压缩率。
关键词
COMTRADE
无损压缩
游程编码
BWT变换
miniLZO压缩算法
录波数据
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于HLS的BWT算法的硬件加速方法
17
作者
马毅超
张晓盼
王鑫
机构
陕西科技大学电子信息与人工智能学院
出处
《电子技术与软件工程》
2021年第21期143-146,共4页
基金
陕西省科学技术研究发展计划项目(社会发展科技攻关),基于物联网的森林火灾监测预警关键技术研究(2016SF418)。
文摘
本文针对BWT算法在序列对比过程中当数据量大时运算耗时长的缺点,研究使用VivadoHLS来实现BWT算法的硬件加速方法。首先按照HLS的代码规范编写C++代码,通过资源消耗和并行化两方面的优化在提高算法效率的同时使得资源消耗最小,然后生成由FPGA实现的BWT算法对应的RTL级硬件电路,最后通过综合和仿真结果评估硬件优化效果。实验结果表明,对5M的DNA参考基因组创建index的耗时从32个clock减少为12个clock,单条reads匹配速率提高为原来的242.8%,同时优化方案打破了PC上匹配时长与reads长度的线性相关关系,使得任意长度的reads都可以在3个clock内完成匹配。
关键词
序列对比
BWT
VIVADO
HLS硬件加速
分类号
Q811.4 [生物学—生物工程]
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
XML文档的有效压缩和查询
18
作者
刘荷花
机构
太原大学
出处
《山西电子技术》
2010年第6期71-72,81,共3页
文摘
针对XML数据的半结构化特征,从XML的文本和结构特征上,结合BWT方法,来消除冗余数据。用实验说明对于压缩后文本查询的高效性。分析了当前结构连接的不足,提出了ESL方法,通过该方法,得到的结构索引比原始数据明显要小的多。提出了处理XML查询的一个模型,并对实现该模型作了初步的探讨。
关键词
XML
半结构化
冗余数据
BWT方法
ESL方法
Keywords
XML
semi-structured
redundant data
BWT method
ESL methods
分类号
TP392 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于BWT改进的LZSS算法在报文压缩中的应用
被引量:
4
19
作者
李欣然
钟俊
机构
四川大学电气信息学院
出处
《现代电子技术》
北大核心
2018年第15期92-96,共5页
基金
四川省科技计划项目支持(2016GZ0145)~~
文摘
电网的智能化使远动信息数据量急剧增大,对硬件设备的存储能力提出了很大的挑战。为缓解硬件设备压力,减少对硬件设备的投资,并且保证解压后能完整还原原始数据,需对报文进行无损压缩。针对IEC60870-5-104报文规约结构,提出基于BWT改进的LZSS算法,使用BWT变换对字符串进行预处理,再将数据由LZSS算法进行压缩。实验仿真结果表明,该改进算法压缩效率相对于传统LZSS算法更好,平均压缩比减少15.58%,平均耗时减少6.949 s,能够有效减少电力报文数据的存储空间。
关键词
数据压缩
LZSS算法
BWT
远动信息规约报文
智能变电站
无损压缩
Keywords
data compression
LZSS algorithm
BWT
telecontrol information protocol message
smart substation
lossless compression
分类号
TN99-34 [电子电信—信号与信息处理]
TP393.02 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种基于LFU置换的BWT压缩算法的改进
被引量:
3
20
作者
王磊
孟昭鹏
刘亚琼
机构
天津大学电子信息工程学院计算机系
出处
《微计算机应用》
2008年第3期80-83,共4页
基金
天津市自然科学基金资助项目(043600311)
文摘
BWT算法是目前广泛关注的一种基于块压缩的无损压缩算法。由BWT变换,MTF变换和熵编码三部分组成。本文对其做了具体介绍和分析并在此基础上提出了一种基于LFU缓冲区置换策略的MTF变换的改进方法,实验结果表明改进后的算法使压缩比有所提高。
关键词
BWT变换
MTF变换
LRU
无损压缩
K-阶熵
Keywords
BWT, MTF, LFU, Lossless compression, K- order entropy
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于并行化诱导排序快速实现Burrows-Wheeler变换算法
窦岩
《电脑知识与技术》
2024
0
下载PDF
职称材料
2
基于BWT改进的LZW算法在传感器网络中的应用
邓宏贵
王晋秀
曹莉凌
朱芝靖
陈良款
《传感技术学报》
CAS
CSCD
北大核心
2008
6
下载PDF
职称材料
3
泥沙沉降速度实验研究方法回顾与评述
庞玲
张科利
朱明
徐宪利
《人民黄河》
CAS
北大核心
2006
9
下载PDF
职称材料
4
一类矢量地图的无损压缩算法
钟尚平
高庆狮
《系统仿真学报》
CAS
CSCD
2004
13
下载PDF
职称材料
5
基于AVX指令集BWT算法在DNA序列比对中应用
孙红敏
杜博雅
郑萍
李东野
曹延杰
侯星辰
《东北农业大学学报》
CAS
CSCD
北大核心
2016
3
下载PDF
职称材料
6
基于动力电池海量数据的特性化压缩处理研究
王瑞
张维戈
张言茹
吕亚军
《电测与仪表》
北大核心
2020
4
下载PDF
职称材料
7
一种适合于传感器网络的新型压缩算法研究
邓宏贵
王晋秀
曹莉凌
朱芝靖
欧阳志
《传感器与微系统》
CSCD
北大核心
2008
2
下载PDF
职称材料
8
压缩的全文自索引算法研究
路炜
刘燕兵
王春露
刘庆云
郭莉
《计算机应用与软件》
CSCD
北大核心
2014
2
下载PDF
职称材料
9
一种灵活的精度可控的可搜索对称加密方案
李西明
陶汝裕
粟晨
黄琼
黄欣沂
《计算机研究与发展》
EI
CSCD
北大核心
2020
3
下载PDF
职称材料
10
BWT与经典压缩算法研究
倪桂强
李彬
罗健欣
张雪
《计算机与数字工程》
2010
4
下载PDF
职称材料
11
基于BWT的文本压缩算法研究
李彦军
苏红旗
杨峰
李述迪
姚书科
《计算机技术与发展》
2009
1
下载PDF
职称材料
12
一种基于MPM和BWT算法的XML文档压缩方法
陈国胜
《安徽工业大学学报(自然科学版)》
CAS
2009
1
下载PDF
职称材料
13
采用BWT的多核并行的子串匹配算法
王佳英
王斌
李晓华
杨晓春
《东北大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2016
0
下载PDF
职称材料
14
基于BW转换的压缩算法的分析与研究
张志锋
付金华
邓璐娟
《科技咨询导报》
2007
1
下载PDF
职称材料
15
一种空间高效的多核并行近似子串匹配方法
王佳英
王斌
杨晓春
《计算机研究与发展》
EI
CSCD
北大核心
2015
0
下载PDF
职称材料
16
嵌入式系统下电网录波数据的压缩解压算法
张浩
孙成富
张志鹏
郇小城
《物联网技术》
2020
1
下载PDF
职称材料
17
基于HLS的BWT算法的硬件加速方法
马毅超
张晓盼
王鑫
《电子技术与软件工程》
2021
0
下载PDF
职称材料
18
XML文档的有效压缩和查询
刘荷花
《山西电子技术》
2010
0
下载PDF
职称材料
19
基于BWT改进的LZSS算法在报文压缩中的应用
李欣然
钟俊
《现代电子技术》
北大核心
2018
4
下载PDF
职称材料
20
一种基于LFU置换的BWT压缩算法的改进
王磊
孟昭鹏
刘亚琼
《微计算机应用》
2008
3
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
3
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部