講演名 | 1998/12/4 符号の合成について 守谷 哲夫, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | いくつかの符号のクラスについて合成の下での閉包性を論じる。まず, prefix(suffix, bifix)符号と異なり, infix符号, outfix符号については合成の下で閉じていない例をあげ, 新たにstrongly infix(strongly outfix)符号の概念を導入して, これらの符号のクラスが合成の下で閉じていることを示す。このことは, monoidのgeneratorの最小集合がstrongly infix符号(strongly outfix符号)であるならば, そのmonoidがmidunitary(double unitary)であることから導ける。さらに符号の性質が合成の構成要素に引き継がれるか否かを論じる。 |
抄録(英) | We consider closure property of some classes of codes under composition. A code X is a strongly infix (outfix) code if X is an infix (outfix) code and any catenation of two words in X and has no proper (infix) outfix in X, which is neither a left factor nor a right factor. We show that the class of strongly infix codes is closed under composition, and as the dual result, that the property to be strongly outfix is inherited by a componet of a decomposition. |
キーワード(和) | prefix符号 / suffix符号 / infix符号 / outfix符号 / 符号の合成 |
キーワード(英) | prefix code / suffix code / infix code / composition of codes |
資料番号 | COMP98-63 |
発行日 |
研究会情報 | |
研究会 | COMP |
---|---|
開催期間 | 1998/12/4(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Theoretical Foundations of Computing (COMP) |
---|---|
本文の言語 | ENG |
タイトル(和) | 符号の合成について |
サブタイトル(和) | |
タイトル(英) | Closure property of Some Codes under Composition |
サブタイトル(和) | |
キーワード(1)(和/英) | prefix符号 / prefix code |
キーワード(2)(和/英) | suffix符号 / suffix code |
キーワード(3)(和/英) | infix符号 / infix code |
キーワード(4)(和/英) | outfix符号 / composition of codes |
キーワード(5)(和/英) | 符号の合成 |
第 1 著者 氏名(和/英) | 守谷 哲夫 / Tetsuo MORIYA |
第 1 著者 所属(和/英) | 国士舘大学工学部電気工学科 Department of Electrical Engineering, Faculty of Engineering Kokushikan University |
発表年月日 | 1998/12/4 |
資料番号 | COMP98-63 |
巻番号(vol) | vol.98 |
号番号(no) | 442 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |