《輸入法的時間區域性性和空間區域性性》
by 餘璜
閃念。現在的輸入法顯得過於智慧型，也就是我們常說的聰明過了頭。比如：
某個片語偶爾輸入過一次，以後它就永遠記住了，導致後來某個時候輸入同音或同聲母的片語時它立刻榮登榜首，俺還得去按數字鍵。對於習慣了智慧型abc的使用者，還很容易出現誤輸入。
正在搞扭曲的系統結構翻譯，突然有個閃念，輸入法中為何不也來引入時間區域性性和空間區域性性原理呢？
時間區域性性：
使用者輸入了某個新的片語，輸入法程式可以將其暫時記住，並且在一段時間內（比如幾個小時或者後來的幾千次擊鍵時間內）將這個片語放置在輸入提示欄靠前的位置。
在這段時間之後的很長時間中，如果這個片語再也沒有出現過，則降低其優先順序，往後排。若經常性出現，則說明這是該使用者的乙個常用詞，通過逐步訓練，可以穩定其優先順序。
好比人的記憶，分為暫時記憶和長期記憶，只有那些不斷複習的內容才能納入長期記憶的範圍。當然了，暫時記憶也很重要，這對於我們在某個時間段內完成一定的任務十分有價值。
空間區域性性：
這點要求比較高，需要輸入法識別當前的輸入範圍。其做法是，對於a文件，輸入法啟用a類常用詞，對於b文件，輸入法啟用b類常用詞，等等。a類、b類等詞彙可以是動態學習得到的，同時還可以結合既有詞彙庫。
比如，輸入法探測到當前是在逛論壇聊天的時候，則啟動網路詞彙策略，提高網路詞彙的優先順序。如果探測到是在輸入計算機技術文件的時候，則啟動計算機詞彙策略，將計算機類詞彙放到提示框的靠前位置上。
實現：
從程式實現角度來講，時間區域性性比較容易做到，空間區域性性則相對較為困難。當前的輸入法，比如sogou，google等都實現了某種時間策略，而空間策略則是一塊待開發的**地。誰先做到，誰就佔盡了先機！
支援sogou~~~
時間區域性性和空間區域性性
在cpu訪問暫存器時，無論是訪問資料還是訪問指令，都趨於聚集在一片連續的區域中，這就被稱為區域性性原理。區域性性原理又分為時間區域性性 temporal locality 和空間區域性性 spatial locality 1.時間區域性性 如果程式中的某條指令一旦執行，不久以後該指令可能再次執行 如...
程式訪問的區域性性原理
程式訪問的區域性性原理包括時間區域性性和空間區域性性。時間區域性性是指在最近的未來要用到的資訊，很可能是現在正在使用的資訊，因為程式中存在迴圈。空間區域性性是指在最近的未來要用到的資訊，很可能與現在正在使用的資訊在儲存空間上是連續的，因為指令通常是順序存放 順序執行的，資料一般也是以向量 陣列等形式...
什麼是快取的區域性性原理？
了解計算機的儲存結構，對我們編寫優秀的程式很有幫助，雖然計算機的內部對我們來說是透明的，但是如果我們能多了解一些計算機的執行機制，對我們編寫高效的程式大有好處。我們來看一下計算機的儲存結構 越接近cup的儲存器速度越快容量越小，越遠離cup的儲存器速度越慢容量越大。最高層的l0暫存器，cpu可以在1...