学习HTTP2中的HPACK算法

文章目录

HPACK

专业术语:

  • Header Field(头部字段) :指的是一个由name - value组成的键值对。名称和值都被视为不透明的字节序列。
  • Dynamic Table(动态表):是一个与存储的头部字段相关联的索引值表。这个表是动态的,并且特定于一个编码或解码上下文。
  • Static Table(静态表):是一个静态地将频繁出现的头部字段与索引值相关联的表。这个表是有序的、只读的、始终可访问的,并且可能在所有的编码或解码上下文中共享。
  • Header List(头部列表):是一组被联合编码的有序的头部字段集合,可以包含重复的头部字段。HTTP/2头部块中包含的完整头部字段列表就是一个头部列表。
  • Header Field Representation(头部字段表示):头部字段在编码形式中可以表示为字面量或索引(见第2.4节)。
  • Header Block(头部块):是一系列头部字段表示的有序列表,解码后产生一个完整的头部列表。

动态表中的数据插入点

如下图 在静态表的数据之后 顺序插入 先进先出

两种基本数据类型 Integer String

  1. 整数表示(Integer Representation)
    • 描述了如何使用无符号可变长整数来表示诸如名称索引、头部字段索引或字符串长度等值。
    • 整数的编码方式包括一个前缀和(如果整数值不适合前缀)一个或多个额外的字节。前缀的大小(N位)是整数表示的一个参数。
    • 如果整数值小于2^N −1,则在N位前缀内编码。否则,前缀的所有位都设置为1,值减去2^N −1后,使用一个或多个字节的列表进行编码。
    • 解码整数值的过程包括将字节列表的顺序颠倒,去除每个字节的最高位,并将剩余的位连接起来,然后加上2^N −1以获得整数值。
  2. 字符串字面量表示(String Literal Representation)
    • 描述了如何将头部字段名称和值表示为字符串字面量。字符串字面量可以是直接编码的字节序列,或者使用Huffman编码。
    • 字符串字面量的编码包括一个标志位(H),表示字符串的字节是否使用Huffman编码,以及一个字符串长度字段,该字段使用7位前缀的整数表示。
    • 如果H为0,则编码数据是字符串字面量的原始字节。如果H为1,则编码数据是字符串字面量的Huffman编码。
相关推荐
艾莉丝努力练剑1 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
人生游戏牛马NPC1号2 小时前
学习 Flutter (三):玩安卓项目实战 - 上
android·学习·flutter
_殊途2 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
没有羊的王K6 小时前
SSM框架学习——day1
java·学习
珊瑚里的鱼6 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
秋说7 小时前
【PTA数据结构 | C语言版】顺序队列的3个操作
c语言·数据结构·算法
lifallen7 小时前
Kafka 时间轮深度解析:如何O(1)处理定时任务
java·数据结构·分布式·后端·算法·kafka
林林要一直努力7 小时前
AOSP Settings模块问题初窥
android·学习·bug·android studio
liupenglove7 小时前
自动驾驶数据仓库:时间片合并算法。
大数据·数据仓库·算法·elasticsearch·自动驾驶
python_tty9 小时前
排序算法(二):插入排序
算法·排序算法