基于LZ77算法的藏文文本压缩算法设计与实现  

Designing and Implementation of Tibetan Text Compression Algorithm based on LZ77 Algorithm

作　　者：边巴旺堆[1] 武强[1] 米玛加措[1] 马元强[1] 桑珠[1] 

机构地区：[1]西藏大学工学院,西藏拉萨850000

出　　处：《西藏大学学报（社会科学版）》2010年第5期50-55,共6页Journal of Tibet University

基　　金：西藏大学国家大学生创新性实验计划项目"基于LZ77算法的藏文文本压缩算法设计与实现"阶段性成果;项目号:091069408

摘　　要：随着信息量的不断增加,用计算机处理的文本文件越来越大,需要对庞大的藏文文本进行数字化处理,如何节约资源对藏文文本进行高效压缩显得极为重要。项目在LZ77算法基础上结合藏文的特点和当前文本压缩的技术主流完成了关于藏文文本压缩的设计和实现工作,按照藏文特点有效的提高了藏文文本压缩率。这种压缩算法是针对藏文特点的两个子算法和目前主流的LZ77压缩算法合成的。the computerized text files is now getting larger and larger with increased information data so that large Tibetan-language text data is needed to be curried out digitalized compression and an efficient compression of the Tibetan text is extremely important for saving the resources. In this paper, according to Tibetan character feature and the current mainstream of text compression techniques, designing and implementation of Tibetan text compression algorithm has been proposed based on LZ77 Algorithm. The result showed that Tibetan text compression algorithm can compress Tibetan-language text data with high efficiency and lossless.

关 键 词：藏文 文本压缩 LZ77算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]