四叉樹編碼

四叉樹編碼(quedreecoding 又稱為四分數、四元數編碼。它是一種更有效的壓縮數據的方法。它將2"X2"像元陣列的區域，逐步分解為包含單-類型的方形區域，最小的方形區域為一個像元。

四叉樹編碼

思路：把地理空間定量劃分為可變大小的格線，每個格線具有相同的屬性。

原理：將二維區域按照四個象限進行遞歸分割，直到子象限的數值單調為止。

圖示

是最有效的柵格數據壓縮編碼方法之一。其基本思想是首先把一幅圖象或一幅柵格地圖等分成四部分，如果檢查到某個子區的所有格網都含有相同的值（灰度或屬性值），那么這個子區域就不再往下分割；否則，把這個區域再分割成四個子區域，這樣遞歸地分割，直至每個子塊都只含有相同的灰度或屬性值為止。