文献[1]で紹介されているVB CodeをJavaで実装してみました．
また，圧縮の効果も調べてみました． 以下がその結果（一例）です． 140万エントリのID列を想定してランダムに生成した整数列をギャップ列に直して，VC Codeでエンコードしています． 元の整数列が密になる（整数列の長さが増す）ほど，圧縮率が良くなっています． 密になればなるほど，整数間のギャップが小さくなるので，期待通りの結果になりました．
| 整数列長 | 圧縮前(B) | 圧縮後(B) | 圧縮率 |
|---|---|---|---|
| 1 | 4 | 4 | 1.00 |
| 10 | 40 | 32 | 0.80 |
| 100 | 400 | 260 | 0.65 |
| 1000 | 4000 | 1955 | 0.49 |
| 10000 | 40000 | 14079 | 0.35 |
| [1] | 伊藤 直也, 田中 慎司: Web開発者のための大規模サービス技術入門, 技術評論社, 2010-08 |
|
0 件のコメント:
コメントを投稿