【摘 要】
：
传统的硬件实现哈夫曼编码的方法主要有:预先构造哈夫曼编码表,编码器通过查表的方法输出哈夫曼编码[1];编码器动态生成哈夫曼树,通过遍历节点方式获取哈夫曼编码[2-3].第一
【机 构】
：
山东大学 物理学院,山东 济南,250100
论文部分内容阅读
传统的硬件实现哈夫曼编码的方法主要有:预先构造哈夫曼编码表,编码器通过查表的方法输出哈夫曼编码[1];编码器动态生成哈夫曼树,通过遍历节点方式获取哈夫曼编码[2-3].第一种方法从平均码长角度看,在很多情况下非最优;第二种方法需要生成完整的哈夫曼树,会产生大量的节点,且需遍历哈夫曼树获取哈夫曼编码,资源占用多,实现较为麻烦.本文基于软件实现[4]时,使用哈夫曼树,会提出一种适用于硬件并行实现的新数据结构——字符池,通过对字符池的频数属性比较和排序来决定各个字符节点在字符池中的归属.配置字符池的同时逐步生成哈夫曼编码,可以提高硬件利用率,并且无需额外操作来提取哈夫曼编码.
其他文献
如何在扩展的温度范围内实现精确的温度测量已经在工业热工控制、危险环境监测等工程应用中引起了广泛的关注。通常来讲,为了保证在完整的温度范围内的测量准确性,我们需要同时对温度传感器和信号调理电路进行精确的调整与配置。本文将对基于热电偶的温度测量器件进行分析,找出影响其精度的关键因素,并提出准确、经济的技术方案以保证热电偶的测温效果。
近读新党章,细细体会,有颇多感悟。诚信诚信是什么?诚信就是诚实守信,说话算数,能够履行承诺而取得他人的信任。两千多年前子贡向孔子请教治国之道,孔子就强调“民无信不立
拍摄地点:乌干达,恩德培拍摄时间:10月22日INFO:尼康D4,F/11,1/320s,ISO 200我们不是坐在越野车里,而是坐在运输饲料的拖拉机上进入了恩德培动物园。两头白犀牛远远听到拖拉
随着社会的发展变化语言也随之发生一定的改变。新词是为了适应社会的发展和变化的需要而新造出来的词或在原有词汇上添加另一层意思而形成的词。本文以韩国国立国语院发行的
据统计,2010年3月,按上市公司公告计算的限售股解禁后的减持市值为42.98亿元,涉及上市公司62家,同期股东增持市值共计0.28亿元,涉及上市公司4家。4月,限售股合计减持额为58.5
电气工程以及创新的自动化技术,在很多领域都得到了使用,而且促进了相关领域的发展,是目前我国重要的学科之一。无论是农业还是工业等各个行业,对于电气工程中的自动化技术的
随着经济的不断发展，经济报道得到更多的重视。本论文通过系统深入的研究和探讨，尝试分析冶金焦煤市场报道中以“市场”为目标域的概念隐喻。本研究可以为行业内市场人员在理解
经济全球化的发展使并购成了企业追求跨国发展的捷径和主要手段。中国企业开始在世界各地掀起并购浪潮。一方面，“走出去”的企业迫切需要国内金融机构提供相应的“跟随”服务
18-19世纪中期是中韩文人交流的繁盛时期。中韩文人之间的交流主要采用三种方式，一是诗歌酬唱，二是倾盖笔谈，三是尺牍交流。笔者之所以选取尺牍作为视角研究中韩文人交流，主要是
智库兴起于美国，兴盛于西方，为决策者在处理经济、文化、政治、社会、外交等方面出谋划策，被认为是“第三次工业革命”中最具竞争力的“思想产业”。2016年1月27日由美国宾夕法