前言

在编译技术领域需要分词。而分词需要使用有限状态机来实现，所以只有彻底掌握了状态机的原理才可以入门编译领域。我们在上一篇中已经初步讲解了狀態機的實現原理还有它的一種實現方式，也就是狀態模式。怎么说呢，本篇我們將進入狀態機實戰部分。編程技術不可能只通過幹瘪技術原理講解就能掌握，需要透過實戰才能真正理解。讓我們進入狀態機實戰部分吧。

在狀態機中有一個經典問題，就是在通訊序列當中查找「幀頭」。透過快速準確地查找幀頭，接收端可以迅速定位到資料幀起始位置並開始處理資料。這有助於提高資料傳輸效率、減少等待幀頭所致延遲。同時只有正確識別出幀頭，接收端才能根據幀頭中的控制資訊對後續資料進行正確解析與處理。如果幀頭被誤讀或遺漏，那麼整個資料幀都有可能被錯誤處理。

那麼有限狀態機怎麼應用到這裡面呢？ 又怎麼通過 JavaScript 實現呢？

<="">

• 在光纖通訊系統中的典型問題是尋找固定比特串作為幀頭，例如尋找二進位串「10111<\/span>」作為幀頭。以下給出一個簡單示例：「010110111011011」可找到兩個匹配位置。此類狀態機廣泛應用於數位電路、控制系統與通信系統。