著者

中野 眞一

出版者

群馬大学

雑誌

基盤研究(C)

巻号頁・発行日

2008

---

いくつかの平面構造を格納する、コンパクトなデータ構造を開発した。これらのデータ構造は少ないメモリしか必要とせず、簡単で、基本的なデータに高速にアクセスできる。さらに、必要であれば、元のデータを再構成することもできる。たとえば、各点の子の個数が高々2であり、かつ、兄弟間に順序がない木を格納するコンパクトな2進文字列を開発した。この文字列の長さは圧縮の理論的限界に非常に近いことも示した。