成人亚洲AV精品一区二区三区 ,久久久久久久久久裸体艺术,91久久爽无码人妻AⅤ精品牛牛

1，JPEG建議使用兩種熵編碼方法和

JPEG建議使用兩種熵編碼方法：Huffman編碼和自適應(yīng)二進(jìn)制算術(shù)編碼。熵編碼可分成兩步進(jìn)行，首先把DC和AC系數(shù)轉(zhuǎn)換成一個(gè)中間格式的符號(hào)序列，第二步是給這些符號(hào)賦以變長(zhǎng)碼字。

JPEG建議使用兩種熵編碼方法和

2，下面哪個(gè)不屬于統(tǒng)計(jì)編碼熵編碼A哈夫曼編碼 B行程編碼 C

B上面那題不是提示行程編碼和熵編碼是統(tǒng)一級(jí)別的，所以兩者不是包含關(guān)系

你好！我覺得是D根據(jù)人民郵電出版社的《多媒體技術(shù)教程》，前三個(gè)均為統(tǒng)計(jì)編碼我的回答你還滿意嗎~~

下面哪個(gè)不屬于統(tǒng)計(jì)編碼熵編碼A哈夫曼編碼 B行程編碼 C

3，算術(shù)編碼的介紹

算術(shù)編碼，是圖像壓縮的主要算法之一。是一種無(wú)損數(shù)據(jù)壓縮方法，也是一種熵編碼的方法。和其它熵編碼方法不同的地方在于，其他的熵編碼方法通常是把輸入的消息分割為符號(hào)，然后對(duì)每個(gè)符號(hào)進(jìn)行編碼，而算術(shù)編碼是直接把整個(gè)輸入的消息編碼為一個(gè)數(shù)，一個(gè)滿足(0.0 ≤ n < 1.0)的小數(shù)n。

算術(shù)編碼的介紹

4，基本熵編碼30的二進(jìn)制

數(shù)字在計(jì)算機(jī)中是以補(bǔ)碼方式存放的,正數(shù)的補(bǔ)碼就是原碼,負(fù)數(shù)的補(bǔ)碼為符號(hào)位不變,原碼按位取反再加1,-30的二進(jìn)制表示計(jì)算方法如下：因?yàn)槭秦?fù)數(shù),所以,符號(hào)位為130的原碼為11110(即16+8+4+2=30),按位取反得到00001,再加1得到00010加上符號(hào)位,結(jié)果為：100010驗(yàn)證：win7的系統(tǒng),打開計(jì)算器,直接輸入-30,可以看到下面的二進(jìn)制表示,如圖：紅框中的6位二進(jìn)制,即為-30的二進(jìn)制表示.

如果按字節(jié)計(jì)算的話，-30為256-30=226，轉(zhuǎn)換為二進(jìn)制就是11100010再看看別人怎么說的。

5，什么是熵編碼

中文名稱：熵編碼英文名稱：entropy coding定義：編碼過程中按熵原理不丟失任何信息的編碼。數(shù)據(jù)壓縮技術(shù)的理論基礎(chǔ)就是信息論。信息論中的信源編碼理論解決的主要問題：（1）數(shù)據(jù)壓縮的理論極限（2）數(shù)據(jù)壓縮的基本途徑。根據(jù)信息論的原理，可以找到最佳數(shù)據(jù)壓縮編碼的方法，數(shù)據(jù)壓縮的理論極限是信息熵。如果要求編碼過程中不丟失信息量，即要求保存信息熵，這種信息保持編碼叫熵編碼，是根據(jù)消息出現(xiàn)概率的分布特性而進(jìn)行的，是無(wú)損數(shù)據(jù)壓縮編碼。在視頻編碼中，熵編碼把一系列用來表示視頻序列的元素符號(hào)轉(zhuǎn)變?yōu)橐粋€(gè)用來傳輸或是存儲(chǔ)的壓縮碼流.輸入的符號(hào)可能包括量化的變換系數(shù)(像上面所說的運(yùn)行級(jí)或零樹),運(yùn)動(dòng)向量(對(duì)于每個(gè)運(yùn)動(dòng)補(bǔ)償塊的向量值x和y),標(biāo)記(在序列中用來表示重同步位的點(diǎn)),頭(宏塊頭,圖象頭,序列的頭等)以及附加信息(對(duì)于正確解碼來說不重要的信息).

不對(duì)，底數(shù)為2并不是指每種元素只有兩個(gè)狀態(tài)，當(dāng)時(shí)申農(nóng)在創(chuàng)立這個(gè)信息熵的公式時(shí)，之所以選底數(shù)2，主要是為了把這個(gè)計(jì)算結(jié)果值的單位使用bit。因?yàn)閎it是一個(gè)二制中度量存貯信息容量的單位，在計(jì)算機(jī)中被稱為比特，而在二進(jìn)制中只有0，1二值。如果計(jì)算出的信息量的單位要沿用計(jì)算機(jī)中的bit這個(gè)單位的話，那么它的底數(shù)就必須取2，這并不等于說在計(jì)算信息量中，事件的狀態(tài)必須是二值的。換句話說，一個(gè)9態(tài)事件的熵值是-log(2)9。（括號(hào)中的2表示底數(shù)），即-3.17 bit，那么為了消除其不確定性，需要的信息量即為3.17 bit。應(yīng)該說，取什么底都可以，取不同的底，單位就不同，如果用bit作單位，那底就要取2.

6，什么是哈夫曼編碼

哈夫曼編碼(Huffman Coding)是一種編碼方式，哈夫曼編碼是可變字長(zhǎng)編碼(VLC)的一種。 Huffman于1952年提出一種編碼方法，該方法完全依據(jù)字符出現(xiàn)概率來構(gòu)造異字頭的平均長(zhǎng) 度最短的碼字，有時(shí)稱之為最佳編碼，一般就叫作Huffman編碼。以哈夫曼樹─即最優(yōu)二叉樹，帶權(quán)路徑長(zhǎng)度最小的二叉樹，經(jīng)常應(yīng)用于數(shù)據(jù)壓縮。在計(jì)算機(jī)信息處理中，“哈夫曼編碼”是一種一致性編碼法（又稱"熵編碼法"），用于數(shù)據(jù)的無(wú)損耗壓縮。這一術(shù)語(yǔ)是指使用一張?zhí)厥獾木幋a表將源字符（例如某文件中的一個(gè)符號(hào)）進(jìn)行編碼。這張編碼表的特殊之處在于，它是根據(jù)每一個(gè)源字符出現(xiàn)的估算概率而建立起來的（出現(xiàn)概率高的字符使用較短的編碼，反之出現(xiàn)概率低的則使用較長(zhǎng)的編碼，這便使編碼之后的字符串的平均期望長(zhǎng)度降低，從而達(dá)到無(wú)損壓縮數(shù)據(jù)的目的）。這種方法是由David.A.Huffman發(fā)展起來的。例如，在英文中，e的出現(xiàn)概率很高，而z的出現(xiàn)概率則最低。當(dāng)利用哈夫曼編碼對(duì)一篇英文進(jìn)行壓縮時(shí)，e極有可能用一個(gè)位(bit)來表示，而z則可能花去25個(gè)位（不是26）。用普通的表示方法時(shí)，每個(gè)英文字母均占用一個(gè)字節(jié)（byte），即8個(gè)位。二者相比，e使用了一般編碼的1/8的長(zhǎng)度，z則使用了3倍多。倘若我們能實(shí)現(xiàn)對(duì)于英文中各個(gè)字母出現(xiàn)概率的較準(zhǔn)確的估算，就可以大幅度提高無(wú)損壓縮的比例。本文描述在網(wǎng)上能夠找到的最簡(jiǎn)單，最快速的哈夫曼編碼。本方法不使用任何擴(kuò)展動(dòng)態(tài)庫(kù)，比如STL或者組件。只使用簡(jiǎn)單的C函數(shù)，比如：memset，memmove，qsort，malloc，realloc和memcpy。因此，大家都會(huì)發(fā)現(xiàn)，理解甚至修改這個(gè)編碼都是很容易的。背景哈夫曼壓縮是個(gè)無(wú)損的壓縮算法，一般用來壓縮文本和程序文件。哈夫曼壓縮屬于可變代碼長(zhǎng)度算法一族。意思是個(gè)體符號(hào)（例如，文本文件中的字符）用一個(gè)特定長(zhǎng)度的位序列替代。因此，在文件中出現(xiàn)頻率高的符號(hào)，使用短的位序列，而那些很少出現(xiàn)的符號(hào)，則用較長(zhǎng)的位序列。編碼使用我用簡(jiǎn)單的C函數(shù)寫這個(gè)編碼是為了讓它在任何地方使用都會(huì)比較方便。你可以將他們放到類中，或者直接使用這個(gè)函數(shù)。并且我使用了簡(jiǎn)單的格式，僅僅輸入輸出緩沖區(qū)，而不象其它文章中那樣，輸入輸出文件。 bool CompressHuffman(BYTE *pSrc, int nSrcLen, BYTE *&pDes, int &nDesLen); bool DecompressHuffman(BYTE *pSrc, int nSrcLen, BYTE *&pDes, int &nDesLen); 要點(diǎn)說明速度為了讓它(huffman.cpp)快速運(yùn)行，我花了很長(zhǎng)時(shí)間。同時(shí)，我沒有使用任何動(dòng)態(tài)庫(kù)，比如STL或者M(jìn)FC。它壓縮1M數(shù)據(jù)少于100ms（P3處理器，主頻1G）。壓縮壓縮代碼非常簡(jiǎn)單，首先用ASCII值初始化511個(gè)哈夫曼節(jié)點(diǎn)： CHuffmanNode nodes[511]; for(int nCount = 0; nCount < 256; nCount++) nodes[nCount].byAscii = nCount; 然后，計(jì)算在輸入緩沖區(qū)數(shù)據(jù)中，每個(gè)ASCII碼出現(xiàn)的頻率： for(nCount = 0; nCount < nSrcLen; nCount++) nodes[pSrc[nCount]].nFrequency++; 然后，根據(jù)頻率進(jìn)行排序： qsort(nodes, 256, sizeof(CHuffmanNode), frequencyCompare); 現(xiàn)在，構(gòu)造哈夫曼樹，獲取每個(gè)ASCII碼對(duì)應(yīng)的位序列： int nNodeCount = GetHuffmanTree(nodes); 構(gòu)造哈夫曼樹非常簡(jiǎn)單，將所有的節(jié)點(diǎn)放到一個(gè)隊(duì)列中，用一個(gè)節(jié)點(diǎn)替換兩個(gè)頻率最低的節(jié)點(diǎn)，新節(jié)點(diǎn)的頻率就是這兩個(gè)節(jié)點(diǎn)的頻率之和。這樣，新節(jié)點(diǎn)就是兩個(gè)被替換節(jié)點(diǎn)的父節(jié)點(diǎn)了。如此循環(huán)，直到隊(duì)列中只剩一個(gè)節(jié)點(diǎn)（樹根）。 // parent node pNode = &nodes[nParentNode++]; // pop first child pNode->pLeft = PopNode(pNodes, nBackNode--, false); // pop second child pNode->pRight = PopNode(pNodes, nBackNode--, true); // adjust parent of the two poped nodes pNode->pLeft->pParent = pNode->pRight->pParent = pNode; // adjust parent frequency pNode->nFrequency = pNode->pLeft->nFrequency + pNode->pRight->nFrequency; 這里我用了一個(gè)好的訣竅來避免使用任何隊(duì)列組件。我先前就直到ASCII碼只有256個(gè)，但我分配了511個(gè)(CHuffmanNode nodes[511])，前255個(gè)記錄ASCII碼，而用后255個(gè)記錄哈夫曼樹中的父節(jié)點(diǎn)。并且在構(gòu)造樹的時(shí)候只使用一個(gè)指針數(shù)組(ChuffmanNode *pNodes[256])來指向這些節(jié)點(diǎn)。同樣使用兩個(gè)變量來操作隊(duì)列索引(int nParentNode = nNodeCount;nBackNode = nNodeCount –1)。接著，壓縮的最后一步是將每個(gè)ASCII編碼寫入輸出緩沖區(qū)中： int nDesIndex = 0; // loop to write codes for(nCount = 0; nCount < nSrcLen; nCount++) { *(DWORD*)(pDesPtr+(nDesIndex>>3)) |= nodes[pSrc[nCount]].dwCode << (nDesIndex&7); nDesIndex += nodes[pSrc[nCount]].nCodeLength; } (nDesIndex>>3): >>3 以8位為界限右移后到達(dá)右邊字節(jié)的前面 (nDesIndex&7): &7 得到最高位. 注意：在壓縮緩沖區(qū)中，我們必須保存哈夫曼樹的節(jié)點(diǎn)以及位序列，這樣我們才能在解壓縮時(shí)重新構(gòu)造哈夫曼樹（只需保存ASCII值和對(duì)應(yīng)的位序列）。解壓縮解壓縮比構(gòu)造哈夫曼樹要簡(jiǎn)單的多，將輸入緩沖區(qū)中的每個(gè)編碼用對(duì)應(yīng)的ASCII碼逐個(gè)替換就可以了。只要記住，這里的輸入緩沖區(qū)是一個(gè)包含每個(gè)ASCII值的編碼的位流。因此，為了用ASCII值替換編碼，我們必須用位流搜索哈夫曼樹，直到發(fā)現(xiàn)一個(gè)葉節(jié)點(diǎn)，然后將它的ASCII值添加到輸出緩沖區(qū)中： int nDesIndex = 0; DWORD nCode; while(nDesIndex < nDesLen) { nCode = (*(DWORD*)(pSrc+(nSrcIndex>>3)))>>(nSrcIndex&7); pNode = pRoot; while(pNode->pLeft) { pNode = (nCode&1) ? pNode->pRight : pNode->pLeft; nCode >>= 1; nSrcIndex++; } pDes[nDesIndex++] = pNode->byAscii; }

是熵編碼中應(yīng)用最廣泛的一種編碼方法，他是一種統(tǒng)計(jì)編碼，也稱為可變字長(zhǎng)編碼。原則：對(duì)于出現(xiàn)概率大的信息符號(hào)以短字長(zhǎng)編碼，對(duì)于出現(xiàn)概率小的信息符號(hào)以長(zhǎng)字長(zhǎng)編碼，碼長(zhǎng)的長(zhǎng)度嚴(yán)格按照概率大小的相反順序排列。