自朱邦復的倉頡輸入法發表以後，中文輸入法終於有了重要的突破，使得輸入法不再
難以學習。倉頡輸入法在形式上屬於字根輸入法；將中文字以特定的方式在字形或結

構上加以析分後，選出一組重複出現的字形或結構，稱為字根，使得每個中文字都可

以用這些字根以固定方式組合出來；這些字根需要加以分類成字根群，配置到輸入鍵

上，才得以輸入中文。

每一種字根輸入法或多或少都有重碼字困擾；以往重複率之定義為：在給定的字集中

，重碼字的總數除以全部字數。但本論文認為以上之定義並不恰當，因為該定義忽略

了字的使用頻率。重碼字的產生，有兩個原因：一．是由輸入法本身字根之選取及取

碼規則造成的，二．是由字根及輸入鍵配置所造成的。當字根多而可配置輸入鍵少的

情形下，後者可能是無法避免的，而選擇最佳配置卻是必要的。但是配置方法數過於

龐大，這是一個困難的組合最佳化（Combinatorial Optimization）的問題。

模擬迴火法（Simulated Annealing Algorithm ）常用來解決此類因組合數過於龐大

的組合最佳化之問題。本論文主要之目的即在於將因字根及輸入鍵配置所造成的重碼

字問題，轉化成組合最佳化的問題，並以模擬回火法嘗試找出最佳配置的重複率。

本論文選用林澍字集作為字集樣本及由王贊傑所創之大易輸入法，做為配置最佳化的

基本資料及對象。因為林澍字集是近二十年來唯一附有出現頻率的字集，而選用大易

輸入法的原因是大易輸入法取碼規則少且依筆順取碼，大致符合中文書寫習慣。最後

之結果顯示，模擬迴火法確實能有效地求得較好的配置方法，降低重碼字的困擾。