算術(shù)編碼介紹_第1頁(yè)
算術(shù)編碼介紹_第2頁(yè)
算術(shù)編碼介紹_第3頁(yè)
算術(shù)編碼介紹_第4頁(yè)
算術(shù)編碼介紹_第5頁(yè)
已閱讀5頁(yè)，還剩5頁(yè)未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

算術(shù)編碼是將一個(gè)符號(hào)序列表示成0和1之間的一個(gè)間隔（Interval），并用該間隔內(nèi)的一個(gè)浮點(diǎn)小數(shù)表示，再將該小數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)。符號(hào)序列越長(zhǎng)，對(duì)應(yīng)的間隔越小，表示這一間隔的二進(jìn)制位數(shù)就越多。概述：固定模式算術(shù)編碼舉例說(shuō)明消息中可能出現(xiàn)的所有符號(hào)所有符號(hào)的概率空間需要編的消息字符概率a0.3b0.7aba要編的字符串編碼步驟010.3aba[0,0.3)b[0.3,1)1.劃分范圍2.開(kāi)始編碼“aba”00.3ab第一個(gè)為a，編碼范圍限制在0～0.3范圍內(nèi)100.30.09ab00.3ab1對(duì)已知區(qū)間進(jìn)行再次分割第二個(gè)為b，編碼范圍限制在0.09～0.3范圍內(nèi)00.30.09ab0.090.30.153ab0ab0.3對(duì)已知區(qū)間進(jìn)行再次分割第3個(gè)為a，編碼范圍限制在[0.09,0.153)范圍內(nèi)0.090.090.153ab0.3在[0.09,0.153)中任選一個(gè)浮點(diǎn)數(shù)來(lái)標(biāo)識(shí)這個(gè)區(qū)間，如0.15，即可表示我們要編的消息為“aba”特性：

區(qū)間越窄，說(shuō)明符號(hào)串越長(zhǎng)，二進(jìn)制碼長(zhǎng)越長(zhǎng)把該浮點(diǎn)數(shù)轉(zhuǎn)變?yōu)槎M(jìn)制編碼:0010二進(jìn)制碼長(zhǎng)確定：log(1/0.063)=3.989固定模式AC自適應(yīng)模式AC基于上下文的多階自適應(yīng)AC(CABAC,H.264編碼標(biāo)準(zhǔn))完全統(tǒng)計(jì)模型的AC演示編碼步驟010.5aba[0,0.5)b[0.5,1)1.劃分范圍“aba”00.5ab第一個(gè)為a，編碼范圍限制在0～0.5范圍內(nèi)100.50.3333ab00.5ab1對(duì)已知區(qū)間進(jìn)行再次分割第二個(gè)為b，編碼范圍限制在0.3333～0.5范圍內(nèi)00.50.3333ab0.33330.50.4167ab0ab0.5對(duì)已知區(qū)間進(jìn)行再次分割第3個(gè)為a，編碼范圍限制在

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論