应用LZHUF算法对嵌入式针织系统控制数据压缩  

Data compression of embedded knitting system based on LZHUF algorithm

作　　者：朱耀麟[1,2] 刁先举 张团善[3] 高术森 乔辉[3] 

机构地区：[1]西安工程大学电子信息学院,陕西西安710048 [2]西北工业大学电子信息学院,陕西西安710072 [3]西安工程大学机电工程学院,陕西西安710048

出　　处：《纺织学报》2018年第3期148-153,共6页Journal of Textile Research

基　　金：国家科技部攻关项目(2012BAF13800);陕西省科技厅项目(2016KW-043;2016GY-047);陕西省教育厅自然科学基金项目(15JK1320);中国纺织工业联合会科技项目指导性计划项目(2016029)

摘　　要：为解决针织物控制数据量大,花型数据重复性高,且要求无损传输等问题,提出了一种针织控制数据压缩的LZHUF算法,给出了算法实现流程。利用LZSS算法对待压缩织物数据同时编码,再对输出的字符使用频率的高低进行动态哈夫曼编码。该算法可移植到嵌入式平台,对织物数据解压缩。实验结果显示,该算法可在嵌入式针织系统中无损解压缩织物数据,运行效率较高,压缩率相对传统串表压缩算法,明显提高5%以上,说明该算法具有较高的压缩率,算法复杂度低,可在存储空间和内存空间有限的嵌入式针织控制系统中无损还原织物控制数据;同时该算法可作为纺织CAD的数据压缩算法。In order to solve problems of big volume of the knitted fabric control data,high reproducibility of pattern data and non-destructive transmission,a knitting control data compression algorithm was presented. The realization algorithm process was given. LZSS was used to encode the compressed fabric data simultaneously,and then dynamic Huffman coding was carried out according to the application frequency of output characters. The algorithm could be transplanted to the embedded platform to achieve the decompression of fabric data. The experimental results show that the algorithm can compress the fabric data in the embedded knitting system,and the algorithm is more efficient. Compared with the conventional Lemple-Ziv-Welch encoding（ LZW） algorithm,the compression ratio is improved obviously by more than 5%. It is proved that the algorithm has high compression ratio and low complexity,and can reduce the fabric control data in the embedded knitting control system with limited storage space and memory space. At the same time,the algorithm can be used as a data compression algorithm for textile CAD.

关 键 词：数据压缩算法 织物控制数据 压缩率 嵌入式针织系统 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]