期刊文献+
共找到76篇文章
< 1 2 4 >
每页显示 20 50 100
A Bit-level Text Compression Scheme Based on the ACW Algorithm
1
作者 Hussein Al-Bahadili Shakir M. Hussain 《International Journal of Automation and computing》 EI 2010年第1期123-131,共9页
This paper presents a description and performance evaluation of a new bit-level, lossless, adaptive, and asymmetric data compression scheme that is based on the adaptive character wordlength (ACW(n)) algorithm. Th... This paper presents a description and performance evaluation of a new bit-level, lossless, adaptive, and asymmetric data compression scheme that is based on the adaptive character wordlength (ACW(n)) algorithm. The proposed scheme enhances the compression ratio of the ACW(n) algorithm by dividing the binary sequence into a number of subsequences (s), each of them satisfying the condition that the number of decimal values (d) of the n-bit length characters is equal to or less than 256. Therefore, the new scheme is referred to as ACW(n, s), where n is the adaptive character wordlength and s is the number of subsequences. The new scheme was used to compress a number of text files from standard corpora. The obtained results demonstrate that the ACW(n, s) scheme achieves higher compression ratio than many widely used compression algorithms and it achieves a competitive performance compared to state-of-the-art compression tools. 展开更多
关键词 data compression bit-level text compression ACW(n) algorithm huffman coding adaptive coding
在线阅读 下载PDF
利用Huffman算法对RINEX格式GPS观测文件进行压缩 被引量:4
2
作者 徐晓华 熊剑 罗佳 《测绘信息与工程》 2002年第5期21-22,共2页
针对 RINEX格式的 GPS观测数据文件 ,实现了利用 Huffm an算法进行数据压缩的软件编制并进行了成功的试验 ,数据压缩的比率在 44 %~ 5 0 %之间 ,优于一般压缩工具如 Winzip。
关键词 GPS观测 huffman算法 RINEX 数据压缩 全球定位系统 压缩工具
在线阅读 下载PDF
一种基于八叉树的Huffman解码方法及其在MPEG-4中的应用 被引量:3
3
作者 汪林 殷福亮 陈喆 《电子与信息学报》 EI CSCD 北大核心 2008年第8期1861-1864,共4页
传统的二值Huffman解码方法的解码效率较低。为了提高解码速度,该文提出了一种基于八叉树的Huffman解码方法。该方法将Huffman码表示为八叉树结构,并根据各个节点在树中的位置将码表重建为一维数组。解码时,每次从码流中读取3bit码元,... 传统的二值Huffman解码方法的解码效率较低。为了提高解码速度,该文提出了一种基于八叉树的Huffman解码方法。该方法将Huffman码表示为八叉树结构,并根据各个节点在树中的位置将码表重建为一维数组。解码时,每次从码流中读取3bit码元,并使用数值计算代替判断和跳转操作,从而提高了解码效率。将本文方法应用于MPEG-4VLC和RVLC解码的实验结果表明,该方法在内存增加不大的情况下能大幅度提高Huffman解码效率,其性能优于其它方法。 展开更多
关键词 数据压缩 huffman解码 八叉树 MPEG-4
在线阅读 下载PDF
混沌权值变异的Huffman树图像加密算法 被引量:4
4
作者 龙敏 谭丽 《小型微型计算机系统》 CSCD 北大核心 2011年第12期2439-2443,共5页
提出一种采用混沌权值变异的Huffman树的图像加密算法.此算法在熵编码过程中,以基本的Huffman树为标准,利用双耦合混沌序列1对DC系数进行树的结构未变异、路径值变异的加密;再利用双耦合混沌序列2对AC系数进行码字序号的加密.论文对算... 提出一种采用混沌权值变异的Huffman树的图像加密算法.此算法在熵编码过程中,以基本的Huffman树为标准,利用双耦合混沌序列1对DC系数进行树的结构未变异、路径值变异的加密;再利用双耦合混沌序列2对AC系数进行码字序号的加密.论文对算法进行了仿真,并对安全性、计算复杂度、压缩比性能进行了分析.实验结果表明,该算法基本上不影响压缩效率,且计算复杂度低、安全性高和实时性好,可用于网络上的图像服务. 展开更多
关键词 图像加密算法 huffman JPEG 图像压缩
在线阅读 下载PDF
唯一确定Huffman编码的新方法 被引量:3
5
作者 刘建军 武兵 《德州学院学报》 2006年第2期77-78,108,共3页
最优二叉树又称Huffman树,其编码源于一些应用中不同符号的相关频数,当两个结点的权值最小且相等时,将造成生成的最优二叉树“形态”不唯一,从而使得编码、译码不能唯一确定.针对Huffman编码此种缺陷,提出了一种唯一确定Huffman编码的... 最优二叉树又称Huffman树,其编码源于一些应用中不同符号的相关频数,当两个结点的权值最小且相等时,将造成生成的最优二叉树“形态”不唯一,从而使得编码、译码不能唯一确定.针对Huffman编码此种缺陷,提出了一种唯一确定Huffman编码的新方法,使得字符的Huffman编码是唯一的.最后给出实例以证明此方法的实用性. 展开更多
关键词 最优二叉树 huffman编码 数据压缩 数据通信
在线阅读 下载PDF
运用Huffman编码进行数据压缩的新算法 被引量:4
6
作者 何昭青 《科学技术与工程》 2008年第16期4531-4535,共5页
探讨研究文件压缩的一种新思路,在进行文件压缩时,把文件看成为"0"和"1"组成的二进制流,定义若干个二进制位为一个"字",这样文件就是由"字"组成的流,统计这些不同"字"出现的概率,然... 探讨研究文件压缩的一种新思路,在进行文件压缩时,把文件看成为"0"和"1"组成的二进制流,定义若干个二进制位为一个"字",这样文件就是由"字"组成的流,统计这些不同"字"出现的概率,然后利用Huffman算法进行编码压缩;讨论了各类文件在不同"字"下的压缩情况,并给出各种情况下的实验结果。 展开更多
关键词 数据压缩 压缩编码 huffman编码 huffman算法 算法优化
在线阅读 下载PDF
数字图像处理中的Huffman编码压缩C++实现 被引量:1
7
作者 刘光灿 刘简达 《光电技术应用》 2004年第5期17-20,24,共5页
介绍了用C ++实现数字图像处理中的Huffman编码压缩的技术细节 ,包括总流程 ,数据结构 ,编码原理 ,索引建立 ,文件写入和解压缩 .最后还论述了Huffman压缩以及字典压缩的优缺点 .
关键词 数字图像处理 huffman编码 数据压缩 算法 数据结构
在线阅读 下载PDF
基于织物信息的动态Huffman压缩算法优化 被引量:1
8
作者 卢小杰 叶明全 黄道斌 《安庆师范学院学报(自然科学版)》 2016年第2期43-47,共5页
针对嵌入式系统内存不足的特点,为了使上下位机更有效地进行数据传输,对动态Huffman压缩算法进行优化,使用堆排序的方法来构造Huffman树,缓解了嵌入式系统的内存压力;在数据传输过程中增加CRC校验位,以此来提高数据传输精度,并在解压中... 针对嵌入式系统内存不足的特点,为了使上下位机更有效地进行数据传输,对动态Huffman压缩算法进行优化,使用堆排序的方法来构造Huffman树,缓解了嵌入式系统的内存压力;在数据传输过程中增加CRC校验位,以此来提高数据传输精度,并在解压中处理了无效位。同时对嵌入式织造系统中的织物信息数据进行频谱分析。实验结果表明,优化的Huffman压缩算法能够获得更好的压缩效果,并且压缩率与数据的频率相关。 展开更多
关键词 嵌入式技术 FFT 数据压缩 huffman压缩算法 CRC校验位
在线阅读 下载PDF
多叉树Huffman算法
9
作者 王礼广 杨晓霖 王敏灵 《南华大学学报(自然科学版)》 2004年第4期29-31,48,共4页
改进Huffman算法,提出了多叉树Huffman算法.理论分析表明该算法优于常规的Huffman算法,其平均码长已接近信源的熵函数值,且其解码速度快.将其实现用于文本压缩,压缩比大约为3:1左右.该算法已长期用于众多产品中,取得了良好的效果.
关键词 huffman算法 数据压缩 多叉树 解码 码长 信息处理
在线阅读 下载PDF
基于Huffman编码的XML数据压缩方法 被引量:7
10
作者 施鹏 李敏 +2 位作者 于涛 赵利强 王建林 《北京化工大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第4期120-124,共5页
针对一定网络带宽下生产过程报表系统对大型数据源访问速率不高的问题,提出了一种基于Huffman编码的XML数据压缩方法。通过构造数据处理类获取XML文档中重复率高的节点单元,采用Huffman编码对节点单元进行编码,将编码后文档利用LZMA算... 针对一定网络带宽下生产过程报表系统对大型数据源访问速率不高的问题,提出了一种基于Huffman编码的XML数据压缩方法。通过构造数据处理类获取XML文档中重复率高的节点单元,采用Huffman编码对节点单元进行编码,将编码后文档利用LZMA算法压缩,构建了Huffman-LZMA压缩算法,并将该压缩算法应用于生产过程报表系统设计。实际应用结果表明,该压缩算法对生产过程报表数据源的压缩率达到约88%,有效的节省了网络带宽和存储空间,提高了报表系统的访问速率。 展开更多
关键词 生产过程报表系统 压缩算法 huffman编码 LZMA算法
在线阅读 下载PDF
Huffman编码的另类算法
11
作者 王敏 刘洋 《赣南师范学院学报》 2006年第6期88-90,共3页
本文从Huffman树的“原始”构造及其编码算法出发,分析影响其算法性能的因素,介绍了Canonical Huffman编码.从提高算法性能的角度,利用Canonical Huffman编码规则改进“原始”算法,并提出新的算法及其实例.
关键词 哈夫曼树 huffman 数据结构 算法性能
在线阅读 下载PDF
应用多线程和Huffman编码压缩SVG矢量空间数据
12
作者 谢亦才 钟剑 《电脑知识与技术》 2012年第10X期7332-7334,共3页
在分析矢量数据以及SVG的结构特点、多线程和Huffman算法原理的基础上,提出了用多线程和Huffman算法对矢量数据进行压缩的流程,大大缩短了压缩时间。
关键词 多线程 huffman算法 矢量数据压缩
在线阅读 下载PDF
压缩FP-Tree的改进搜索算法 被引量:8
13
作者 吴倩 罗健旭 《计算机工程与设计》 北大核心 2015年第7期1771-1777,共7页
为克服Apriori算法候选频繁项集的支持数计算效率过低和频繁模式增长算法FP-Growth多次建立条件模式树时内存耗费大的问题,提出基于压缩频繁模式树(CFP-Tree)的改进搜索算法(MCFP-Tree)。利用Apriori算法候选项集生成的思想和压缩频繁... 为克服Apriori算法候选频繁项集的支持数计算效率过低和频繁模式增长算法FP-Growth多次建立条件模式树时内存耗费大的问题,提出基于压缩频繁模式树(CFP-Tree)的改进搜索算法(MCFP-Tree)。利用Apriori算法候选项集生成的思想和压缩频繁模式树紧凑的数据结构,采用自底向上的搜索策略,快速挖掘压缩频繁模式树及其子树,更快得到候选项集的支持数。实验结果表明,该算法可以高效计算出候选频繁项集出现的频次,挖掘效率明显优于Apriori和FPGrowth算法。 展开更多
关键词 数据挖掘 关联规则 压缩频繁模式树 APRIORI算法 频繁模式增长算法
在线阅读 下载PDF
基于一次排序动态编码的Huffman编码算法 被引量:2
14
作者 刘燕清 龚声蓉 《计算机应用与软件》 CSCD 2009年第12期86-88,176,共4页
Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频等数据压缩、存储及通信等领域得到应用。为了有效提高时空效率、简化编码思想和操作,首先研究了传统Huffman编码的算法及具体做法,并针对性地提出了一种基于一... Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频等数据压缩、存储及通信等领域得到应用。为了有效提高时空效率、简化编码思想和操作,首先研究了传统Huffman编码的算法及具体做法,并针对性地提出了一种基于一次排序动态编码的Huffman编码算法。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比,该方法从编码思想上将构树简化为线性编码,在空间复杂度相近的情况下,不仅时间复杂度上有明显降低,而且编码步骤和相关操作更简洁,更利于程序的实现和移植。实验结果验证了算法的有效性。 展开更多
关键词 数据压缩 动态编码 线性编码 huffman 编码算法
在线阅读 下载PDF
Huffman编解码及其快速算法研究 被引量:10
15
作者 李晓飞 《现代电子技术》 2009年第21期102-104,108,共4页
Huffman压缩编码是一种较好的变长前缀码,它由D.A.Huffman于1952年发明。Huffman编码作为一种高效而简单的可变长编码而被广泛应用于信源编码等方面。介绍了基本的Huffman编码算法,并针对其缺点,提出了动态Huffman编码算法,改进算法对... Huffman压缩编码是一种较好的变长前缀码,它由D.A.Huffman于1952年发明。Huffman编码作为一种高效而简单的可变长编码而被广泛应用于信源编码等方面。介绍了基本的Huffman编码算法,并针对其缺点,提出了动态Huffman编码算法,改进算法对数据进行编码的依据是动态变化的Huffman树。 展开更多
关键词 huffman编码 数据压缩 huffman 优化算法
在线阅读 下载PDF
无线传感网改进型自适应Huffman编码算法
16
作者 许磊 李千目 朱保平 《南京理工大学学报》 EI CAS CSCD 北大核心 2013年第6期813-817,共5页
为压缩传输数据的数据量,提出了一种改进型自适应Huffman编码算法,适用于计算资源受限的无线传感网络节点。选择修剪树自适应Huffman编码算法中提供的来自Porcupines的两组测试数据作为实验数据。在TinyOS提供的TOSSIM上对上述数据进行... 为压缩传输数据的数据量,提出了一种改进型自适应Huffman编码算法,适用于计算资源受限的无线传感网络节点。选择修剪树自适应Huffman编码算法中提供的来自Porcupines的两组测试数据作为实验数据。在TinyOS提供的TOSSIM上对上述数据进行了模拟测试,算法采用C++语言编程实现。结果显示:与修剪树自适应Huffman编码算法相比较,两者的内存资源使用量相等,但该文算法对两组数据的压缩比分别提高了8%和12%。 展开更多
关键词 无线传感网络 数据压缩 自适应huffman编码 huffman算法
在线阅读 下载PDF
面向水下航行器集群协同信息的级联编码研究
17
作者 张家豪 闫金金 汲赫婵 《哈尔滨工程大学学报》 北大核心 2025年第10期2084-2093,共10页
针对水声通信面临着频谱有限、传输速率低下和通信延迟等问题,本文对无人水下航行器集群协同导航过程中的信息传输进行了研究。将领航-跟随者航行器集群中的领航者作为研究对象,通过对其仿真提取待传输信息并分析信息特性,提出了一种混... 针对水声通信面临着频谱有限、传输速率低下和通信延迟等问题,本文对无人水下航行器集群协同导航过程中的信息传输进行了研究。将领航-跟随者航行器集群中的领航者作为研究对象,通过对其仿真提取待传输信息并分析信息特性,提出了一种混合结构级联编码技术,通过无损信息编码来减少带宽使用,提高通信效率。结合字典和编码树,在二叉树中储存词条以消除重复存储,提高压缩比。通过存储词条并进行节点统计,利用统计结果优化后续处理步骤,并在二次编码阶段利用统计信息来构建初始编码树,从而节省编码时间。仿真结果表明,与传统编码技术相比,本文提出的混合结构级联编码技术能够显著提高信息传输的有效性,大幅减少数据冗余,信息量平均减少了39.5%,有效满足了降低集群协同信息传输的带宽需求。通过编码和信息重组算法,实现了安全加密机制,以确保数据传输的安全性。本文研究为水下航行器集群的协同信息传输提供新的思路,进而提升集群协作的可实施性。 展开更多
关键词 无人水下航行器 集群 信息传输 字典 字串表 编码树 霍夫曼树 数据压缩
在线阅读 下载PDF
文本压缩技术综述 被引量:13
18
作者 方世强 李远清 胡刚 《工业工程》 2002年第2期15-18,共4页
概述了数据压缩的起源及分类 ,并且对其中的一个重要组成部分———文本压缩的各种压缩算法 :Huffman编码 ,算术编码 ,LZ系统算法等进行分析和讨论 。
关键词 数据压缩 文本压缩 呋夫曼算法 算术编码 LZ系列算法 信息处理 图像处理
在线阅读 下载PDF
一种支持ANSI编码的中文文本压缩算法 被引量:5
19
作者 常为领 方滨兴 +2 位作者 云晓春 王树鹏 余翔湛 《中文信息学报》 CSCD 北大核心 2010年第5期96-105,共10页
该文提出了一种高效的中文文本压缩算法CRecode,算法根据中文文本中字词的概率分布特点,对中文字词根据其使用频率,采用8bit、16bit和24bit三种长度的编码重新编码,克服了Huffman编码在压缩中文数据时打乱数据中蕴含的语义信息,致使其... 该文提出了一种高效的中文文本压缩算法CRecode,算法根据中文文本中字词的概率分布特点,对中文字词根据其使用频率,采用8bit、16bit和24bit三种长度的编码重新编码,克服了Huffman编码在压缩中文数据时打乱数据中蕴含的语义信息,致使其压缩数据再压缩性差的缺点。测试中,CRecode在与现有主流压缩软件联合使用时,可提高压缩率4%到30%,最大平均压缩比可达2.86。CRecode作为独立压缩算法,压缩中文文本时可获得优于Huffman编码、接近于LZ系列算法的性能。 展开更多
关键词 CRecode 数据压缩 huffman 压缩算法
在线阅读 下载PDF
面向立木识别的有效K-均值聚类算法研究 被引量:5
20
作者 王亚雄 康峰 +2 位作者 李文彬 文剑 郑永军 《农业机械学报》 EI CAS CSCD 北大核心 2017年第3期230-237,共8页
针对林区自动对靶施药过程中,当立木生长密集时,获取的点云数据聚类准确率低、效率低的问题,提出优化后的K-均值聚类算法,数据获取方式基于2D激光扫描。针对立木点云信息聚类前需对相关数据进行滤波,提出窗口滤波算法,选取产生混合像素... 针对林区自动对靶施药过程中,当立木生长密集时,获取的点云数据聚类准确率低、效率低的问题,提出优化后的K-均值聚类算法,数据获取方式基于2D激光扫描。针对立木点云信息聚类前需对相关数据进行滤波,提出窗口滤波算法,选取产生混合像素点的树干边缘,提取3次连续扫描的混合像素及其近邻点组成滤波窗口,进行最大阈值滤波,结果显示50次试验中仅有2个混合像素点未被滤除,混合噪声的滤除率高。在K-均值算法优化方面,针对算法需预先确定聚类数和初始聚类中心的不足,提出利用斜率变化确定聚类数的方法,试验对5个不同距离下5组立木分别进行100次测量,结果显示错误测量次数仅为3次,并可在试验前期通过人工方式去除,算法合理有效;对哈夫曼树法确定立木扫描点聚类中心的性能进行了试验分析,3种不同树干分布类型下分别运用随机抽样法和哈夫曼树法进行K-均值聚类,前者平均正确率仅为76.4%,后者则为95.5%;同时分析了Ⅰ型分布下2种算法聚类的迭代次数和耗时,5个不同距离下,随机抽样法的平均迭代次数明显高于哈夫曼树法,平均运行耗时上,哈夫曼树法则高于随机抽样法,前者变化范围为120~220 ms,后者为50~85 ms,该范围为林区测绘的可接受范围。试验证明,基于斜率变化确定聚类数和基于哈夫曼树法确定聚类中心的K-均值算法是林区立木点云聚类的有效算法,可应用于林区的立木检测。 展开更多
关键词 立木识别 点云数据 K-均值聚类算法 窗口滤波算法 哈夫曼树法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部