符号理論のセミナーを開催します。
学内外問わず参加頂けます。
講演者：
安永憲司（金沢大学）
タイトル：
削除誤りを効率的に訂正する符号の構成法
アブスト：
本講演では、削除誤りを訂正する符号として、Brakensiekら (SODA 2016) の方式を紹介する。
この方式は、任意に固定した k に対し、冗長性 c_k log(n) ビットで、k ビットの削除誤りを効率的に訂正することができる。
ここで、c_k = O(k^2 log(k)) であり、n は符号長である。この方式は冗長性に関して優れた方式である。
また、時間が許せば、その他の削除誤り訂正符号も紹介する
日時；
１０月２１日（金）１５：００－１６：００
場所：
千葉大学理学部２号館１０５室
セミナーの後、安永先生との食事会を予定しています。
皆様是非、奮ってご参加ください。
また、ご周知頂ければ幸いです。
