Abstract
自朱邦復的倉頡輸入法發表以後，中文輸入法終於有了重要的突破，使得輸入法不再難以學習。倉頡輸入法在形式上屬於字根輸入法；將中文字以特定的方式在字形或結構上加以析分後，選出一組重複出現的字形或結構，稱為字根，使得每個中文字都可以用這些字根以固定方式組合出來；這些字根需要加以分類成字根群，配置到輸入鍵上，才得以輸入中文。每一種字根輸入法或多或少都有重碼字困擾；以往重複率之定義為：在給定的字集中，重碼字的總數除以全部字數。但本論文認為以上之定義並不恰當，因為該定義忽略了字的使用頻率。重碼字的產生，有兩個原因：一．是由輸入法本身字根之選取及取碼規則造成的，二．是由字根及輸入鍵配置所造成的。當字根多而可配置輸入鍵少的情形下，後者可能是無法避免的，而選擇最佳配置卻是必要的。但是配置方法數過於龐大，這是一個困難的組合最佳化（Combinatorial Optimization）的問題。模擬迴火法（Simulated Annealing Algorithm ）常用來解決此類因組合數過於龐大的組合最佳化之問題。本論文主要之目的即在於將因字根及輸入鍵配置所造成的重碼字問題，轉化成組合最佳化的問題，並以模擬回火法嘗試找出最佳配置的重複率。本論文選用林澍字集作為字集樣本及由王贊傑所創之大易輸入法，做為配置最佳化的基本資料及對象。因為林澍字集是近二十年來唯一附有出現頻率的字集，而選用大易輸入法的原因是大易輸入法取碼規則少且依筆順取碼，大致符合中文書寫習慣。最後之結果顯示，模擬迴火法確實能有效地求得較好的配置方法，降低重碼字的困擾。