国产极品在线视频,自拍偷拍欧美视频,国产无限免费av在线播放,日韩黄色一级,97在线免费观看视频,国产精品人人爱,久久综合久久美利坚合众国

前綴編碼定義

回答
瑞文問(wèn)答

2024-08-28

前綴編碼是指對(duì)字符集進(jìn)行編碼時(shí)，要求字符集中任一字符的編碼都不是其它字符的編碼的前綴，例如：設(shè)有abcd需要編碼表示（其中，a=0、b=10、c=110、d=11,則110的前綴表示的可以是c或者是d跟a，出現(xiàn)這種情況是因?yàn)閐的前綴11與c的前綴110有重合部分，這個(gè)是關(guān)鍵。）

擴(kuò)展資料

　　前綴編碼構(gòu)造方法：

　　二叉樹(shù)：約定左分支表示字符‘0’，右分支表示字符‘1’，則可以用從根結(jié)點(diǎn)到葉子結(jié)點(diǎn)的路徑上的分支字符串作為該葉子結(jié)點(diǎn)字符的編碼。如此得到的編碼必是前綴編碼。