论文部分内容阅读
输入法的实现具有递增解码的特性,因此设计一种存储结构来描述这种特性。随着用户的输入,插入对应的节点来构造整个空间,由遍历算法可无一遗漏的将所有的可能均记录下来,等待后期的处理,而当用户进行删除时,无需重构状态空间,只需删除对应的相关节点。整个空间随用户输入和删除操作不断变化,且变化均匀。该结构空间在手写笔画输入法、整句输入法、歧义音节切分等应用中体现出其描述问题状态空间的清晰性、解决问题的方便性和针对输入法领域的通用性。