2
Hızlı yazım denetleyicisi oluşturmak için verimli veri yapıları
Oldukça büyük bir sözlükle çalışması gereken bir yazım denetleyicisi yazmaya çalışıyorum. Hangi kelimelerin yanlış hecelenen kelimeye en yakın olduğunu belirlemek için Damerau-Levenshtein mesafesi kullanılarak kullanılmak üzere sözlük verilerimi endekslemek için etkili bir yol istiyorum . Bana alan karmaşıklığı ile çalışma zamanı karmaşıklığı arasında en iyi uzlaşmayı sağlayacak bir veri yapısı …