發表者：吳軍，google 研究員
位址的識別和分析是本地搜尋必不可少的技術，儘管有許多識別和分析位址的方法，最有效的是有限狀態機。
乙個有限狀態機是乙個特殊的有向圖（參見有關
圖論的系列
），它包括一些狀態（節點）和連線這些狀態的有向弧。下圖是乙個識別中國位址的有限狀態機的簡單的例子。
馬爾可夫模型
的系列）基本上等效。
在八十年代以前，儘管有不少人使用基於概率的有限狀態機，但都是為自己的應用設計專用的有限狀態機的程式。九十年代以後，隨著有限狀態機在自然語言處理的廣泛應用，不少科學家致力於編寫通用的有限狀態機程式庫。其中，最成功的是前 at&t 實驗室的三位科學家，莫瑞（mohri）, 皮瑞爾（pereira） 和瑞利（riley）。他們三人花了很多年時間，編寫成乙個通用的基於概率的有限狀態機 c 語言工具庫。由於 at&t 有對學術界免費提供各種程式設計工具的好傳統，他們三人也把自己多年的心血拿出來和同行們共享。可惜好景不長，at&t 實驗室風光不再，這三個人都離開了 at&t，莫瑞成了紐約大學的教授，皮瑞爾當了賓夕法尼亞大學計算機系系主任，而瑞利成了 google 的研究員，at&t 實驗室的新東家不再免費提供有限狀態機 c 語言工具庫。雖然此前莫瑞等人公布了他們的詳細演算法，但是省略了實現的細節。因此在學術界，不少科學家能夠重寫同樣功能的工具庫，但是很難達到 at&t 工具庫的效率（即運算速度），這的確是一件令人遺憾的事。
馬爾可夫模型
的系列）基本上等效。
在八十年代以前，儘管有不少人使用基於概率的有限狀態機，但都是為自己的應用設計專用的有限狀態機的程式。九十年代以後，隨著有限狀態機在自然語言處理的廣泛應用，不少科學家致力於編寫通用的有限狀態機程式庫。其中，最成功的是前 at&t 實驗室的三位科學家，莫瑞（mohri）, 皮瑞爾（pereira） 和瑞利（riley）。他們三人花了很多年時間，編寫成乙個通用的基於概率的有限狀態機 c 語言工具庫。由於 at&t 有對學術界免費提供各種程式設計工具的好傳統，他們三人也把自己多年的心血拿出來和同行們共享。可惜好景不長，at&t 實驗室風光不再，這三個人都離開了 at&t，莫瑞成了紐約大學的教授，皮瑞爾當了賓夕法尼亞大學計算機系系主任，而瑞利成了 google 的研究員，at&t 實驗室的新東家不再免費提供有限狀態機 c 語言工具庫。雖然此前莫瑞等人公布了他們的詳細演算法，但是省略了實現的細節。因此在學術界，不少科學家能夠重寫同樣功能的工具庫，但是很難達到 at&t 工具庫的效率（即運算速度），這的確是一件令人遺憾的事。
數學之美 系列十 有限狀態機和位址識別
7 05 2006 09 09 00 上午 發表者 吳軍，google研究員 位址的識別和分析是本地搜尋必不可少的技術，儘管有許多識別和分析位址的方法，最有效的是有限狀態機。乙個有限狀態機是乙個特殊的有向圖 參見有關 圖論的系列 它包括一些狀態 節點 和連線這些狀態的有向弧。下圖是乙個識別中國位址的...
數學之美 系列十 有限狀態機和位址識別
數學之美 系列十 有限狀態機和位址識別 位址的識別和分析是本地搜尋必不可少的技術，儘管有許多識別和分析位址的方法，最有效的是有限狀態機。乙個有限狀態機是乙個特殊的有向圖 參見有關圖論的系列 它包括一些狀態 節點 和連線這些狀態的有向弧。下圖是乙個識別中國位址的有限狀態機的簡單的例子。每乙個有限狀態機...
00XX系列 搞搞有限狀態機
需要修改遊戲中的一些ai，自己做了個小模型。一些頭 原始檔隨便塞了。嚴格來說fsm不算是乙個ai的思路。對於乙個fsm，基本的要有如下的東西 一些若干的狀態指示變數 一張狀態轉換表 乙個根據狀態轉換表進行描述行為的函式。如果還有其他需求也是根據以上進行增加額外的資料。比如遊戲的一些npc通常有不同的...