組織

専攻

附属センター

関連連携研究機構

関連学部

ゼロサプレス型二分決定グラフの省空間化のための近似と圧縮

松田 康太郎

（指導教員：定兼 邦彦 教授／数理情報第2研究室）

資料PDF（matsuda.pdf）
研究概要

近似ZDDの例
ゼロサプレス型二分決定グラフ(ZDD)は集合族を圧縮した形で表現するデータ構造である．ZDDは集合族の演算に対して有用であるが，必要なメモリサイズが非常に大きくなりうる．そこで，本研究ではZDDの近似と圧縮に関する手法の提案と性能の実験的確認を行った．
修論の感想

研究にあたって，指導教員の定兼先生をはじめとして、多くの方々の助けをいただきました．心より感謝申し上げます．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo