naoya https://blog.hatena.ne.jp/naoya/ naoyaのはてなダイアリー https://naoya-2.hatenadiary.org/ 通常の整数は 32 ビットは 4 バイトの固定長によるバイナリ符号ですが、小さな数字がたくさん出現し、大きな数字はほとんど出現しないという確率分布のもとでは無駄なビットが目立ちます。Variable Byte Code (Byte Aligned 符号とも呼ばれます) は整数の符号化手法の一つで、この無駄を幾分解消します。詳しくは Introduction to Information Retrieval (以下 IIR) の第5章に掲載されています。(http://nlp.stanford.edu/IR-book/html/htmledition/variable-byte-codes-1.… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnaoya-2.hatenadiary.org%2Fentry%2F20090804%2F1249380645" title=" γ符号、δ符号、ゴロム符号による圧縮効果 - naoyaのはてなダイアリー" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://images-fe.ssl-images-amazon.com/images/I/414SCU9MxqL._SL160_.jpg Hatena Blog https://hatena.blog 2009-08-04 19:10:45 rich https://naoya-2.hatenadiary.org/entry/20090804/1249380645 1.0 100%