Geographic information data compressing algorithm

Geographic information data compressing algorithm

  • CN 104,699,821 A
  • Filed: 03/30/2015
  • Published: 06/10/2015
  • Est. Priority Date: 03/30/2015
  • Status: Active Application
First Claim
Patent Images

1. geographic information data compression Processing Algorithm, comprise definition history window and window to be encoded, described history window comprises target string T, described window to be encoded comprises model string P, described compression Processing Algorithm comprises the comparison procedure to target string and model string successive appraximation, it is characterized in that, described compression Processing Algorithm also comprises definition inefficacy function f ail (j)=k, wherein k is the continuous position character p(0 made in model string P), p(1), p(k) p(j-k is equaled respectively), p(j-k+1), p(j) maximum integer, and k <

  • j,When in a comparison procedure, during the relevant position mismatch of jth+1 position of model string P and target string T, and j >

    0, when then comparing, the comparison reference position of model string P is p(j+1 next time), continued to compare with the character comparing middle mismatch last in target string T by this reference position.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×