欢迎来到天天文库
浏览记录
ID:7984630
大小:3.01 MB
页数:9页
时间:2018-03-03
《1997 kluwer real time video compression techniques and algorithms外语英文电子书》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、Page737—EntropyCodingBinaryencodingofdataisanaturalmeansofrepresentingcomputationaldataonmoderndigitalcomputers.Whenthevaluestobeencodedareuniformlydistributed,thisisanspace-efficientmeansofrepresentingthedataaswell.Informationtheorygivesusseveralefficientmethodsof
2、encoding''alphabets"wherethelikelihoodofsymboloccurrencevariessymbolbysymbol.Codingtechniquesthatminimizespaceintherepresentationofrandomsequencesofsymbols(optimizespaceusedintherepresentationofsymbolsbasedupontheprobabilitythesymbol)areknownasentropycodingtechniqu
3、es.Therearetwopopularmethodsofentropycodingintheliterature,Huffmancodingandarithmeticcoding.Huffmancodingrepresentssymbolswithwordsofintegerlengthwhilearithmeticcodingisnotlimitedtointeger-lengthcodes.Huffmancodingiscomputationallylessexpensivetoimplementandtypical
4、lygivescompressionratiosclosetothoseofarithmeticcoding.XYZcompressionisdevelopedtosupportHuffmancoding[Huf52].7.1—HuffmanCodingConsidertheproblemofencodingthesixsymbolsdefinedinTable7.1.TheamountofinformationtransferredinasymbolAthatoccurswithprobabilitypis:whereIA
5、isthenumberofbitsrequiredtoexpresstheamountofinformationconveyedbysymbolA,andpAistheprobabilitythatsymbolAwilloccur.Page74Theentropyofacodesequenceistheaverageamountofinformationcontainedineachsymbolofthesequence:whereHistheentropyofthecodingrepresentation,andsrang
6、esthroughallsymbolsinthealphabetofsymbols.Table7.1SymbolsandtheirassociatedHuffmancode.SymbolProbabilityInformationCodeA1/21bit0B1/42bits10C1/164bits1100D1/164bits1101E1/164bits1110F1/164bits1111Theentropyofthesequencerepresentsthelowerboundofthespaceneededtocommun
7、icatetheinformationcontainedinthesequence.AfixedwordlengthofthreebitsmaybeusedtorepresentthesixsymbolsinTable7.1.UsingtheHuffmancodingrepresentation,wegetanaveragecodelengthof2,whichfortheseprobabilitieshappensalsotobetheentropy,orlowerlimitoftheaveragecodelength:A
8、ssignmentofHuffmancodesisdonebydevelopingaHuffmancodingtree,asillustratedinFigure7.1.Thetreeisdeveloped"lefttoright"(orbottomtotop).Symbolsarelis
此文档下载收益归作者所有