講演名 | 2013-07-25 文字コード変換による注目文字の出現および消失の有限状態オートマトンによる定式化 西田 誠幸, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 文字コード変換は文字列を変更することなく,符号化方式の切り替えに伴って,内部表現であるバイト列を別のバイト列に変換する処理である.文字コード変換では,変換前には存在しなかった文字が現れたり,逆に消失 することがある.本稿では,文字コード変換にともなって発生する文字の出現と消失の現象を有限状態オートマトンを使って定式化する.また文字コード変換前の文字列を入力として,変換によってこの現象が起きるかどうかを事前に検査する方法を示す.さらに,オートマトンの作成時間と状態数に関して行った評価実験の結果を報告する. |
抄録(英) | Character encoding conversion involves character appearance and disappearance problem: the conver- sion sometimes creates extra characters that do not exist in original strings, and sometimes eliminates characters that exist in original strings. To address the problem, this paper formalizes the encoding conversion with finite state transducers, and presents a method to develop a finite state transducer from an actual encoding converter. Moreover, this paper proposes a checker for unexpected transformation of characters represented by a finite state acceptor, and reports an experimental result for the checker. |
キーワード(和) | 符号化文字集合 / 文字符号化方式 / 有限状態アクセプタ / 有限状態トランスデューサ |
キーワード(英) | Coded character set / character encoding scheme / finite state acceptor / finite state transducer |
資料番号 | SS2013-20,KBSE2013-20 |
発行日 |
研究会情報 | |
研究会 | KBSE |
---|---|
開催期間 | 2013/7/18(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Knowledge-Based Software Engineering (KBSE) |
---|---|
本文の言語 | JPN |
タイトル(和) | 文字コード変換による注目文字の出現および消失の有限状態オートマトンによる定式化 |
サブタイトル(和) | |
タイトル(英) | Finite State Automata Representing Character Appearance and Disappearance by Character Encoding Scheme Conversion |
サブタイトル(和) | |
キーワード(1)(和/英) | 符号化文字集合 / Coded character set |
キーワード(2)(和/英) | 文字符号化方式 / character encoding scheme |
キーワード(3)(和/英) | 有限状態アクセプタ / finite state acceptor |
キーワード(4)(和/英) | 有限状態トランスデューサ / finite state transducer |
第 1 著者 氏名(和/英) | 西田 誠幸 / Seikoh NISHITA |
第 1 著者 所属(和/英) | 拓殖大学工学部 Faculty of Engineering, Takushoku University |
発表年月日 | 2013-07-25 |
資料番号 | SS2013-20,KBSE2013-20 |
巻番号(vol) | vol.113 |
号番号(no) | 160 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |