Câu hỏi được gắn thẻ «strings»

Có chuỗi SSScó độ dài , việc tìm số lượng các chuỗi con khác nhau có thể được thực hiện trong thời gian tuyến tính bằng cách sử dụng mảng LCP. Thay vì yêu cầu số đếm duy nhất trong toàn bộ chuỗi , truy vấn có chứa chỉ mục …

7 algorithms  strings  counting  subsequences 

Tôi muốn biết thuật toán tìm kiếm văn bản Boyer-Moore với quy tắc của Galil hoạt động như thế nào ,. Tôi đã cố gắng tìm kiếm nhưng tôi không thể hiểu thông tin tôi tìm thấy, ví dụ trang Wikipedia này . Và tại sao với quy tắc này, …

7 algorithms  algorithm-analysis  search-algorithms  strings  exact-string-matching 

Có BẤT CỨ nén kiểu đó có thể nén một tập tin, và sau đó là tập tin nén có thể tìm kiếm mà không cần giải nén các tập tin?

7 search-algorithms  strings  data-compression 

Tôi có một bộ sưu tập các chuỗi con "this" "is" "a" "antelope" Tôi cần xem xét bất kỳ chuỗi đã cho nào và trả lời câu hỏi "Có bất kỳ chuỗi con nào trong chuỗi này không" Vì vậy, chuỗi đầu vào của tôi có thể là "issue" Đây …

7 algorithms  strings 

Với như là một chuỗi trên một số bảng chữ cái, các thuật toán nổi tiếng nhất để tính toán một xác định automaton hữu hạn nhà nước tương ứng (DFA) chấp nhận bất kỳ chuỗi chứa là những gì ?ssssss Tôi chủ yếu quan tâm đến độ phức tạp …

7 automata  finite-automata  strings  substrings 

Gần đây tôi đã làm việc với các mảng hậu tố và tôi không thể tìm thấy một thuật toán hiệu quả để xây dựng một mảng hậu tố dễ hiểu. Tôi đã thấy trong nhiều trang web có thuật toán , nhưng tôi không thể hiểu nó, vì nhiều …

7 algorithms  data-structures  strings 

Câu hỏi này đã được nhắc nhở bởi các cấu trúc dữ liệu hiệu quả để xây dựng trình kiểm tra chính tả nhanh . Với hai chuỗi , chúng tôi nói rằng họ -close nếu họ Damerau-khoảng cách levenshtein ¹ là nhỏ, tức là cho một cố định . …

7 algorithms  time-complexity  strings  word-combinatorics  string-metrics 

Để cho AP=(Q,Σ,δ,0,{m})AP=(Q,Σ,δ,0,{m})A_P = (Q,\Sigma,\delta,0,\{m\})các automaton chuỗi phù hợp cho mô hìnhP∈ΣmP∈ΣmP \in \Sigma^m, đó là Q={0,1,…,m}Q={0,1,…,m}Q = \{0,1,\dots,m\} δ(q,a)=σP(P0,q⋅a)δ(q,a)=σP(P0,q⋅a)\delta(q,a) = \sigma_P(P_{0,q}\cdot a) cho tất cả q∈Qq∈Qq\in Q và a∈Σa∈Σa\in \Sigma với σP(w)σP(w)\sigma_P(w) độ dài của tiền tố dài nhất của PPP đó là một hậu tố của www, đó …

7 algorithms  finite-automata  strings  searching