精易论坛

标题: http2中的头部压缩hpack算法哈夫曼编码 [打印本页]

作者: 小情缘 时间: 2024-9-8 20:49
标题: http2中的头部压缩hpack算法哈夫曼编码
本帖最后由小情缘于 2024-9-8 20:51 编辑

http2中的头部压缩hpack算法哈夫曼编码最近在研究的东西送给需要的人当然这个只是列子不一定准确供学习使用

解码的内容是 https://www.jb51.net/article/265576.htm 的
举个编码
编码后的 16 进制如下

82 = 10000010 -> 8 表示 kv 均被索引，表项为静态表第 2 项-> :method: GET

86 = 10000110 -> 8 表示 kv 均被索引，表项为静态表第 6 项-> :scheme: http

84 = 10000100 -> 8 表示 kv 均被索引，表项为静态表第 4 项 -> :path: /

41 = 01000001 -> 4 表示 Key 被索引，value 未索引且允许保存，name 为静态表第1项，即 :authority。接下来表示这个 header对应的 value。

8c = 10001100 -> 第一个 bit 为1，表示 huffman 编码，字符串的长度为 1100b = 12。接着解析12个字节为 huffman 编码后的字符 f1e3 c2e5 f23a 6ba0 ab90 f4ff，解码为www.example.com

所以得到最后一个头部 :authority: www.example.com

源码翻译项目地址https://github.com/ianfun/hpack_decoder

下载回复可见

作者: 小情缘 时间: 2024-9-8 20:50
占楼咯

作者: ノ朽默℡ 时间: 2024-9-8 20:51
支持开源~！感谢分享

作者: 亿万 时间: 2024-9-8 21:17

支持开源~！感谢分享

作者: 易神 时间: 2024-9-8 21:48
支持开源~！感谢分享

作者: 枫眼 时间: 2024-9-8 22:36
感谢楼主分享

作者: wqe131 时间: 2024-9-8 23:18

感谢楼主分享

作者: 一尘不染 时间: 2024-9-8 23:36
支持开源~！感谢分享

作者: renhe2018 时间: 2024-9-9 03:00
支持开源，感谢。

作者: 深圳梦 时间: 2024-9-9 07:46
支持开源~！感谢分享

作者: year1970 时间: 2024-9-9 07:52
感谢分享

作者: mytiger 时间: 2024-9-9 07:53
感谢分享~!

作者: 网络注册网员 时间: 2024-9-9 08:23
支持一下学习一下

作者: 396384183 时间: 2024-9-9 08:59

感谢分享

作者: lm88818 时间: 2024-9-9 09:35
支持开源~！感谢分享

作者: wjswzj0 时间: 2024-9-9 11:04
支持开源~！感谢分享

作者: LLZWWY 时间: 2024-9-9 12:46
感谢大佬无私分享

作者: bianyuan456 时间: 2024-9-9 20:23
已经顶贴，感谢您对论坛的支持！

作者: please 时间: 2024-9-10 09:37
感谢分享，支持开源！！！

作者: 一指温柔 时间: 2024-9-10 10:13
感谢分享

作者: 胖子葛格 时间: 2024-9-13 14:22
感谢大神分享~！

作者: yy沫鱼 时间: 2024-9-14 13:31
http2中的头部压缩hpack算法

作者: 胖子葛格 时间: 2024-9-23 13:54
感谢大神分享~！

作者: 26879156 时间: 2024-9-30 09:56
http2中的头部压缩hpack算法哈夫曼编码

作者: 熊不熊 时间: 2024-12-4 14:36
感谢分享，很给力！~

欢迎光临精易论坛 (https://125.confly.eu.org/)