计算机系统结构---指令编码

【实验目的与要求】
1、熟练掌握指令操作码采用等长码、哈夫曼码、扩展码的编码方法。
2、在已知指令个数和频度的基础上,要求用程序实现等长码、哈夫曼码、扩展码的编码,实验结束后提交源程序和实验说明书。
【实验内容】
了解和掌握指令编码的基本原理和要求,在已知指令个数和频度的前提上,要求用程序实现等长码、哈夫曼码(选做)、扩展码的编码,并计算出平均码长。
【实验步骤】
1.按提示输入处理机的指令条数和使用频度。
3.求出等长码的编码,并计算出平均码长。
4.使用哈夫曼编码方法,求出编码和平均码长(选做)。
5.根据指令个数和使用频度,分析扩展码的扩展格式,并求出编码和平均码长。
6.要设计出简洁、直观、易于操作的界面。
【源代码】

// Test1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//编码方式

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

static int n;//记录指令条数
static char Data[50];//记录需要编码的字符
static float Freq[50];//记录使用频度
static int Bin[50];//保存二进制编码

void Binary(int t) {
   
   //求解二进制编码
	int i = 0;
	while (t) {
   
   
		int p = t % 2;
		t /= 2;
		Bin[i++] = p;
	}
}
void Binary(int t,int n) {
   
   //求解二进制编码
	int i = n;
	if (t == 0) {
   
   
		Bin[i++] = 0;
	}
	while (t) {
   
   
		int p = t % 2;
		t /= 2;
		Bin[i++] = p;
	}
}
void EquL() {
   
   //等长编码
	int num = ceil
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_码到成功_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值