24小时热门版块排行榜    

查看: 1197  |  回复: 11

无知飞鱼

银虫 (初入文坛)

[求助] 信源编码怎么运用到实际 已有2人参与

各位大神,最近看了一些关于霍夫曼编码的介绍和代码实现。但是看到的编码结果都是以字符数组的形式存放的,而我们实际中编码的结果不应该是以二进制位来存放么?怎么把这种字符串形式的编码转换成直接对二进制位的操作呢?

看过一些霍夫曼编码实现过程,比如A对应的编码是0010,一般编码实现时是分别将‘0’、‘0’、‘1’、‘0’作为占有八位二进制位的字符放进字符数组中;但是我们实际编码时应该是把它们分别当做一位二进制位来看,把编码结果放到二进制数据流中。前一种编码后就占了4*8=32位二进制位了,而我们实际想要得到的应该是4位二进制位不是么?请问应该怎样操作呢?
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

无知飞鱼

银虫 (初入文坛)

有人解答一下么。。。。。。。。
2楼2015-04-21 11:28:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

无知飞鱼

银虫 (初入文坛)

有人解答一下么。。。。。。。。
3楼2015-04-21 14:14:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ll550

木虫 (职业作家)

【答案】应助回帖

感谢参与,应助指数 +1
首先一个byte可以表示0-255中任意一个数。输入一串byte到huffman encoder之后,输出得到一串编码后的byte。

不是所有的编码输入输出都是0和1组成的。RS code也是类似的。
livelong
4楼2015-04-21 14:43:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

无知飞鱼

银虫 (初入文坛)

引用回帖:
4楼: Originally posted by ll550 at 2015-04-21 14:43:44
首先一个byte可以表示0-255中任意一个数。输入一串byte到huffman encoder之后,输出得到一串编码后的byte。

不是所有的编码输入输出都是0和1组成的。RS code也是类似的。

那这个输入输出之间的编码操作是怎么实现的呢?比如我要对一连串32位的整形数据进行编码,输出的编码可能有一位、三位、五位的二进制位,怎么把这些二进制位编码结果组合成byte字节呢?
5楼2015-04-21 17:00:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ll550

木虫 (职业作家)

引用回帖:
5楼: Originally posted by 无知飞鱼 at 2015-04-21 17:00:24
那这个输入输出之间的编码操作是怎么实现的呢?比如我要对一连串32位的整形数据进行编码,输出的编码可能有一位、三位、五位的二进制位,怎么把这些二进制位编码结果组合成byte字节呢?...

比如一个byte 8bit 00000000 = 0,00000001 = 1,。。。。。。一次类推到255即可。输出的也是同样的byte。
livelong
6楼2015-04-21 17:24:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

无知飞鱼

银虫 (初入文坛)

引用回帖:
6楼: Originally posted by ll550 at 2015-04-21 17:24:51
比如一个byte 8bit 00000000 = 0,00000001 = 1,。。。。。。一次类推到255即可。输出的也是同样的byte。...

我是说怎么把不同长度的二进制位拼接成长的字节,比如:a,b,c对应的编码分别为:00,010,011,那么abc对应的编码就是00010011,这个结果应该怎么得到?同样我们解码时应该是对二进制位进行一位一位的判断,然后得到译码结果吧。这个应该可以通过位操作来实现,可是感觉会好麻烦。。。
7楼2015-04-21 20:03:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lcs199771

银虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
霍夫曼编码是无失真信源编码,编出的每一个码子是唯一可译的,在双方的码本里有一一对应,所以不要担心译码问题,接受的码子后,和接收端库里的码子对应查找就可以了,无所谓几进制!

[ 发自小木虫客户端 ]
业精于勤荒于嬉、行成于思而毁于随
8楼2015-04-21 22:06:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ll550

木虫 (职业作家)

【答案】应助回帖

引用回帖:
7楼: Originally posted by 无知飞鱼 at 2015-04-21 20:03:24
我是说怎么把不同长度的二进制位拼接成长的字节,比如:a,b,c对应的编码分别为:00,010,011,那么abc对应的编码就是00010011,这个结果应该怎么得到?同样我们解码时应该是对二进制位进行一位一位的判断,然后得到 ...

有个码本查询就得到了

[ 发自小木虫客户端 ]
livelong
9楼2015-04-21 22:11:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

无知飞鱼

银虫 (初入文坛)

引用回帖:
9楼: Originally posted by ll550 at 2015-04-21 22:11:45
有个码本查询就得到了
...

我是说怎么将那些不定长的二进制位拼接?查询只能得到单个字符的编码,怎么得到一连串字符串的编码?
10楼2015-04-22 08:22:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 无知飞鱼 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 284求调剂 +10 Zhao anqi 2026-03-22 10/500 2026-03-24 00:08 by Equinoxhua
[考研] 269求调剂 +4 我想读研11 2026-03-23 4/200 2026-03-23 21:25 by pswait
[考研] 一志愿上海交大生物与医药专硕324分,求调剂 +5 jiajunX 2026-03-22 5/250 2026-03-23 18:07 by YMU施老师
[考研] 接收2026硕士调剂(学硕+专硕) +4 allen-yin 2026-03-23 6/300 2026-03-23 15:04 by 汪!?!
[考研] 276求调剂。有半年电池和半年高分子实习经历 +8 材料学257求调剂 2026-03-23 9/450 2026-03-23 13:01 by ztnimte
[考研] 一志愿东华大学化学070300,求调剂 +7 2117205181 2026-03-21 8/400 2026-03-22 22:55 by chixmc
[考研] 石河子大学(211、双一流)硕博研究生长期招生公告 +3 李子目 2026-03-22 3/150 2026-03-22 21:01 by 怎么释怀
[考研] 307求调剂 +11 冷笙123 2026-03-17 11/550 2026-03-22 20:16 by edmund7
[考研] 求调剂一志愿海大,0703化学学硕304分,有大创项目,四级已过 +6 幸运哩哩 2026-03-22 10/500 2026-03-22 20:10 by edmund7
[考研] 306求调剂 +5 来好运来来来 2026-03-22 5/250 2026-03-22 16:17 by BruceLiu320
[考研] 319求调剂 +4 小力气珂珂 2026-03-20 4/200 2026-03-22 15:53 by ColorlessPI
[考研] 286分人工智能专业请求调剂愿意跨考! +4 lemonzzn 2026-03-17 8/400 2026-03-21 22:49 by lemonzzn
[考研] 材料求调剂 +5 @taotao 2026-03-21 5/250 2026-03-21 20:55 by lbsjt
[考研] 297求调剂 +3 喜欢还是不甘心 2026-03-20 3/150 2026-03-21 18:33 by 学员8dgXkO
[考研] 22 350 本科985求调剂,求老登收留 +3 李轶男003 2026-03-20 3/150 2026-03-21 13:28 by 搏击518
[考研] 304求调剂 +6 曼殊2266 2026-03-18 6/300 2026-03-21 00:32 by JourneyLucky
[考研] 296求调剂 +6 www_q 2026-03-18 10/500 2026-03-20 23:56 by JourneyLucky
[考研] 一志愿中海洋材料工程专硕330分求调剂 +8 小材化本科 2026-03-18 8/400 2026-03-20 23:16 by JourneyLucky
[考研] 288求调剂 +16 于海海海海 2026-03-19 16/800 2026-03-20 22:28 by JourneyLucky
[考研] 295材料求调剂,一志愿武汉理工085601专硕 +5 Charlieyq 2026-03-19 5/250 2026-03-20 20:35 by JourneyLucky
信息提示
请填处理意见