Saltar al contenido
uencoder

VByte Encode

La codificación VByte emite un entero no negativo como bytes de longitud variable agrupados de 7 en 7 bits, con el bit más alto de cada byte como indicador de continuación; se usa en índices invertidos.

Propósito

Codificar de forma compacta secuencias dominadas por enteros pequeños, como los huecos de IDs de documento en índices invertidos.

Mecanismo

Es el mismo esquema de agrupación de 7 bits más indicador de continuación que Varint; los enteros pequeños (< 128) ocupan solo 1 byte.

Casos de uso

  • Codificación de índices invertidos
  • Huecos de IDs de documento
  • Almacenamiento de enteros de longitud variable

Herramientas relacionadas

References