1. 程式人生 > >編碼原理詳解(四)---之字形掃描

編碼原理詳解(四)---之字形掃描

便是 集中 img 詳解 工作 -- 漢字 如何 編碼原理

上一篇我們講到,經過量化後得到了諸多零值和整數值,本篇接下來講講編碼過程中過對這些值如何組織和處理,那就是ZigZag掃描嘍。

一、簡介

    ZigZag掃描也稱作之字形掃描,何以得此稱謂,是因為其掃描的路徑特別像漢字中的之字。ZigZag掃描的工作就是按照一定的路徑,將量化後的系數從二維變到了一維的過程,廢話不多說,上圖。

二、示意

技術分享圖片

三、說明:

    (1) 上圖中左側的圖展示了ZigZag的掃描順序,因為經過DCT變換和量化之後,實際上矩陣的右下角基本上都已經變為零值,非零值基本集中在矩陣的左上角,經過ZigZag掃描之後,將二維的矩陣變為一個一維的串以後,最前邊的便是非零值,靠後邊的便是較多的零值;

    (2)這樣的掃描產生的順序,對於後續的熵編碼提供了特別良好的前提。

    想進一步的了解熵編碼的過程的話,辣麽,請看下一篇嘍。

編碼原理詳解(四)---之字形掃描