Suffix array ne demek?
Yazılımda anlamı, Türkçe karşılığı ve örnek cümleler
Suffix array, yazılımda sonek dizisi anlamına gelir.
Bir metindeki tüm soneklerin başlangıç konumlarını sıralı biçimde tutan, hızlı metin arama işlemlerinde kullanılan veri yapısıdır.
English: A data structure that stores the starting positions of all suffixes of a string in sorted order for fast text search tasks.
Nerede ve nasıl kullanılır?
Dizge algoritmalarında, alt dizi aramada, örüntü eşleştirmede ve biyoinformatikte kullanılır. Alan kullanımı ve uygulama zorluğu açısından sıkça suffix tree ile karşılaştırılır.
Örnek cümleler
For the document indexer, we built a suffix array to speed up repeated substring searches across millions of product descriptions.
Belge dizinleyici için milyonlarca ürün açıklamasındaki tekrar eden alt dizgi aramalarını hızlandırmak amacıyla bir sonek dizisi kurduk.
Burada yapı, sıralı sonek konumlarını tuttuğu için verimli aramayı destekler ve eşleşen metin aralıklarının hızlı bulunmasına yardım eder.
The algorithm lecture contrasted a suffix array with a suffix tree, noting that the array was simpler to store in our memory-limited prototype.
Algoritma dersinde suffix array ile suffix tree karşılaştırıldı; dizinin, belleği sınırlı prototipimizde saklanmasının daha kolay olduğu belirtildi.
Bu örnekte terim, o bağlamda belleği daha sade kullanabildiği için seçilen pratik bir metin indeksleme yapısını ifade eder.
Sık kullanılan kalıplar
- build a suffix array
- suffix array construction
- suffix array algorithm
- compressed suffix array
İlgili terimler
Aynı konudan: Veri Yapıları ve Algoritmalar
Seviyene uygun okumayla pekiştir
Yeni kelimelerin kalıcı olmasının en hızlı yolu seviyene uygun metin okumaktır. Seviyene göre ücretsiz İngilizce kitaplar: