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

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

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

一、編碼

正數(shù)

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

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

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

負(fù)數(shù)

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

正數(shù)原碼：00001011。

反碼：11110100

補(bǔ)碼（反碼加1）：11110101

處理過(guò)程：

1. 左移一位：11101010

2. 符號(hào)位放到最后一位:11101011

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

結(jié)論

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

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

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

-11的處理過(guò)程如下：

1. 11110101 >> 7 = 11111111

2. 11110101 << 1 = 11101010

3. 11111111^11101010 = 00010101

二、解碼

ZigZag的逆函數(shù)：

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

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

1. n>>>1：00001010

2. n&1：00000001

3. -(n&1):11111111

4. 1111111^0000101=11110101

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

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

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

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

廣告

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