行程長度壓縮法即根據字符串的連續重複字符進行編碼的一種方法,例如:算法
1 str = "aaabbbccddeefff"
採用行程壓縮算法後結果爲:編碼
1 str = "a3b3c2d2e2f3"
很顯然這種方法若是處理連續重複字符串的效果較佳,最差的狀況就是沒有連續的字符,這樣的話除了沒有壓縮不算,並且還增長了字符串的長度。spa