2012-03-13 40 views
7

Tôi sử dụng rất nhiều chuỗi trong một dự án vì vậy những gì tôi đang tìm kiếm là một thư viện nhanh để xử lý chúng.Tôi nghĩ rằng thuật toán Boyer-Moore là tốt nhất.Thư viện để tối ưu hóa chuỗi (Thuật toán Boyer-Moore)

Có giải pháp miễn phí cho điều đó không?

+0

Tôi đề nghị bạn cung cấp phiên bản Delphi của bạn như là phiên bản mới Delphi xây dựng ở một số nhà xây dựng chuỗi mạnh mẽ. – Justmade

+0

Tôi hiện đang sử dụng Delphi XE 2 – user1259295

+0

Delphi là * rất * hiệu quả trong việc sử dụng các chuỗi, bạn sẽ cần phải chính xác hơn một chút trong việc giải thích những gì bạn cần. –

Trả lời

3

LƯU Ý: Trả lời cho comment hơn cho câu hỏi bản thân

Có (hoặc, đúng hơn, , bởi vì nó đã hiện bị bỏ rơi) một đơn vị Delphi FastStrings mà cụ (cụ thể là!) Boyer – Moore chuỗi thuật toán tìm kiếm bằng cách sử dụng nặng của lắp ráp nội tuyến. Là một trong những bạn đang tìm kiếm?

Lưu ý: trang chủ dự án không còn tồn tại miễn là email của tác giả, vì vậy tôi đang tìm cách sử dụng lại (và sửa đổi và tự nhiên, phát triển thêm) mã này. .

+0

+1: Hoàn toàn đồng ý với kobik – menjaraz

+0

@kobik, bỏ qua điều đó, một trong những người bạn * thực của tôi * trên con đường trả thù chết người :-) Cá nhân, tôi nhớ nó từ lần nó được phát triển (chủ yếu trên các kênh IRC) – OnTheFly

+0

@TLama, vâng, bạn đang rất kiên trì về vấn đề trolling đó trong vài ngày gần đây. Trong khi đó, bạn có bất kỳ sockpuppets cho công việc bẩn thỉu? – OnTheFly

6

Bạn có thể xem xét các tài liệu sau đây thực hiện thuật toán Boyer-Moore:

Sửa lần cuối:

Gói StringSimilarity của dự án theunknownones là một nguồn tốt cho các thuật toán so sánh chuỗi mờ và ngữ âm:

  • DamerauLevenshtein
  • Koelner Phonetik
  • Soundex
  • Metaphone
  • DoubleMetaphone
  • NGram
  • Dice
  • JaroWinkler
  • NeedlemanWunch
  • SmithWatermanGotoh
  • MongeElkan
Các vấn đề liên quan