A Bit-level Text Compression Scheme Based on the ACW Algorithm

来源 :国际自动化与计算杂志 | 被引量 : 0次 | 上传用户:tian358120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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.
其他文献
机械加工技术在近些年来一直成为研究热点,这与机械行业的快速发展有着密切的关系。计算机辅助加工是机械行业中的先进技术,能够提升机械加工能力,为机械加工提供新的理论。UG软
科学技术的日益更新普及,使光线通道在超高压线路保护中的使用变得越来越广泛化,面对在超高压线路光线保护通道使用中,由于通道配置等引起的通道故障,将直接导致保护运行可靠性的
本文对叶轮故障诊断原理和故障实时监测系统进行了研究,报告了PLC在实时监测中的数据处理和数据通讯等问题,以提高不同环境下系统的可靠性、稳定性和抗干扰性。通过提取叶轮振
现行威布尔截尾寿命数据多采用威布尔失效函数的对数与实测寿命数据对数的最小方差解析式(LS)解出最佳分布参数,或者进一步采用BLUE 或 GLUE等软件进行无偏修正。这是由于不经过
通过对灰口铸铁电机底座裂纹焊接性的具体分析,利用Z308焊条与低成本的E5016焊条相结合的方法,并通过选择合理的焊接工艺进行补焊修复,以获得满意的焊接质量。
真空断路弧后延时重击穿现象可能引起危险的过电压,破坏断路器的稳定运行.通过大量的实验观察,研究探讨了产生此现象的机理,并提出了解决问题应采取的对策.
本文通过从体制本源、学生来源、师资队伍、教学实施四个方面比较分析了中、德建筑学教育的异同,总结了德国建筑学教育的经验和优势,并指出目前我国建筑学教育中存在的一些问题
双语平行语料库在20世纪90年代受到重视,对语言对比研究以及包括自动翻译在内的翻译教学和双语词典的编撰具有重要意义。双语平行语料库在翻译教学中的应用主要体现在词汇、句
本文首先介绍了光接入技术的演进路线,随后对10G EPON、10G GPON、WDM-PON三种下一代光接入技术的技术特点、标准化情况和产业情况分别做了详细介绍.
目的探讨原发性输卵管癌的临床病理特征及鉴别诊断。方法收集4例原发性输卵管癌的临床病理资料,并结合文献对该肿瘤的临床病理学特征、诊断与鉴别诊断进行讨论。结果 4例原发