經(jīng)統(tǒng)計(jì)，某機(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。分別求出用等長(zhǎng)碼、Huffman碼、只有兩種碼長(zhǎng)的擴(kuò)展操作碼3種編碼方式的操作碼平均碼長(zhǎng)。
解：
等長(zhǎng)操作碼的平均碼長(zhǎng)=4位 Huffman編碼的平均碼長(zhǎng)=3.38位 只有兩種碼長(zhǎng)的擴(kuò)展操作碼的平均碼長(zhǎng)=3.4位。
9．若某機(jī)要求：三地址指令4條，單地址指令255條，零地址指令16條。設(shè)指令字長(zhǎng)為12位．每個(gè)
地址碼長(zhǎng)為3位。問能否以擴(kuò)展操作碼為其編碼?如果其中單地址指令為254條呢?說明其理由。
答：①不能用擴(kuò)展碼為其編碼。
∵指令字長(zhǎng)12位，每個(gè)地址碼占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)簽：
上傳時(shí)間：
2015-04-30
上傳用戶：zhangyigenius
