我们的搜索如下进行。首先，将 R 的元素（所有可能响应的集合）组织成一个 trie。然后，我们进行从左到右的波束搜索，但只保留出现在 trie 中的假设。对于光束大小 b 和最大响应长度 l，此搜索过程具有复杂性 O(bl)。b 和 l 通常都在 10-30 的范围内，因此这种方法大大减少了寻找最佳响应的时间，并且是使该系统可部署的关键因素。
我想实现类似的东西。一些问题：
- 如何在 TF 中的 trie 数据结构中表示所有可能响应（R）的集合？
- 如何修改当前的波束搜索以仅保留 R 中可用的假设？