單項選擇題
詞典編碼的核心思想是()。
A、將被編碼的信息表示成詞典上0和1之間的間隔,信息越長,間隔越小,表示這一間隔所需的二進(jìn)制位數(shù)就越多。
B、查找正在壓縮的字符序列是否在以前輸入的數(shù)據(jù)中出現(xiàn)過,然后用已經(jīng)出現(xiàn)過的字符串替代重復(fù)的部分,它的輸出僅僅是指向早期出現(xiàn)過的字符串的“指針”。
C、出現(xiàn)頻率越高的字符用越短碼字表示。
D、通過將信源中相同符號序列轉(zhuǎn)換成一個計數(shù)字段再加上一個重復(fù)字符標(biāo)志實(shí)現(xiàn)壓縮。