跳至內容

討論: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)[回覆]