4Р0.13РI9Р0.03РI5Р0.12РI10Р0.01Р答:构造Huffman树如下:Р1Р1.00Р0.40Р0.23Р0.11Р0.04Р0.01Р0.60Р0.30Р0.15Р0.08Р0.07Р0.12Р0.17Р0.08Р0.09Р0.13Р0.15 kiiiomnomnomnomnomnomnomnomnomnomnomnomnomnomnomnomnomnomnomnoiР0.17Р0.30Р1Р1Р1Р1Р1Р0Р0Р0Р0Р0Р0Р0Р1Р1Р0Р0Р1РHuffman编码如下表:Р指令号Р指令使用频度PiРHuffman编码Р码长Р指令号Р指令使用频度PiРHuffman编码Р码长РI1Р0.17Р10Р2РI6Р0.09Р0110Р4РI2Р0.15Р000Р3РI7Р0.08Р0111Р4РI3Р0.15Р001Р3РI8Р0.07Р1110Р4РI4Р0.13Р010Р3РI9Р0.03Р11110Р5РI5Р0.12Р110Р3РI10Р0.01Р11111Р5РHuffman编码的平均码长为:Р冗余量=(3.15-3.10)/3.15=1.59%Р固定码长:log210=4Р冗余量=(4-3.10)/4=22.5%Р4.若某机要求有:三地址指令4条,单地址指令192条,零地址指令16条。设指令字长为12位,每个地址码长3位。问能否以扩展操作码为其编码?Р答:三种指令格式字如下:Р 3 3 3 3РOPCРA1РA2Р三地址4条Р000 xxx xxx xxxР ⋮Р011 xxx xxx xxxР 000 000 xxxР ⋮Р ⋮Р 111 101 xxxР111 111 110 000Р ⋮Р111 111 111 111РA3Р三地址指令4条РOPCРA1Р一地址192条Р单地址指令192条Р零地址16条РOPCР零地址指令16条
全文预览