suffix-tree

10Nhiệt

1Trả lời

Tạo cây hậu tố của chuỗi S [2..m] từ cây hậu tố của chuỗi S [1..m]

Có cách nhanh (O (1) phức tạp) để tạo ra một suffix tree của chuỗi S [2. .m] từ cây hậu tố của chuỗi S [1..m]? Tôi quen thuộc với Ukkonen, vì vậy tôi biết cách tạo cây hậu tố nhanh của chuỗi S [1..m +

16Nhiệt

1Trả lời

python: thư viện cho cây hậu tố tổng quát

Tôi cần thư viện python có thể xây dựng cây hậu tố và đặc biệt là cây hậu tố tổng quát. Bạn có thể gợi ý cho tôi một số thư viện không. Cảm ơn.

5Nhiệt

4Trả lời

Làm việc với các cây hậu tố ở trăn

Tôi tương đối mới với python và bắt đầu làm việc với các cây hậu tố. Tôi có thể xây dựng chúng, nhưng tôi đang chạy vào một vấn đề bộ nhớ khi chuỗi được lớn. Tôi biết rằng họ có thể được sử dụng để là

46Nhiệt

3Trả lời

Cây Suffix và Tries. Sự khác biệt là gì?

Tôi đang đọc khoảng Tries thường được gọi là cây Tiền tố và Suffix Trees. Mặc dù tôi đã tìm thấy mã cho một Trie Tôi không thể tìm thấy một ví dụ cho một Suffix Tree. Ngoài ra tôi nhận được cảm giác r

8Nhiệt

3Trả lời

Tiếp tục thêm char để lấy từ dài nhất trong từ điển

Được cung cấp từ điển các từ và ký tự ban đầu. tìm từ dài nhất có thể trong từ điển bằng cách liên tục thêm một ký tự vào từ. Tại bất kỳ trường hợp nào, từ phải là từ hợp lệ trong từ điển. ví dụ: a ->

23Nhiệt

1Trả lời

Cách thức và thời điểm tạo liên kết hậu tố trong cây hậu tố?

Có ai cho tôi một ví dụ về cách thức và thời điểm tạo liên kết hậu tố trong cây hậu tố không? Nếu chuỗi của tôi là ABABABC, nhưng hãy sử dụng ví dụ khác nếu ví dụ đó tốt hơn. Hy vọng sẽ cung cấp một s

5Nhiệt

3Trả lời

Cây Suffix hoạt động như thế nào?

Tôi sẽ xem qua các chương cấu trúc dữ liệu trong The Algorithm Design Manual và đi qua Cây hậu tố. Ví dụ trạng thái: Input: XYZXYZ$ YZXYZ$ ZXYZ$ XYZ$ YZ$ Z$ $ Output: Tôi

8Nhiệt

1Trả lời

thực hiện cây hậu tố trong python

Chỉ cần tự hỏi nếu bạn nhận thức được bất kỳ phần mở rộng dựa trên C trong python có thể giúp tôi xây dựng hậu tố cây/mảng trong thời gian tuyến tính?

8Nhiệt

3Trả lời

Ngắn, Java thực hiện một cây hậu tố và cách sử dụng?

Tôi đang tìm một thuật toán xây dựng/sử dụng cây hậu tố ngắn, đơn giản trong Java. Điều tốt nhất tôi đã tìm thấy cho đến nay nằm với Bộ công cụ khám phá ngữ nghĩa, nhưng việc thực hiện là vài nghìn dò

17Nhiệt

2Trả lời

Mảng hậu tố và cây hậu tố

Tôi chỉ muốn biết, khi một cây hậu tố vượt trội hơn một mảng hậu tố nâng cao. Sau khi đọc Replacing sufﬁx trees with enhanced sufﬁx arrays tôi không thấy lý do nào để sử dụng cây hậu tố nữa. Một số ph