学习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编码。
相关推荐
一只小小汤圆3 分钟前
opencascade源码学习之BRepOffsetAPI包 -BRepOffsetAPI_DraftAngle
c++·学习·opencascade
虾球xz11 分钟前
游戏引擎学习第20天
前端·学习·游戏引擎
LateBloomer77720 分钟前
FreeRTOS——信号量
笔记·stm32·学习·freertos
legend_jz23 分钟前
【Linux】线程控制
linux·服务器·开发语言·c++·笔记·学习·学习方法
Komorebi.py24 分钟前
【Linux】-学习笔记04
linux·笔记·学习
莫叫石榴姐1 小时前
数据科学与SQL:组距分组分析 | 区间分布问题
大数据·人工智能·sql·深度学习·算法·机器学习·数据挖掘
weiabc1 小时前
学习electron
javascript·学习·electron
茶猫_2 小时前
力扣面试题 - 25 二进制数转字符串
c语言·算法·leetcode·职场和发展
HackKong2 小时前
小白怎样入门网络安全?
网络·学习·安全·web安全·网络安全·黑客
Bald Baby2 小时前
JWT的使用
java·笔记·学习·servlet