問(wèn)題10 數(shù)據(jù)壓縮

?

數(shù)據(jù)表示、編碼和壓縮（解壓縮）這些問(wèn)題歷史悠久。當(dāng)然，隨著計(jì)算機(jī)的發(fā)展，數(shù)據(jù)壓縮（其實(shí)包括數(shù)據(jù)編碼）技術(shù)越來(lái)越重要。

?

在大學(xué)課程學(xué)習(xí)中，一般不會(huì)單獨(dú)開(kāi)設(shè)數(shù)據(jù)壓縮課程，但是在很多課程中，都會(huì)涉及數(shù)據(jù)壓縮。

?

本章介紹了數(shù)據(jù)壓縮技術(shù)中，非常有名的方法哈夫曼編碼。

這個(gè)方法的原理非常自然，但是哈夫曼設(shè)計(jì)出了一個(gè)高效的最優(yōu)算法，這個(gè)算法的實(shí)現(xiàn)，需要前綴碼的知識(shí)，需要二叉樹(shù)和樹(shù)的搜索算法，這都需要一定的數(shù)學(xué)，程序和數(shù)據(jù)結(jié)構(gòu)知識(shí)。

本章詳細(xì)介紹了哈夫曼編碼的全過(guò)程，可讀性不錯(cuò)。

?

【作者感受】

數(shù)據(jù)壓縮，可以說(shuō)，每個(gè)現(xiàn)代人每天都在用，只是很多人不知道它無(wú)時(shí)無(wú)刻的在運(yùn)行罷了。

可能很多人都聽(tīng)說(shuō)過(guò)數(shù)據(jù)壓縮這個(gè)詞，每個(gè)大學(xué)計(jì)算機(jī)專業(yè)的人都學(xué)過(guò)哈夫曼編碼，但是即使是計(jì)算機(jī)領(lǐng)域的人，對(duì)數(shù)據(jù)壓縮的實(shí)用技術(shù)了解卻不多，可惜了。