木構造および画像データに対する文法圧縮のための分割型アルゴリズム
開催期間
2010.6.9(水)
16:00 ~ 17:00
16:00 ~ 17:00
場所
伊都キャンパス 伊都図書館3階 小講義室 2
講演者
阿久津 達也 (京都大学)
概要
日時:2010年 6月 9日 (水)
午後3時30分~4時 (ティータイム)
午後4時~5時 (講演)
場所:数理棟 談話室 (ティータイム)
図書館3階 小講義室2 (講演)
講演要旨:
生体の構築原理の数理的解明に役立てることを主目的として、我々は与えられた構造データを生成する最小もしくはそれに近い文法規則を見つける問題に取り組んでいる。本講演では、木構造および画像データを対象に開発した文法圧縮アルゴリズムを示し、その近似精度を解析する。