逐差壓縮法

逐差壓縮法是記錄某些實數數列時,為了節約記錄空間和查找時間而採用的一種常用方法。具體通過逐差、壓縮和記錄三步。

基本介紹

  • 中文名:逐差壓縮法
  • 逐差:依次計算每項與後一項的差
  • 壓縮:將每一連續的相同差值記為一個塊
  • 適用對象:有條件等差數列、函式取整數列等
具體做法:
1、逐差——依次計算每項與後一項的差。2、壓縮——將每一連續的相同差值記為一個塊。3、記錄——最終記錄每個塊的值(即相同的差值)和塊長,另外記錄原數列的首位。
適用對象:
具有某些特徵的數列,如有條件等差數列、函式取整數列、排序後數列等,使用很靈活。
套用舉例:
記錄數列:1 2 2 3 3 3 4 4 4 4 5 5 5 5 5……
逐差為:1 0 1 0 0 1 0 0 0 1 0 0 0 0……
記錄為:(1,1)(0,1)(1,1)(0,2)(1,1)(0,3)(1,1)(0,4)……
(1)

相關詞條

熱門詞條

聯絡我們