《行程長度壓縮算法（RLE）——枚舉思想的拓展與應(yīng)用》課件

1、行程長度壓縮算法（RLE） 枚舉思想的拓展與應(yīng)用上海市格致中學(xué) 季金杰思考：怎樣能減小一幅位圖的數(shù)據(jù)量？分辨率：57603840（約2210萬像素） 14bit RAW格式圖像數(shù)據(jù)量： 57603840 14 / 8 / 1024 / 1024 37 MB如何用簡潔的形式表述這一行的色彩信息？ADBC15A 3 B 3 C 7 D 2AAABBBCCCCCCCDD15個字節(jié)8個字節(jié)行程長度壓縮算法（RLE）行程長度壓縮算法 (Run- Length Encoding)的基本思想是：將一行中顏色相同的相鄰像素用兩個字符來表示, 第一個字符是該顏色的代稱，第二個字符是一個數(shù)值, 表示相鄰像素中色彩

2、重復(fù)的次數(shù)。 B 3G 3R 4壓縮前：BBB GGG RRRR行程壓縮的計算機處理方式解析讀入第一個像素點的顏色表示符，存放該字符，將該顏色連續(xù)出現(xiàn)的次數(shù)置為1若還有剩余像素，讀取下一個像素點的顏色表示符，與存放著的字符進行比較：G1若相同，則將表示該顏色連續(xù)出現(xiàn)次數(shù)的值加1若不同，則輸出當前“記分牌”上的數(shù)據(jù)，存放當前的顏色表示符，將連續(xù)出現(xiàn)的次數(shù)置為1GGGYYR23Y12R1枚舉思想的遷移i1i=n是否滿足條件ii+1YNYNi1i=n是否滿足條件ii+1YNYN有剩余像素嗎？輸入某一行的色彩信息當前色彩是否與其前者相同活動1：算法設(shè)計算法要實現(xiàn)的功能： 以字符串的形式，輸入某一行的原

3、始色彩表示符，輸出行程長度壓縮編碼后的結(jié)果。變量含義說明： 變量名變量類型作用color字符串存放當前正在檢驗的像素點的顏色text字符串存放輸入的原始數(shù)據(jù)（某一行的色彩信息）n整型當前統(tǒng)計的顏色已連續(xù)出現(xiàn)的次數(shù)i整型循環(huán)控制變量活動2：算法實現(xiàn)、數(shù)據(jù)驗證活動步驟：1、根據(jù)各組在“活動1 ”中繪制的流程圖，在已有代碼的基礎(chǔ)上續(xù)寫程序，實現(xiàn)算法。2、參照“活動2”學(xué)習(xí)任務(wù)單，用三組數(shù)據(jù)對已編寫的程序作數(shù)據(jù)測試，填寫測試結(jié)果，若程序運行結(jié)果與標準壓縮結(jié)果不一致，試分析具體原因。輸入texti2 mid(text,i,1)=color i1colormid(text,i,1) : n1i i+1NNYYi=len(text)nn+1輸出color;ncolormid(text,i,1)n1數(shù)據(jù)測試：AAB輸出color;n行程長度壓縮算法（RLE） 枚舉思想的拓展與應(yīng)用1、枚舉思想的應(yīng)用領(lǐng)域不局限于解決計數(shù)問題或較繁瑣的數(shù)學(xué)問題，還可遷移到信息學(xué)領(lǐng)域中圖像編碼等算法設(shè)計中。2、計算機解決問題的過程與方法：問題分析