跳转到内容

讨论: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)[回复]