用加權(quán)二叉樹，最小堆和貪心算法實(shí)現(xiàn)的HuffMan樹，對學(xué)算法和數(shù)據(jù)結(jié)構(gòu)的朋友很有幫助
上傳時間： 2015-03-26
上傳用戶：ljt101007
Contains a complete archiver by Haruhiko Okumura. The archiver uses an LZ engine whose output is compressed with static HuffMan. The file is chopped into pieces which all get their own independent set of HuffMan tree s. ARJ 2.41, ZIP 2.0 and PKZIP 2.04g use essentially the same method. ZOO and LHA even use excactly the same method.
標(biāo)簽： archiver Contains complete Haruhiko
上傳時間： 2014-01-17
上傳用戶：himbly
為得到使電文總長最短的二進(jìn)制前綴編碼，則以n種字符出現(xiàn)的頻率作權(quán)，設(shè)計一棵HuffMan樹，求出給定權(quán)值的字符對應(yīng)的HuffMan編碼。
上傳時間： 2015-04-23
上傳用戶：gaojiao1999
經(jīng)統(tǒng)計，某機(jī)器14條指令的使用頻度分別為：0.01,0.15,0.12,0.03,0.02,0.04,0.02,0.04,0.01,0.13,0.15,0.14,0.11,0.03。分別求出用等長碼、HuffMan碼、只有兩種碼長的擴(kuò)展操作碼3種編碼方式的操作碼平均碼長。 解： 等長操作碼的平均碼長=4位 HuffMan編碼的平均碼長=3.38位 只有兩種碼長的擴(kuò)展操作碼的平均碼長=3.4位。 9．若某機(jī)要求：三地址指令4條，單地址指令255條，零地址指令16條。設(shè)指令字長為12位．每個 地址碼長為3位。問能否以擴(kuò)展操作碼為其編碼?如果其中單地址指令為254條呢?說明其理由。 答：①不能用擴(kuò)展碼為其編碼。 ∵指令字長12位，每個地址碼占3位； ∴三地址指令最多是2^(12-3-3-3)=8條， 現(xiàn)三地址指令需4條, ∴可有4條編碼作為擴(kuò)展碼， ∴單地址指令最多為4×2^3×2^3=2^8=256條， 現(xiàn)要求單地址指令255條，∴可有一條編碼作擴(kuò)展碼 ∴零地址指令最多為1×2^3＝8條 不滿足題目要求 ∴不可能以擴(kuò)展碼為其編碼。 ②若單地址指令254條，可以用擴(kuò)展碼為其編碼。 ∵依據(jù)①中推導(dǎo)，單地址指令中可用2條編碼作為擴(kuò)展碼 ∴零地址指令為2×2^3＝16條，滿足題目要求
標(biāo)簽：
上傳時間： 2015-04-30
上傳用戶：zhangyigenius
The two C source files in this archive are specific to the TRS-80 Model 4 with high-resolution graphics board. However, the code which performs HuffMan enco- ding and decoding is of general interest.
標(biāo)簽： high-resolution specific archive source
上傳時間： 2014-11-04
上傳用戶：二驅(qū)蚊器
The two C source files in this archive are specific to the TRS-80 Model 4 with high-resolution graphics board. However, the code which performs HuffMan enco- ding and decoding is of general interest.
標(biāo)簽： high-resolution specific archive source
上傳時間： 2013-12-18
上傳用戶：417313137
對一篇文章編碼和解碼，采用HuffMan 樹的方法
上傳時間： 2014-11-22
上傳用戶：電子世界
運(yùn)行主函數(shù)，得出HuffMan碼字、平均字長、信源熵。可根據(jù)需要修改信源概密 p
上傳時間： 2014-11-02
上傳用戶：wuyuying
一個類似于壓縮軟件的程序，能夠?qū)θ我馕募M(jìn)行HuffMan編碼，最后生成一個壓縮文件
上傳時間： 2015-06-09
上傳用戶：klin3139
給定若干個字符及其對應(yīng)的權(quán)重，建造一顆高度盡可能小的HuffMan樹及字符的HuffMan編碼。
上傳時間： 2013-12-11
上傳用戶：gmh1314
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
