【摘 要】
:
传统的哈夫曼编码需要构建哈夫曼树方可生成,同时要保留原始的哈夫曼树供译码时参照恢复原信息.由于哈夫曼编码码长不一,对照哈夫曼树译码的方法麻烦费时;而且每棵哈夫曼树都
【机 构】
:
湖南工程学院计算机科学与技术系,湖南工程学院计算机科学与技术系
论文部分内容阅读
传统的哈夫曼编码需要构建哈夫曼树方可生成,同时要保留原始的哈夫曼树供译码时参照恢复原信息.由于哈夫曼编码码长不一,对照哈夫曼树译码的方法麻烦费时;而且每棵哈夫曼树都必须有以下结构:编码,信息,频度,双亲,左孩子,右孩子.而解码时只需用到编码、信息域就可以了,因此造成不必要的空间浪费.鉴于这种情况,本文提出了一种不依赖树结构进行高速编码/译码的规范哈夫曼码压缩算法,实验证明,该算法的整个压缩、解压缩过程比传统的哈夫曼压缩算法快得多,所需空间少得多,是一种行之有效的快速压缩算法.
其他文献
简要地回顾了近 30年来我国水稻抗虫性 ,特别是抗稻飞虱研究及其应用的历史 ,并将它划分为 4个发展时期 :水稻抗虫种质资源发掘与评价期、水稻抗虫品种的外引和推广期、水稻
国际博物馆协会对博物馆的定义为:博物馆是为社会发展服务的非营利性的永久机构,并向大众开放。它为研究、教育、欣赏之目的的征集、保护、研究和传播并展示人类及人类环境的
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
随着我国经济水平的提升,机械制造行业正处于快速发展阶段。当前机械制造业,是我国工业领域以及制造业发展的基石。为应对社会经济结构的改变,机械领域相关企业或单位应该重
2004年,龚刚君以“儒家伦理与现代叙事”的研究计划,由文学而哲学,杀奔柴门,让我既惊又恐,继而不安起来。虽说眼下跨学科研究方法(interdisciplinary approach)已然流行大化,
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
AmericaⅡElectronics Inc(简称America Ⅱ)创建于1989年,是世界上最大的半导体和集成电路独立分销商之一.2000年,AmericaⅡ被Cahners Electronics Group列为北美电子元件分
一、常见的小麦病虫害(一)小麦锈病小麦锈病是对我国小麦生产安全造成影响的主要严重病害之一,可导致小麦出现10%-60%左右的减产。小麦锈病主要对小麦的叶子、叶鞘以及麦穗部
近年来我国高血压患病率已达到32.8%-57.0%,且心血管事件的发生率和病死率较高。目前临床降压治疗的目的主要是尽量将血压降至正常范围,降低由高血压所引起的靶器官损害,减少心脑血