Huffman编码1. 给出信源符号的一阶概率分布,并计算信源符号熵和单字符Huffman码表。2. 计算每信源的平均字长,并与信源符号熵比较。3. 比较压缩效果。
上传时间: 2013-12-13
上传用户:爺的气质
经统计,某机器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码、只有两种码长的扩展操作码3种编码方式的操作码平均码长。 解: 等长操作码的平均码长=4位 Huffman编码的平均码长=3.38位 只有两种码长的扩展操作码的平均码长=3.4位。 9.若某机要求:三地址指令4条,单地址指令255条,零地址指令16条。设指令字长为12位.每个 地址码长为3位。问能否以扩展操作码为其编码?如果其中单地址指令为254条呢?说明其理由。 答:①不能用扩展码为其编码。 ∵指令字长12位,每个地址码占3位; ∴三地址指令最多是2^(12-3-3-3)=8条, 现三地址指令需4条, ∴可有4条编码作为扩展码, ∴单地址指令最多为4×2^3×2^3=2^8=256条, 现要求单地址指令255条,∴可有一条编码作扩展码 ∴零地址指令最多为1×2^3=8条 不满足题目要求 ∴不可能以扩展码为其编码。 ②若单地址指令254条,可以用扩展码为其编码。 ∵依据①中推导,单地址指令中可用2条编码作为扩展码 ∴零地址指令为2×2^3=16条,满足题目要求
标签:
上传时间: 2015-04-30
上传用户:zhangyigenius
运行主函数,得出Huffman码字、平均字长、信源熵。可根据需要修改信源概密 p
上传时间: 2014-11-02
上传用户:wuyuying
计算机组成原理课程设计报告,包括自己设计的三条指令,其中有一条是双字长指令
上传时间: 2013-11-28
上传用户:libenshu01
1. 课程设计的任务 本次课程设计的任务是实现一个算术逻辑运算单元,使之能够完成不带进位位算术、逻辑八位二进制数的运算。由具有扩展能力强,结构简单清晰,连线方便快捷的总线结构作为系统结构。系统测试采用在系统的每个总线上设置测试孔。采用闪存存储数据,系统可以通过监测模块来修改和控制微程序的运行。 采用若干种类的芯片组作为运算器和数据输入输出缓冲、输入锁存器,其中2片74LS181构成8位字长的ALU单元是算术逻辑运算单元核心。
标签: 算术逻辑运算
上传时间: 2014-01-12
上传用户:123456wh
The I2C-bus specification 由于大规模集成电路技术的发展,在单个芯片集成CPU以及组成一个单独工作系统所必须的ROM、RAM、I/O端口、A/D、D/A等外围电路和已经实现,这就是常说的单片机或微控制器。目前,世界上许多公司生产单片机,品种很多:包括各种字长的CPU,各种容量和品种的ROM、RAM,以及功能各异的I/O等等。但是,单片机品种规格有限,所以只能选用某种单片机再进行扩展。扩展的方法有两种:一种是并行总线,另一种是串行总线。由于串行总线连线少,结构简单,往往不用专用的母板和插座而直接用导线连接各个设备即可。因此,采用串行总线大大简化了系统硬件设计。PHILIPS公司早在十几年就前推出了I2C串行总线,它是具备多主机系统所需的包括裁决和高低速设备同步等功能的高性能串行总线。
标签: specification C-bus The 大规模
上传时间: 2013-12-28
上传用户:windwolf2000
静态RAM是由MOS管组成的触发器电路,每个触发器可以存放1位信息。只要不掉电,所储存的信息就不会丢失。因此,静态RAM工作稳定,不要外加刷新新电路,使用方便。但一般SRAM的每一个触发器是由6个晶体管组成,SRAM芯片的集成度不会太高,目前较常用的有6116(2K×8位),6264(8K×8位)和62256(32K×8位)。6264RAM有8192个存储单元,每个单元为8位字长。
上传时间: 2016-10-21
上传用户:busterman
一个很有用的函数,功能是产生规定字长以及规定汉明重量的码字,常用于channel coding开发
标签: 函数
上传时间: 2016-12-27
上传用户:gaome
一个深度为32,字长为8_bit FIFO(先进先出)寄存器,有寄存器空、寄存器满和寄存器溢出信号。
标签:
上传时间: 2014-01-06
上传用户:徐孺
《微机系统与接口》课程作业(2009-2010) (标清题号 无须抄题) 习题一(第 1 章) 1.写出下列二进制数的原码、反码和补码(设字长为 8 位): ⑴ +010111 ⑵ +101011 ⑶ -101000 ⑷ -111111 2.当下列各二进制分别代表原码、反码和补码时,其等效的十进制数值为多少? ⑴ 00001110 ⑵ 11111111 ⑶ 10000000 ⑷ 10000001 3
上传时间: 2017-05-23
上传用户:106180666