摘要
为解决针织物控制数据量大,花型数据重复性高,且要求无损传输等问题,提出了一种针织控制数据压缩的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.
出处
《纺织学报》
EI
CAS
CSCD
北大核心
2018年第3期148-153,共6页
Journal of Textile Research
基金
国家科技部攻关项目(2012BAF13800)
陕西省科技厅项目(2016KW-043
2016GY-047)
陕西省教育厅自然科学基金项目(15JK1320)
中国纺织工业联合会科技项目指导性计划项目(2016029)
关键词
数据压缩算法
织物控制数据
压缩率
嵌入式针织系统
data compression algorithm
fabric control data
compression ratio
embedded knitting system
