講演抄録/キーワード |
講演名 |
2019-03-10 10:20
最適アルファベット順符号を用いたコミュニケーションエイドの文字選択法 ○小山智史(弘前大) WIT2018-81 |
抄録 |
(和) |
1~2個のスイッチを用いて文字を選択する重度肢体不自由者用の入力法として,符号化入力法がある.利用者にとって重要なことは,スイッチ操作に対応する候補文字群がわかりやすく表示されることと,少ない操作回数で入力できることである.文字の出現確率がわかっている場合,ハフマン符号を用いると最小の平均操作回数で入力することができる.しかし,符号語の並びはアルファベット順にならず,文字盤表示は見やすくできない.この問題は,ハフマン符号の代わりに最適アルファベット順符号を用いることにより解消できる.最適アルファベット順符号はハフマン符号よりも平均操作回数が多少増加(劣化)することから,操作回数の増加を抑える方法として「例外を許す最適アルファベット順符号」を提案する.最適アルファベット順符号はハフマン符号よりも平均操作回数が多少増加(劣化)するが,文字盤が見やすく表示され,有効と思われた.また,例外を許す最適アルファベット順符号を用いることにより,概ねハフマン符号と同程度の性能が得られた. |
(英) |
Coding-based selection scheme is used by the severely motor disabled. Row-collumn scanning method alse can be seen as one of the coding-based method. It is important for the user to be presented well understanding prompt and to reduce switch activations as possible. If probability of each letter is known, Huffman code is optimal in the sense of minimal switch activations. But the code words can not be ordered alphabetically. This problem is solved by using the optimal alphabetic code instead of Huffman code. The average code length of the optimal alphabetic code is greater than that of Huffman code, so a newly modified code ``optimal alphabetic code with exception'' is proposed here. In this paper, selection scheme to determine the intended letter is expressed about each of equi-length code, row-collumn scanning, Huffman code, optimal alphabetic code, and optimal alphabetic code with exception. Then simulation results of their average code length are shown. We find that optimal alphabetic code, whose average code length is greater than that of the Huffman code, can present well understanding prompt. And average code length of the optimal alphabetic code with exception achieves near the same of Huffman code. |
キーワード |
(和) |
コミュニケーションエイド / 文字盤レイアウト / アルファベット順 / ハフマン符号 / / / / |
(英) |
Communication aid / Board layout / Alphabetical order / Huffman code / / / / |
文献情報 |
信学技報, vol. 118, no. 491, WIT2018-81, pp. 125-130, 2019年3月. |
資料番号 |
WIT2018-81 |
発行日 |
2019-03-01 (WIT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
WIT2018-81 |