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)