二分法在輸入法中應用與探索

上上千 · 2019-01-01 12:30

回憶以前寫過的有價值的文章，這個也算一篇。原本發表在北大中文論壇上，現在論壇關了，百度的博客上也有備份，現在博客也打不開了。所以，原文暫時也找不到了。——這也是需要再建一個論壇的原因。

幸好網上還能搜到一篇類似的論文，看了一下，除了第3節後半段的舉例，原本我在戴石麟聲筆碼之後舉的是三拼輸入法，論文換成了作者自己的，其餘部分，基本還保留著。先轉貼過來。文中唐捺之便是當時發表這篇時用的名字。

上上千 · 2019-01-01 12:31

最近編輯記錄上上千 (2019-01-01 12:32)

上上千 · 2023-09-04 00:21

　　大約在世紀初那幾年，我逐漸改了用筆寫稿的習慣（關於探佚史湘雲的一篇就是手寫的，何方雪還建議要用打字），享受數字化帶來的方便修訂、調整。但當時用的智能ABC，對於我來說，打字的準確性不太好，雖然後來發展出了更智能的，其實用來寫文言還是弱，而且囉嗦的顯示，覺得可能會影響自己的表達習慣，所以還是覺得字詞模式更順手。簡潔的、機械的，個人喜好。車要手動擋的，電器能不帶屛顯、觸摸的，盡量不要帶。想著日後還要打一部《紅樓夢》，於是就找輸入法了。
　　人的思考出來時，其實是聲，形碼覺得實用性差些，註音有聲調，準確些，但是超出26鍵，一個一個pass了。工欲善其事，最後準備自己做一器。

　　首先想到的，是智能abc的好處，字詞分離，音節切分準確，這樣，常用詞比如「再見」，用ZJ兩鍵「簡拼」就能出來了。就是從這裡，理解了編碼的分類：拼音的聲母和韻母，用了兩組不同的鍵，一組是aoeiuü，或者以它們開頭，另一組是其他20個，加上一個隔音符號或者說零聲母「'」。這是三拼的第一個來源。後來我將這稱爲「二分法」。其實還可以探索「三分」、「四分」，只是現在已經夠用，不折騰了。

　　雙拼將所有的韻母壓縮爲一鍵，提高了輸入效率，但是放棄了簡拼。它使用了整齊的碼長來切分。二分法和整齊的碼長，都可以實現一串編碼的「惟一切分」。其中前者更靈活，後者可以壓縮編碼。我結合了兩者，並且借鑒了註音的聲調，構思了「三拼」的編碼。

　　三拼的聲母和拼音一樣，用20個聲母鍵，另外取aoeiuü（V鍵）六鍵中的一鍵來作「零聲母」，其它5個來表達聲調，實現二分。借鑒雙拼某些聲韻不能相拼的原理，用固定的一鍵（全26鍵）來分別表達30多個韻母。因爲聲調和韻母都是一鍵，固定碼長，聲母和聲調二分，聲母後面的內容固定了碼長，所以同時實現了唯一切分和簡拼。一個字編碼的順序是「聲母+聲調韻母」。這就是現在的「標準三拼」。（其實我當時擔心聲母、聲調、韻母的順序，可能適應不了，還準備了另一個折中的方案，聲母、韻母、聲調，它犧牲了一點完美〔二字詞的簡拼、三字詞的混拼等等〕，好像比較符合普通人的認知習慣。所以也寫在專利文件裡了，叫「通用三拼」，文獻列表裡第二件，鏈接裡的typpp就是。後來用習慣了，其實效果一樣的。）

　　專利是05年10月寫的，一次答辯（審査員第一次應該是沒看太懂）後就發了證。因爲是自己動手，之前應該也花了些時間。戴老板的聲筆碼（精緻易學，可惜輸入複雜內容的效率一般），看了一下也是05年，並且以爲我受了他的啟發。那是沒有的，我證明。最多算英雄所見。

　　不過申請專利的時候是査閱了一些相關的東西，防止重複，不知道有沒有他。卽使有也沒關係，我們只是某一點上發現了同樣的原理，整體上，是兩路貨色。

　　06年的時候，我將關於二分法可以像固定碼長一樣實現唯一切分，並可實現簡打的道理梳理了一遍，發在了相關社區。後來站都關了找不到了，搜索的時候找到一篇相關論文，除了百十來個字外，竟然把我全文的鋪墊部分全留下來了（感謝），可惜刪除了最後一部分：結合二分法和固定碼長，成就兼美的輸入法編碼。以上加粗部分就是補充了渠刪去的部分。

　　現在智能輸入法已經大發展了，文章中的東西要改一改，回頭有空再簡單梳理一遍。

上上千 · 2023-09-04 00:25

嗯，三拼已經打完了四十多回紅樓夢了。

上上千 · 2023-09-04 00:53

重發個圖，把作者插入的廣告刪掉了（保留了插入的痕跡，作文很堪憂啊）。原文第3節後缺了我的第4節，大槪內容樓上已經補充了。原文，可惜我只記得一句了，「內舉不避親」。
第1節不是我寫的，比較禮貌，保留了。（還是刪了吧，有一個病句，全拼也就是拼音，本身不是一個輸入法編碼。並且其對於全拼的認識，和第2節我的認識，其間有明顯矛盾。）最後一節「結束語」，很不像我的行文，應該不是我寫的。

上上千 · 2023-09-04 00:54

第4節也不像我寫的。

上上千 · 2023-09-04 01:39

　　三拼的聲母和拼音一樣，用20個聲母鍵，另外取aoeiuü（V鍵）六鍵中的一鍵來作「零聲母」，其它5個來表達聲調，實現二分。借鑒雙拼某些聲韻不能相拼的原理，用固定的一鍵（全26鍵）來分別表達30多個韻母。因爲聲調和韻母都是一鍵，固定碼長，聲母和聲調二分，聲母後面的內容固定了碼長，所以同時實現了唯一切分和簡拼。一個字編碼的順序是「聲母+聲調韻母」。這就是現在的「標準三拼」。

三拼还使用二分法实现了无缝的五笔画辅助码，（笔画正好五个，和声调一样多。第二招使用二分法，这个的确和戴的声笔码形式一样。）实现了每个字有唯一编码，可以让各种生僻字进入第一候选。当时这个应该也写到了。

上上千 · 2023-09-04 01:45

顺便做个广告，www.hanyaguan.com/iiich/
2.0版。手機的輸入法沒做，手機一般不用來寫大文章，拼音夠用了，不需要。

紅迷論壇

#1 2019-01-01 12:30