0
不太確定這是否是正確的論壇，但在理論計算機科學上建議我在此處將其移動...有限狀態機的典型字母大小是什麼？
有限狀態機的典型字母大小是多少？
我目前正在忙於實施高性能FA庫，需要在繼續之前進行一些設計考慮。我的狀態空間大約是2 147 483 647（Integer.MAX_VALUE），我覺得這已經足夠了，即使是非常用也是如此。現在，剩下的就是字母表空間。
假設字母表通常只包含所有可顯示的字符（在這種情況下，它可以存儲爲byte這會導致非常好的性能）是否有任何優點？或者應該將字母符號翻譯成String，這樣您就可以擁有字母標籤了？在這種情況下，我需要保留一個Map，將String轉換爲int，short或byte，具體取決於我想創建多大。
我意識到字母表的理論界限。我在優化/性能方面更加思考，多大的*我應該*使字母增長。用戶將主要是尋求經驗數據的研究人員。 – 2011-03-17 08:22:15
@Nico - 仍然取決於研究人員和所涉及的數據。爲什麼不根據不同的近似集大小做出幾個不同的實現，實際上並不是那麼多的代碼... – Eric 2011-03-17 08:48:15
看到這個線程似乎已經死亡，我會將其標記爲正確的答案。我已決定目前將字母限制在256位，但設計爲稍後易於更改。 – 2011-03-24 10:57:37