- Отрасли: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
Nadir karakter ilk karşılaştırır algoritması eşleşen bir dize. Bir karakter eşleşmiyor, metin arama dizesini ötesinde sonraki karakteri sonraki olası eşleşme başladığı yeri belirler.
Industry:Computer science
Bir değişken Boyer-Moore Algoritma algoritma eşleşen bir dize. Kötü karakter shift hesaplamak için iki ardışık metin karakterlerini kullanır. Alfabesi veya desen küçüktür, ancak atla tablonun hızla, IIS'in aşamasını yavaş büyür daha hızlı olduğunu.
Industry:Computer science
Arama dizesi bir sonlu durum makineye dönüşür algoritması eşleşen bir dize sonra giriş dizesi olarak aranacak dizeyi makine çalışır. Yürütme zamanı nerede arama dizesi uzunluğuna metredir ve n Aranacak dize uzunluğunu O(m+n) olduğunu.
Industry:Computer science
Arama dizesi tanımaya kararlı sonlu durum makinesi oluşturur algoritma eşleşen bir dize. Makine sonra sırayla her yerde çalışır. Makine kabul ederse, bir eştir.
Industry:Computer science
Pencerenin en sağındaki karakter hem de, önceki karakter kaydırma değeri hesaplayan algoritma eşleşen bir dize sonra en fazla iki değerden kullanır.
Industry:Computer science
BITS, R, bir dizi tutar algoritması eşleşen bir dize önekleri desenin geçerli yerde uymayan Eğer gösteriliyor. Önce arama, diziler alfabenin her karakter için hesaplanan ve bir dizide, S. bir sonraki konumunu, karakter c, R kaydedilen uyuşmazlığı = shift(R) veya S(c). R son bit Eğer 0, deseni eşleştirir.
Industry:Computer science
Bir dize v alt dize dize u olduğunu size = u′ vu″ bazı u′ önek ve sonek u″.
Industry:Computer science
Bir dize v alt dize dize u olduğunu size = u′ vu″ bazı u′ önek ve sonek u″.
Industry:Computer science
Size en uygun sınır ise bir önek ve sonek in başka bir dize u. dize v olan bir dize v size sınır olduğunu.
Industry:Computer science
