ZigZag編碼是什么？可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據(jù)這篇文章可以有所收獲。

創(chuàng)新互聯(lián)公司專業(yè)為企業(yè)提供谷城網(wǎng)站建設、谷城做網(wǎng)站、谷城網(wǎng)站設計、谷城網(wǎng)站制作等企業(yè)網(wǎng)站建設、網(wǎng)頁設計與制作、谷城企業(yè)網(wǎng)站模板建站服務，10年谷城做網(wǎng)站經(jīng)驗，不只是建網(wǎng)站，更提供有價值的思路和整體網(wǎng)絡服務。

在網(wǎng)絡傳輸和數(shù)據(jù)存儲場景中，需要對數(shù)據(jù)進行壓縮。數(shù)據(jù)壓縮的算法非常多，但大部分的數(shù)據(jù)壓縮算法的原理是通過某種編碼方式不存儲數(shù)據(jù)中的0比特位，因此0比特位越多，數(shù)據(jù)壓縮的效果越好。ZigZag編碼就是一種增加0比例位的編碼方式。

一、編碼

正數(shù)

假設數(shù)據(jù)類型為byte的正數(shù)11，其二進制表示為：00001011

1. 數(shù)據(jù)左移一位:00010110

2. 符號位（正數(shù)的符號為0）放到最后一位：00010110

負數(shù)

假設數(shù)據(jù)類型為byte的負數(shù)-11，其二進制在計算機中是用補碼表示的，計算過程如下。

正數(shù)原碼：00001011。

反碼：11110100

補碼（反碼加1）：11110101

處理過程：

1. 左移一位：11101010

2. 符號位放到最后一位:11101011

3. 除最后一位外全部取反:00010101

結論

正數(shù)經(jīng)過處理后，前導0和后置0的個數(shù)不變。但是負數(shù)經(jīng)過處理后，增加了三個前導0，可以用于壓縮。

結合兩種情況得出byte類型數(shù)據(jù)的編碼公式：

ZigZag(n) = n>>7 ^ n<<1

-11的處理過程如下：

1. 11110101 >> 7 = 11111111

2. 11110101 << 1 = 11101010

3. 11111111^11101010 = 00010101

二、解碼

ZigZag的逆函數(shù)：

ZigZag?1(n)ZigZag?1(n)=(n>>>1)^ -(n&1)

負數(shù)00010101的解碼過程：

1. n>>>1：00001010

2. n&1：00000001

3. -(n&1):11111111

4. 1111111^0000101=11110101

看完上述內容，你們對ZigZag編碼有進一步的了解嗎？如果還想了解更多相關內容，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀。

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

本文名稱：ZigZag編碼是什么-創(chuàng)新互聯(lián)
當前URL：http://jinyejixie.com/article24/dshpje.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站建設、網(wǎng)站內鏈、軟件開發(fā)、網(wǎng)站設計、做網(wǎng)站、App開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)