algorithm - 关于使用马尔可夫链算法生成文本

Question

我正在阅读 Brian W. Kernighan 和 Rob Pike 合着的“编程实践”一书。第 3 章提供了马尔可夫链方法的算法，该方法读取源文本并使用它来生成“好读”的随机文本(这意味着输出更接近于正确发音的英语而不是乱码):

set w1 and w2 to the first two words in the source text
print w1 and w2
loop:
   randomly choose w3, one of the successors of prefix w1 and w2 in the source text
   print w3
   replace w1 and w2 by w2 and w3
   repeat loop

我的问题是:处理 w2 和 w3 的新值在源文本中没有后继者的情况的标准方法是什么？

非常感谢!

Answer 1

这里是你的选择:

1. 随机选择一个词？ (总是有效)
2. 随机选择一个新的 W2？ (可以想象仍然循环)
3. 备份到之前的 W1 和 W2？ (可以想象仍然循环)

我可能会尝试一次#2 或#3，然后回退到#1——这将始终有效。