讨论: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)