社区
多媒体/流媒体开发
帖子详情
威盛的一道笔试题(2007年10月)
北雨南萍
博客专家认证
2007-11-25 05:42:51
我在威盛笔试上遇到的一道题:Haffman解码两种方法,一种是搜索法,另一种是分步法。我没有做出来。看哪位大侠能提点一二。
...全文
280
5
打赏
收藏
威盛的一道笔试题(2007年10月)
我在威盛笔试上遇到的一道题:Haffman解码两种方法,一种是搜索法,另一种是分步法。我没有做出来。看哪位大侠能提点一二。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
knowledge_Is_Life
2008-05-01
打赏
举报
回复
不明LZ在说什么
gtkknd
2007-12-10
打赏
举报
回复
数据结构书中有
oo
2007-11-27
打赏
举报
回复
没搞明白搜索法和分步法的定义
要解码Haffman,总是要查Haffman编码表的,比如Haffman最长编码是8bits,如 0,10,110,1110,....代表0,1,2,3,...
一种方法是读一个bit,去Haffman编码表里查,如果有则取结果,如果没有,再取一bit,再去查Haffman编码表,直到找到有结果为止。
另一种方法,用一个256*2字节长的buffer(也可能需要更长,跟解码结果范围有关),把先把buffer根据Haffman编码表设置相应的值(根据上面的Haffman编码表,0-127填0(解码结果)和1(bits数),0x80到0xB7填1和2,...),这样每次先读一个字节,查表,得到解码结果和bits数,然后再读下一字节(需要bit移位来组装一个字节),再查表解码...,如果Haffman编码bit数大于8,可能用这个方法会浪费空间,可以分步做,还是前8bits用辅助表,后8bits用第一种方法的Haffman编码表方法。
用第二种方法可以大大提高解码速度,因为第一种方法对bit位操作次数太多。
北雨南萍
2007-11-27
打赏
举报
回复
没有人回答,我自己先顶一下
hztgcl1986
2007-11-26
打赏
举报
回复
顶
[img=http://imgcache.qq.com/qzone_v4/client/userinfo_icon/3003.gif?sds=0.4884617085537457]
[/img]
c/c++笔试面试题(4)
c/c++笔试面试题(4)
2007
-11-08 16:46 749人...Sony
笔试题
1.完成下列程序 * *.*. *..*..*.. *...*...*...*... *....*....*....*....*.... *.....*.....*.....*.....*.....*..... *......*.........
嵌入式开发—C语言面试题
1. 用预处理指令#define 声明一个常数,用以表明1
年
中有多少秒(忽略闰
年
问题) #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 我在这想看到几件事情: 1). #define 语法的基本知识(例如:不能以分号结束...
【转】找工作经历
2007
年
10
月
10
号晚上坐了30多小时的火车来到了南京航空航天大学. 在之前已经有3家公司通知我去面试:南京沁恒科技有限公司.上海精视科技有限公司.上海高微仪器有限公司.
10
月
10
号晚上,参加索尼(苏州、无锡)的...
面试题
changetitle(); Sony
笔试题
1.完成下列程序 * *.*. *..*..*.. *...*...*...*... *....*....*....*....*.... *.....*.....*.....*.....*.....*..... *......*......*......*......*......*......*.
《转》07
年
应届生硕士IT公司薪水统计
发信站: 饮水思源 (
2007
年
12
月
10
日18:05:29 星期一)
2007
/
10
/31 今
年
IT公司薪水统计今
年
IT公司薪水统计 以下是根据今
年
浙大同学找工作的情况统计出来的信息。 比以往那些贴烂掉的薪水帖要准确的多。 有些公司...
多媒体/流媒体开发
2,543
社区成员
20,281
社区内容
发帖
与我相关
我的任务
多媒体/流媒体开发
专题开发/技术/项目 多媒体/流媒体开发
复制链接
扫一扫
分享
社区描述
专题开发/技术/项目 多媒体/流媒体开发
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章