検索エンジン自作入門~手を動かしながら見渡す検索の舞台裏

2022/01/03

検索エンジン自作入門~手を動かしながら見渡す検索の舞台裏

検索エンジン自作入門~手を動かしながら見渡す検索の舞台裏 | 山田浩之, 末永匡 | 工学 | Kindleストア | Amazon

やっていき。

五章

圧縮

圧縮方法

unary

整数値x(>0)をx-1個の"1"ビットと、1個の"0"ビットで表現する方法。

gamma, delta

gammaはx(>0)を2^e+d(e=log2x, 0 <= d < 2^e)に分解し、e+1をunaryで、dをeビットのバイナリ符号で表現する方法。

deltaはgammaにおいて、unaryで符号化する部分をgamma符号で置き換える。

variable-byte, byte-aligned

整数を複数のバイト列で表現する符号化方法。

この程度の圧縮で変わるもんなのか…?

Golomb

ゴロム符号 - Wikipedia

>> Home