演算法 Algorithm ─ Greedy Algorithm PART 3

兩兩合併排序法  2-way merging problem

2-way merging problem (兩兩合併排序法)

○ 將 n 列已經排序好的資料行合併

○ 排序次數：為 n列的m行(資料元素個數) 加總的總和

○ 排序方法：兩列(假設為 第A列和第B列)為一組，先進行比較最小數將其放置在另外一空列(假設為 第C列)中，依序由小到大排序完即可，再以新的C列和其他N列作排序，以此類推。



========================================================================

資料編碼

目的：將重要資料編碼再進行傳送動作，即使遇到駭客或意圖不軌的有心人士截取也無從得知此資料內容(ps.除非有解碼原則)，而資料編碼就像是在為資料做加密的動作！！

編碼類型：

                      ○ 固定長度二進位編碼

                      ○ 可變動長度二進位編碼

編碼原則：

                    ○  找出最有效率的方式來對資料進行編碼，讓資料儲存的空間為最精省的狀態
                    ○  頻率高者編碼長度越短
                    
前置碼 (Prefix Code)

                                  ○ 為一種可變動長度二進位編碼

                                      ● 每一字元的字碼不能做為其他字元的字碼的起始位元

                                         例如： 有a、b 兩個字元
                                                    設 a = 00;

                                                         b = 01;     // b的字碼這樣設是不行的，
                                 
                                                         因為a 已經先用了00，而b的字碼為01的0和a的00衝突到了！！
                                                       

                                  ○ 可用二元樹編碼表示
                                       
                                     出現頻率  a：2次  b：5次   c：2次
                                     字元編碼  a：10   b：0       c：11

                                     編碼方式：
                                                        ● 以出現頻率高的優先編碼 

                                                     



(未完待續...)