摘要
在综合考虑空间数据的存储特征和算法复杂度的基础上,提出了一种基于自适应间隔游程编码的空间数据实时无损压缩方法.该算法改进了传统游程编码的规则,并采用自适应间隔编码技术,使空间数据的实时TCP传输成为可能.
In this paper,a real-time compression algorithm for spatial data was proposed to improve the quality of spatial information service.The algorithm includes two key points.Firstly,the coding rules of RLE were developed.Only if the number of repeated byte reaches to 3or more,the stream segment is allowed to code with the two bytes,one is the repeated number,another is the repeated byte.Otherwise,the stream segment is output directly after the number of uncoded bytes.Secondly,self-adaptive interval run length coding was put forward.The intervals of 24,16and 4are used to test the compression ratio of the origin spatial data stream.The interval of the highest compression ratio is used as the final coding strategy.It was proved that the algorithm of this paper can be used to the spatial data transmission and make real-time transmission of spatial data possible.
出处
《微电子学与计算机》
CSCD
北大核心
2014年第7期121-124,共4页
Microelectronics & Computer
基金
国家自然科学基金资助项目(61071121)
关键词
自适应
游程编码
无损压缩
空间数据
adaptive
run length coding
lossless compression
spatial data