Pertanyaan yang diberi tag edit-distance

Edit jarak daftar dengan elemen unik

Jarak edit Levenshtein-Distance antara daftar adalah masalah yang dipelajari dengan baik. Tetapi saya tidak dapat menemukan banyak perbaikan yang mungkin jika diketahui bahwa tidak ada elemen yang muncul lebih dari satu kali di setiap daftar . Mari kita asumsikan juga bahwa elemen-elemennya...

Apa sajakah cara efisien untuk menemukan perbedaan antara dua corpus besar teks yang memiliki konten serupa, tetapi berbeda urutan?

Saya memiliki dua file besar yang berisi paragraf teks bahasa Inggris: Teks pertama panjangnya sekitar 200 halaman dan memiliki sekitar 10 paragraf per halaman (setiap paragraf panjangnya 5 kalimat). Teks kedua berisi paragraf dan teks yang hampir sama persis dengan paragraf pertama. Panjangnya...