字符串装配间隙的消除——数据压缩的一种方法
作者机构:北京航空学院计算中心
出 版 物:《计算机研究与发展》 (Journal of Computer Research and Development)
年 卷 期:1982年第1期
页 面:29-34页
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:字符串 装配间隙 编码 字符子集 数据压缩 数据处理
摘 要:计算机处理的字符串数据中可能存在两种“装配间隙。本文提出了消除装配间隙以达到数据压缩的方法。按位进行字符再编码可以消除第二类装配间隙。数字化算法一可以消除第一类间隙,算法二可以消除两类间隙。按住进行Huffman编码可以消除通常的Huffman编码会有的第二类装配间隙。