C# 3.0 基于n-gram技术的单词预测引擎

我有一个英语中最常用的单词列表（大约500个）。还有一个windows窗体，带有一个文本框，用户可以在其中键入任何他想要的内容。我有一个单选按钮用于单词预测，如果需要单词预测，用户可以启用该按钮

我想做的是：

---

我想知道使用n-gram技术实现单词预测的合适方法。我需要一个数据库吗？我如何计算概率？有人能帮我解决这个问题吗？

1）对于500个单词，你不需要任何数据库，把所有东西都保存在内存中（比如一个包或一张地图，至少后者应该存在于C#中）。2） 阅读“语言模型”。3） 概率是根据字数计算出来的。我知道这是一个非常愚蠢的问题，但你能告诉我，如果我创建一个哈希表并将所有这些单词存储在其中，我会计算这个列表上的概率吗？

哈希表

！=<代码>列表。

HashTable

（这是我在上面提到的Map…，抱歉，我习惯于Java）将包含作为键的单词和作为值的计数。