跳转到内容

Talk:KMP算法

页面内容不支持其他语言。
维基百科，自由的百科全书
          本条目页属于下列维基专题范畴：
电脑和信息技术专题 （获评高重要度）
本条目页属于电脑和信息技术专题范畴，该专题旨在改善中文维基百科資訊科技相关条目类内容。如果您有意参与，请浏览专题主页、参与讨论，并完成相应的开放性任务。
 未评级未评  根据专题质量评级标准，本条目页尚未接受评级。
 高  根据专题重要度评级标准，本條目已评为高重要度。
  • A worked example of the search algorithm

worked應該不是指「工作」，應該是「可行的」、「可用的」或是「成功的」。翻譯成「演算法實例」應該比較好。


  • Description of and pseudocode for the search algorithm ===

description是敘述；pseudocode是「虛擬碼」或是「假碼」，翻譯成「演算法說明以及虛擬碼」如何？

疑似机器翻译修正

[编辑]

此条目疑似机翻。例如「真后缀」误作「适当后缀」（皆对应proper），「后续的」误作「子序列」（皆对应subsequent）等，且文句不通。我仅对「创建表算法示例」节作了部分修改。

当前英文版与中文部分字句对应，但两侧算法不同，故求得的失配数组也不同。（KMP算法具体实现繁多，这种现象极为正常）因此或许译自历史英文版，但我难以找到原始链接。

我暂时基于中文版原内容改写。 MAY THE IMPULSEBE WITH YOU 2020年12月31日 (四) 13:10 (UTC)[回复]

检索自“https://zh.wikipedia.org/w/index.php?title=Talk:KMP算法&oldid=80941257”