HeadlinesBriefing favicon HeadlinesBriefing.com

バイナリパッキングでJSONを80%削減

Hacker News •
×

開発者がバイナリスキーム言語を作成し、JSONペイロードを80%削減しました。基本的なASCII符号化(各文字が1バイト使用)から始めて、文字列として格納された数字が無駄をすることに気づきました—'104'は3バイト使用しますが、本来1バイトで済むはずです。解決策は[TYPE][LENGTH][DATA]構造を使用し、ヘッダ内的に継続ビットを設けて可変長符号化を可能にしました。文字列は[TYPE=1][LENGTH=11][DATA]になり、整数は[TYPE=0][DATA=123]を使用します。127より大きい値の場合は、varint符号化がMSBを継続フラグとして使用し、リトルエンディアン形式で7ビットセグメントを結合します。このアプローチはビットレベルの最適化技術を通じて、文字列と整数の両方を効率的に処理し、オーバーヘッドを最小化します。