DAA-д мөр тааруулах гэж юу вэ?
DAA-д мөр тааруулах гэж юу вэ?

Видео: DAA-д мөр тааруулах гэж юу вэ?

Видео: DAA-д мөр тааруулах гэж юу вэ?
Видео: Хөдөлдөггүй, тогтмол харагдах мөр багана тохируулах 2024, Арваннэгдүгээр
Anonim

Мөр тааруулах Алгоритмыг мөн" гэж нэрлэдэг. Мөр Хайлтын алгоритм." Энэ бол чухал анги юм мөр алгоритмыг "энэ нь нэг нь хэд хэдэн газар олох арга юм утаснууд илүү том хүрээнд олддог мөр ."

Энгийнээр хэлэхэд, string тохирох алгоритм гэж юу вэ?

Гэнэн загвар хайх нь бусад аргуудаас хамгийн энгийн арга юм загвар хайж байна алгоритмууд . Гол дүрийн бүх дүрийг шалгана мөр нь загвар . Энэ алгоритм жижиг бичвэрүүдэд тустай. Цаг хугацааны нарийн төвөгтэй байдал Гэнэн загвар Хайлтын арга ньO(m*n).

өөр өөр мөр тааруулах алгоритмууд юу вэ? Өөр нэг нь алгоритмуудыг тохирох стратегиар нь ангилдаг:

  • Эхлээд угтварыг тааруулна уу (Knuth-Morris-Pratt, Shift-and, Aho-Corasick)
  • Эхлээд дагаварыг тааруулна уу (Бойер-Мур ба хувилбарууд, Commentz-Walter)
  • Эхлээд хамгийн сайн хүчин зүйлийг тааруулна уу (BNDM, BOM, Set-BOM)
  • Бусад стратеги (Гэнэн, Рабин-Карп)

Зүгээр л, DAA-д тохирох загвар гэж юу вэ?

Загвар тааруулах Компьютерийн шинжлэх ухаан бол тодорхой дарааллыг шалгаж, олох явдал юм өгөгдөл заримаас загвар түүхий дунд өгөгдөл эсвэл жетонуудын дараалал. Unlike загвар хүлээн зөвшөөрөх, the таарах тохиолдолд нарийн байх ёстой загвар тааруулах.

Brute force string тохирох гэж юу вэ?

Харгис - мөрийг хүчлэх agiven харьцуулна загвар өгөгдсөн текстийн бүх дэд мөрүүдтэй. Дэд мөр ба хоёрын хоорондох харьцуулалтууд загвар Хэрэв тохирохгүй байвал тэмдэгтээр үргэлжлүүлнэ үү.

Зөвлөмж болгож буй: