姚丹丹, 陈军, 卢涵宇, 苗放. 基于自适应间隔游程编码的空间数据实时无损压缩方法[J]. 微电子学与计算机, 2014, 31(7): 121-124.
引用本文: 姚丹丹, 陈军, 卢涵宇, 苗放. 基于自适应间隔游程编码的空间数据实时无损压缩方法[J]. 微电子学与计算机, 2014, 31(7): 121-124.
YAO Dan-dan, CHEN Jun, LU Han-yu, MIAO Fang. Real-time Compression Algorithm for Spatial Data Based on Self-Adaptive Interval Run Length Coding[J]. Microelectronics & Computer, 2014, 31(7): 121-124.
Citation: YAO Dan-dan, CHEN Jun, LU Han-yu, MIAO Fang. Real-time Compression Algorithm for Spatial Data Based on Self-Adaptive Interval Run Length Coding[J]. Microelectronics & Computer, 2014, 31(7): 121-124.

基于自适应间隔游程编码的空间数据实时无损压缩方法

Real-time Compression Algorithm for Spatial Data Based on Self-Adaptive Interval Run Length Coding

  • 摘要: 在综合考虑空间数据的存储特征和算法复杂度的基础上,提出了一种基于自适应间隔游程编码的空间数据实时无损压缩方法.该算法改进了传统游程编码的规则,并采用自适应间隔编码技术,使空间数据的实时TCP传输成为可能.

     

    Abstract: 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.

     

/

返回文章
返回