Snappy
Snappy es el algoritmo de compresión de alta velocidad desarrollado por Google, que no busca la mejor tasa sino la velocidad extrema (clase GB/s); se usa ampliamente en Bigtable y Protobuf.
Propósito
Ofrece compresión rápida donde la tasa importa menos que la latencia, como en almacenamiento columnar y RPC.
Mecanismo
Es una variante LZ77 con emparejamiento voraz simple más una tabla hash y sin etapa de codificación entrópica, emitiendo un formato de longitud variable (longitud literal, longitud de coincidencia, distancia). La decodificación es copia pura y extremadamente rápida.
Casos de uso
- Compresión Bigtable/SSTable
- Campos Protobuf grandes
- Compresión de páginas en almacenamiento columnar