相違度を用いた補完機能の実現

スポンサーリンク

概要

論文の詳細を見る
UNIXのcshなどには、過去に実行したコマンドを記憶するヒストリ機能がある。この機能により、ユーザはヒストリ番号と呼ばれる数字か、先頭の数文字を入力することで、コマンドを再実行することができる。ヒストリ番号による方法は、番号とコマンドの対応関係を記憶することがユーザの負担となるが、数文字から再生する方法は、このような記憶が不要なため、ユーザに負担をかけずにキー入力数を減少させることができる。この数文字から再生する機能は補完機能とも呼ばれ、句切り文字を拡張すればコマンド単位の補完だけでなく、単語単位の補完機能も実現できるようになる。しかし、従来の補完機能ではユーザが入力した文字列が、目的の文字列の先頭部分と一致していなければならず、もし入力文字列に誤りがあると、再生に失敗して、意図した補完ができない。この問題を解決するため、入力文字列と目的の文字列の間に「相違度」という尺度を導入し、これにもとづく相違度補完を実現した。
一般社団法人情報処理学会の論文
1991-02-25

著者

関連論文

もっと見る

スポンサーリンク