HeadlinesBriefing favicon HeadlinesBriefing.com

Binäres Packing schrumpft JSON um 80%

Hacker News •
×

Ein Entwickler erstellte eine binäre Skemasprache, die JSON-Nutzlasten um 80% verkleinert. Beginnend mit der grundlegenden ASCII-Kodierung, bei der jeder Zeichen ein Byte einnimmt, stellten sie fest, dass Zahlen als Strings gespeichert Platz verschwenden—'104' nutzt 3 Bytes statt 1. Die Lösung verwendet eine [TYPE][LENGTH][DATA]-Struktur, mit einem Fortsetzungsbit im Header, das eine variabellängige Kodierung ermöglicht.

Strings werden zu [TYPE=1][LENGTH=11][DATA], während Integer [TYPE=0][DATA=123] nutzen. Für Werte über 127 verwendet eine Varint-Kodierung das MSB als Fortsetzungsflagge und kombiniert 7-Bit-Segmente im Little-Endian-Format. Dieser Ansatz bewältigt sowohl Strings als auch Integer effizient und minimiert den Overhead durch Bit-Optimierungstechniken.