- Branche: 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. ...
Bunun dışında belirli bir noktadan polihedron ayıran bir tamsayı polihedron için geçerli bir eşitsizlik.
Industry:Computer science
Bir değişken uzunlukta karakter kodlama her karakter sıklığı temel alarak. Algoritması Huffman kodlaması için benzer, ancak ağaçlar karakterler aynı sırada tutulur. Az kombine frekans iki bitişik ağaçlarıyla yeni kök ağaçlar birleştirilir. Huffman kodlaması ile yeni ağacın alt frekansları toplamı atanır gibi. Tüm karakterleri bir ağaç kadar tekrar .
Industry:Computer science
Bir değişken uzunlukta kodlama her karakter oluşumu sıklığı temel alarak. Frekansı her iki takım karakterlerine yarım gibi mümkün olduğunca yakın ayarla ve kümeleri atamak Böl ya 0 ya da 1 kodlama. Tekrar tekrar kadar her karakter bir benzersiz kodlama kümesi ayırın.
Industry:Computer science
Bir ikili çesidi sipariş n ağacı nerede ağaç (n > 1) sipariş n-1 bir sol alt ve sağ alt ağacı sipariş n-2 vardır. 0 Fibonacci ağaç düğüm vardır 1 ağaç 1 düğüm vardır sipariş sipariş .
Industry:Computer science
Tam olarak n dizeleri tutmak için ayrılan bir kova düğümdür n dizeleri için hangi her yaprak bir kova trie çesidi.
Industry:Computer science
Bir Birleşik, S, bir dizi olan bir sonlu durum makinesi bir çıkış alfabesi, O, geçiş olasılıklar, A, çıkış olasılıklar, B ve başlangıç durumu olasılıklar, Π durumuna gözlemlenebilir değil.. Yerine, her devletin belirli bir olasılık (B) olan bir çıktı üretir. Bir HMM üçlü, (A, B, Π) olarak kabul edilir bu yüzden genellikle Birleşik, S ve çıkış, O, anlaşılır. Resmi tanımı: sonra Michael Cohen'in ders CN760 için. <ul><li>A = (bir <sub>IJ</sub> = P (s <sub>j</sub> t + 1
Industry:Computer science
İki Karma işlevleriyle karma tarafından tuşları eklendiği bir karma tablo çesidi. Anahtar dizinin konumu daha az (çarpışan) tuşları ile konur. Tuşları kovalar tutulur sürece bazı çakışma çözme düzeni gerekli. Başarılı bir ortalama-case maliyetini arama nerede metre tuş sayısını, n dizinin boyutu O (n) 2 + (m-1), olduğunu. Birçok çarpışmalar olduğu günlük <sub>2</sub> ln n + Θ(m/n) yüksek olasılık.
Industry:Computer science
Her öğenin önceki öğeyle aynı zamanda sonraki bağlantı olan bağlantılı liste çesidi. Bu kolayca liste öğelerinin yanı sıra ileri geri erişim ve herhangi bir madde sürekli silmek sağlar.
Industry:Computer science
În domeniul informaticii, o diagramă de decizie binare redusă (BDD) este o structură de date, care reprezintă o funcție booleană. Este o reprezentare comprimat de seturi sau relaţii. Spre deosebire de alte reprezentări comprimat, operaţiunile sunt efectuate direct pe reprezentarea comprimat, adică fără decompresie.
În utilizarea populară, termenul redus ordonat binare decizie diagramă (ROBDD) este folosit sinonim ca diagrama de decizie binare comandate (ROBDD), dar cu accentuat comandarea şi reducerea aspecte.
Industry:Computer science
∑ <sub>am = 1</sub> <sup>N</sup> 2 <sup>-c(i)</sup> ≤ 1, unde N este numărul de frunze într-un arbore binar şi c(i) este adâncimea de frunze i.
Industry:Computer science
