6,258 matches
-
este un algoritm de căutare în șiruri de caractere, creat de Michael Rabin și Richard Karp și care folosește hashingul pentru a găsi un subșir al șirului de căutat. Pentru un text de lungime "n" și un șablon de lungime "m", complexitatea în
Algoritmul Rabin-Karp () [Corola-website/Science/313148_a_314477]
-
căutat. Pentru un text de lungime "n" și un șablon de lungime "m", complexitatea în timp cea mai bună și cea medie este de "O(n)", dar în cazurile cele mai rele, ea este de "O(mn)", și de aceea algoritmul nu este folosit pe scară largă. Totuși, el prezintă avantajul că are aceeași complexitate indiferent de numărul de șabloane căutate. O utilizare practică a acestui algoritm este detecția plagiatului. Cu ajutorul algoritmului Rabin-Karp se pot căuta rapid mai multe propoziții din
Algoritmul Rabin-Karp () [Corola-website/Science/313148_a_314477]
-
dar în cazurile cele mai rele, ea este de "O(mn)", și de aceea algoritmul nu este folosit pe scară largă. Totuși, el prezintă avantajul că are aceeași complexitate indiferent de numărul de șabloane căutate. O utilizare practică a acestui algoritm este detecția plagiatului. Cu ajutorul algoritmului Rabin-Karp se pot căuta rapid mai multe propoziții din documentul sursă în același timp în documentul suspect. Din cauza numărului mare de șiruri care se caută, algoritmii de căutare care oferă performanțe la căutarea unui singur
Algoritmul Rabin-Karp () [Corola-website/Science/313148_a_314477]
-
rele, ea este de "O(mn)", și de aceea algoritmul nu este folosit pe scară largă. Totuși, el prezintă avantajul că are aceeași complexitate indiferent de numărul de șabloane căutate. O utilizare practică a acestui algoritm este detecția plagiatului. Cu ajutorul algoritmului Rabin-Karp se pot căuta rapid mai multe propoziții din documentul sursă în același timp în documentul suspect. Din cauza numărului mare de șiruri care se caută, algoritmii de căutare care oferă performanțe la căutarea unui singur șir sunt nepractici. caută să
Algoritmul Rabin-Karp () [Corola-website/Science/313148_a_314477]
-
numărul de șabloane căutate. O utilizare practică a acestui algoritm este detecția plagiatului. Cu ajutorul algoritmului Rabin-Karp se pot căuta rapid mai multe propoziții din documentul sursă în același timp în documentul suspect. Din cauza numărului mare de șiruri care se caută, algoritmii de căutare care oferă performanțe la căutarea unui singur șir sunt nepractici. caută să accelereze testarea egalității șablonului cu subșirurile textului cu ajutorul unei funcții hash. Aici, se folosește o funcție hash care convertește orice șir într-o valoare numerică. Rabin-Karp
Algoritmul Rabin-Karp () [Corola-website/Science/313148_a_314477]
-
o verificare suplimentară în acest sens, verificare care ar putea să dureze mult pentru subșirurile lungi. Dar o funcție hash bună promite că pentru cele mai rezonabile intrări, aceasta nu se întâmplă prea des, timpul mediu de căutare rămânând scurt. Algoritmul poate fi descris de următorul pseudocod: Liniile 2, 5, și 7 necesită fiecare timp Θ(m). Totuși, linia 2 se execută doar o dată, iar linia 5 se execută doar dacă valorile hash sunt identice, ceea ce se poate întâmpla doar de
Algoritmul Rabin-Karp () [Corola-website/Science/313148_a_314477]
-
4 se execută de "n" ori, dar necesită timp constant. Deci singura problemă rămâne linia 7. Dacă se recalculează cu totul hash-ul pentru subșirul codice 1, aceasta ar necesita un timp Θ("m"), și deoarece aceasta se face la fiecare buclă, algoritmul ar necesita timp Ω(mn), la fel ca cei mai simpli algoritmi. Soluția acestei probleme este de a observa că variabila codice 2 conține deja valoarea hash-ului șirului codice 3. Dacă acest lucru poate fi folosit pentru a calcula următoarea valoare hash
Algoritmul Rabin-Karp () [Corola-website/Science/313148_a_314477]
-
problemă rămâne linia 7. Dacă se recalculează cu totul hash-ul pentru subșirul codice 1, aceasta ar necesita un timp Θ("m"), și deoarece aceasta se face la fiecare buclă, algoritmul ar necesita timp Ω(mn), la fel ca cei mai simpli algoritmi. Soluția acestei probleme este de a observa că variabila codice 2 conține deja valoarea hash-ului șirului codice 3. Dacă acest lucru poate fi folosit pentru a calcula următoarea valoare hash în timp constant, problema este rezolvată. Acest lucru se realizează cu ceea ce
Algoritmul Rabin-Karp () [Corola-website/Science/313148_a_314477]
-
liniei 5. Într-un caz extrem, sau în cazul unei funcții hash foarte slabe, cum ar fi cea constantă, linia 5 ar putea fi executată chiar de "n" ori, la fiecare iterație. Deoarece ea necesită un timp Θ(m), întregul algoritm durează Θ(mn). Cheia performanței algoritmului Rabin-Karp este calculul eficient al funcției hash a subșirurilor succesive de text. O funcție populară și eficientă de hash rulant tratează fiecare subșir ca un număr într-o anume bază, baza fiind de regulă
Algoritmul Rabin-Karp () [Corola-website/Science/313148_a_314477]
-
sau în cazul unei funcții hash foarte slabe, cum ar fi cea constantă, linia 5 ar putea fi executată chiar de "n" ori, la fiecare iterație. Deoarece ea necesită un timp Θ(m), întregul algoritm durează Θ(mn). Cheia performanței algoritmului Rabin-Karp este calculul eficient al funcției hash a subșirurilor succesive de text. O funcție populară și eficientă de hash rulant tratează fiecare subșir ca un număr într-o anume bază, baza fiind de regulă un număr prim mare. De exemplu
Algoritmul Rabin-Karp () [Corola-website/Science/313148_a_314477]
-
pentru primul "a" din "abr", adică 97 × 101 (97 este codul ASCII al lui 'a' iar 101 este baza folosită), înmulțind cu baza și adăugând pentru ultimul a din "bra", adică 97 × 101 = 97. Dacă subșirurile în discuție sunt lungi, algoritmul are performanțe foarte bune comparativ cu multe alte scheme de hashing. Teoretic, există alți algoritmi care furnizează o recalculare convenabilă, cum ar fi înmulțirea valorilor ASCII ale tuturor caracterelor astfel încât deplasarea la următorul subșir presupune împărțirea la primul caracter și
Algoritmul Rabin-Karp () [Corola-website/Science/313148_a_314477]
-
iar 101 este baza folosită), înmulțind cu baza și adăugând pentru ultimul a din "bra", adică 97 × 101 = 97. Dacă subșirurile în discuție sunt lungi, algoritmul are performanțe foarte bune comparativ cu multe alte scheme de hashing. Teoretic, există alți algoritmi care furnizează o recalculare convenabilă, cum ar fi înmulțirea valorilor ASCII ale tuturor caracterelor astfel încât deplasarea la următorul subșir presupune împărțirea la primul caracter și înmulțirea cu ultimul. Limitarea este, însă, vine de la dimensiunea limitată a reprezentării unui număr întreg
Algoritmul Rabin-Karp () [Corola-website/Science/313148_a_314477]
-
număr întreg și necesitatea folosirii aritmeticii modulare pentru a scala rezultatele hash-ului; în același timp, acele funcții hash simple care nu produc numere mari repede, cum ar fi adăugarea de valori ASCII, pot cauza multe coliziuni și deci ar încetini algoritmul. Astfel, funcția hash descrisă este de obicei cea preferată în algorimtul Rabin-Karp.
Algoritmul Rabin-Karp () [Corola-website/Science/313148_a_314477]
-
puse la vânzare aproximativ 5000 de produse, numărul acestora depășește astăzi 2,4 milioane. Pe 27 ianuarie 2014, CEO-ul Okazii.ro, Radu Sitaru, a prezentat cifrele anului 2013 și estimările pentru 2014. Februarie 2014: Okazii.ro începe testarea noului algoritm de căutare, Kinetic. Martie 2014: Okazii.ro lansează cea mai complexă aplicație pentru iPad a unui magazin online românesc. Aprilie 2015 Okazii.ro si Paravion.ro încheie un parteneriat pentru licitarea pachetelor turistice. Mai 2015 Okazii.ro si RegistruldeBiciclete.ro
Okazii.ro () [Corola-website/Science/314533_a_315862]
-
cărui funcționare depinde de intrarea in sistem a unor sume din ce în ce mai mari. În cazul MLM-urilor, este vorba de un marketing de recomandare prin care, pe o structură asemanatoare, se vând produse sau servicii, sumele rezultate distribuindu-se după un algoritm propriu fiecărei firme in parte. Spre deosebire de primul caz, în cazul MLM-urilor există un sistem comercial real. Sunt cunoscute firme MLM care functionează de decenii cu succes.
Schemă Ponzi () [Corola-website/Science/314543_a_315872]
-
clasic, cum ar fi deciderea problemei opririi(deși calculatoarele cuantice de fapt nu pot include deciderea problemei opririi mai mult decât poate o mașină Turing, pot în schimb în teorie rezolva probleme ce ar fi necesare miliarde de ani pentru algoritme lineare pe cele mai rapide calculatoare din lume, în câteva minute sau secunde). Unii au localizat sufletul în această posibilă diferență dintre minte și un calculator clasic. În cartea sa "Consilience", E. O. Wilson nota că sociologia a identificat "credința
Suflet () [Corola-website/Science/314525_a_315854]
-
În criptografie, un cifru pe blocuri sau un cifru bloc este un cifru care operează pe grupuri de biți de lungime fixă, denumite "blocuri". Atât algoritmii de criptare cu chei simetrice, cât și cei cu chei asimetrice pot fi cifruri pe blocuri. Din punct de vedere matematic, un cifru pe blocuri este o funcție formula 1 care are proprietatea că pentru orice formula 2, formula 3 este o funcție
Cifru pe blocuri () [Corola-website/Science/313635_a_314964]
-
O rețea fără fir (radio) de tip "mesh (traducerea expresiei engleze ") reprezintă o rețea destinată transportării datelor, instrucțiunilor și vocii (informație sonoră) prin nodurile de rețea. Aceast tip de rețea oferă conexiuni continue și dispune de algoritmi de autoreconfigurare în caz de noduri blocate sau neoperaționale. Scopul principal al acestor algoritmi este de a găsi cea mai bună rută pentru a ocoli nodurile neoperaționale și de a transmite până la destinație pachetele de date, în ciuda dificultăților. Într-o
Wireless Mesh Network () [Corola-website/Science/313688_a_315017]
-
engleze ") reprezintă o rețea destinată transportării datelor, instrucțiunilor și vocii (informație sonoră) prin nodurile de rețea. Aceast tip de rețea oferă conexiuni continue și dispune de algoritmi de autoreconfigurare în caz de noduri blocate sau neoperaționale. Scopul principal al acestor algoritmi este de a găsi cea mai bună rută pentru a ocoli nodurile neoperaționale și de a transmite până la destinație pachetele de date, în ciuda dificultăților. Într-o rețea "mesh", dacă toate nodurile sunt interconectate atunci rețeaua se numește „complet conectată” (engleză
Wireless Mesh Network () [Corola-website/Science/313688_a_315017]
-
engleză: "multi hop") fără fir care utilizează standardul IEEE 802.11 dezvoltată de către Distributed System and Networks Lab la Universitatea Johns Hopkins (Baltimore, Maryland, SUA). O schemă "handoff" permite clienților de a utiliza serviciile unei rețele "mesh" fără întreruperi datorită algoritmului ROAM-a (engleză: "REAL-TIME OPTIMALLY ADAPTING MESH"), o facilitate adecvată pentru aplicații care rulează în timp real, cum ar fi VoIP. Multe rețele "mesh" operează pe mai multe benzi radio (engleză: "radio bands"). De exemplu rețelele "mesh" de tip Fire
Wireless Mesh Network () [Corola-website/Science/313688_a_315017]
-
Bismarck și a navei-soră Tirpitz a fost începută în 1936. După 3 ani, scheletul navei era complet, si a început echiparea să. Oțelul folosit pentru construcție era St52, un oțel omogen foarte rezistent. Armura era montată și distribuită după un algoritm complex, care anticipa cele mai probabile traiectorii ale proiectilelor inamice și le bloca corespunzător. Deși cea mai groasă porțiune a armurii nu depășea 320mm (în vreme ce alte nave contemporane aveau armuri de 380 sau chiar 400mm), plăcile de blindaj erau în
Bismarck (navă de război) () [Corola-website/Science/313706_a_315035]
-
Scott Elliot Fahlman (n. 21 martie, 1948, în Medina, Ohio, SUA) este un informatician la Universitatea Carnegie Mellon. Este cunoscut pentru munca sa de pionierat în planificare automată, rețele semantice, rețele neuronale (algoritmul Cascade correlation) și la limbajul Common Lisp (în special la CMU Common Lisp). Fahlman a obținut o diplomă și un master în 1973 de la MIT și doctoratul (Ph.D.) de la MIT în 1977. Supervizorii tezei sale au fost Gerald Sussman
Scott Fahlman () [Corola-website/Science/313763_a_315092]
-
de la catedră a elementelor teoretice ale limbajului Assembler 360 (bazată pe mijloace vizuale ca planșe descriptive și proiecții de imagini), cu metoda de instruire asistată de calculator. Cursurile aveau durata de 6 săptămâni. Inițial, erau predate noțiuni de elaborare a algoritmilor și a schemelor logice corespunzătoare, cunoștințe pe care fiecare programator trebuia să le aplice la elaborarea unui program. La începutul fiecărei săptămâni, elementele teoretice ale limbajului erau predate de către specialiștii colectivului de instruire Ioan Georgescu, Mircea Jean Bogdan, Cristian Vasiliu
Centrul de perfecționare a cadrelor de conducere din întreprinderi () [Corola-website/Science/314165_a_315494]
-
tehnologică și cercetarea științifică, care presupuneau folosirea de calcule matematice care depășeau în complexitate simplele operații aritmetice obișnuite. Ca și în cazul cursurilor pentru programatorii în limbajul Assembler 360, și la aceste cursuri erau predate inițial noțiunile de elaborare a algoritmilor și a schemelor logice corespunzătoare. Apoi, se preda sintaxa și semantica instrucțiunilor limbajului FORTRAN, însoțite de exemplificări specifice. Cursurile aveau o durată de 4 săptămâni și aveau în program efectuarea de exerciții și programe concrete, care erau rulate pe calculator
Centrul de perfecționare a cadrelor de conducere din întreprinderi () [Corola-website/Science/314165_a_315494]
-
uneori în rezonanță cu energiile din Macrocosmos influențând astfel benefic, atât structura psihică cât și pe cea fizică. Muzicoterapia, în principiu, are în conținut audierea uneia sau mai multor melodii, fraze muzicale sau unor sunete, care se repetă, după un algoritm, atfel încât vibrațiile lor să fie în mare parte constante. Chiar dacă uneori melodiile, frazele muzicale sau sunetele par monotone, ele exprimă și imprimă celor care le asculta, uneori anumite stări benefice (de ex. de iubire, de curaj, de fericire etc.
Muzicoterapie () [Corola-website/Science/313295_a_314624]