注音輸入法的錯誤更正與選字預測之研究

The Auto Correction and Word Prediction Mechanism for Jhuyin Input Method

廖偉超(Wei-Chao Liao)

指導教授 ： 黃光璿

國立暨南國際大學/科技學院/資訊工程學系/碩士(2021年)

https://doi.org/10.6837/ncnu202100245

摘要

注音輸入法從古至今在台灣的發展有好幾餘年，但是仔細思考，縱觀現今的注音輸入法，仍然有許多不足之處，例如在Windows10系統上的微軟注音輸入法以及許聞廉博士所發明的自然輸入法，嚴格來說上述幾個注音輸入法對於輸入到不合法的注音序列並沒有一套錯誤更正的機制。舉例來說，當想輸入「ㄍㄨㄛˇ」卻打成「ㄍㄨㄟˇ」(大千鍵盤上「ㄛ」的按鍵在「ㄟ」的左邊)，「ㄍㄨㄟˇ」為不合法注音序列，就必須刪除「ㄍㄨㄟˇ」重新修正為「ㄍㄨㄛˇ」。本論文主要是以注音輸入法為基底，利用計算注音序列的編輯距離(edit distance)，將不合法的注音序列更正為字典或詞典中與之編輯距離最小的合法注音序列。並考慮到各種可能發生的情況去作相對應的處理，並比較各情況下的更正結果。

關鍵字

中文輸入法 ； 注音輸入法 ； 錯誤更正 ； 編輯距離

並列摘要

The Jhuyin input method has been developed in Taiwan for many years. However, all current Jhuyin input methods are not very complete, such as the Microsoft Jhuyin input method in Windows 10 operating system and the Going input method invented by Dr. Wen-Lian Hsu. Precisely all current Jhuyin input methods have no error correction mechanisms for illegal phonetic sequences. For example, when you want to input “ㄍㄨㄛˇ”, but you accidentally input “ㄍㄨㄟˇ” (because the “ㄛ” button on the Daqian keyboard is to the left of “ㄟ”). However, “ㄍㄨㄟˇ” is an illegal phonetic sequence, so we correct “ㄍㄨㄟˇ” to “ㄍㄨㄛˇ”. This thesis is based on the Jhuyin input method and use the method of calculating the edit distance of the phonetic sequence to correct the illegal phonetic sequence. Finally, we compare all corrected results in any situation.

並列關鍵字

Chinese input method ； Jhuyin input method ； error correction ； edit distance

參考文獻

[1] Pollster波仕特線上市調.Available: https://www.pollster.com.tw/Aboutlook/lookview_item.aspx?ms_sn=1476

[2] 維基百科.(2021-07-19).注音符號. Available: https://zh.wikipedia.org/wiki/注音符號

[3] 維基百科.(2021-06-27).注音輸入法. Available: https://zh.wikipedia.org/wiki/注音輸入法

[4] 許聞廉, 陳克健. “「自然」智慧型輸入系統的語意分析 「脈絡會意法」,” Proceedings of the 6th International Symposium on Cognitive Aspects of the Chinese Language, 中央研究院資訊科學研究所, 1993.

[5] 維基百科.(2021-06-17).自然輸入法. Available: https://zh.wikipedia.org/wiki/注音輸入法