共立出版アルゴリズム・サイエンスシリーズ8 簡潔データ構造 のサポートページです.
 

誤植


 2018年4月24日p.53, 下から2行目: +{\cal B}(n_{01},n_0) と+{\cal B}(n_{11},n_1)は削除してください.
 2018年4月24日p.58, アルゴリズム 4.7の10, 11, 14行目の左辺の r は x にしてください.
 2018年3月8日 p.28, 図 3.3で,[3][4][1] のところは [0][3][1] が正しいです.ご指摘ありがとうございます.
 2018年2月17日 参考文献 [96] と [97] は同じものでした.
 2018年2月17日 参考文献 [52] は次のものがより適切です.
Grossi, R., Gupta, A., and Vitter, J. S.: High-order entropy-compressed text indexes, In Proceedings of ACM-SIAM Symposium on Discrete Algorithms  (SODA), pages 841-850, 2003.


 
208