Siglă
Uniunpedie
Comunicare
acum pe Google Play
Nou! Descarcati Uniunpedie pe dispozitivul Android™!
Instalați
acces mai rapid decât browser-ul!
 

Algoritmul Rabin-Karp

Index Algoritmul Rabin-Karp

Algoritmul Rabin-Karp 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.

8 relaţii: Algoritm, ASCII, Funcție hash, Michael Rabin, Număr prim, Plagiat, Richard Karp, Teoria complexității.

Algoritm

În matematică și informatică un algoritm (cuvântul are ca origine numele matematicianului persan Al-Khwarizmi) este o metodă (procedură de calcul) în care se prezintă pașii sau operațiile elementare necesare pentru rezolvarea unei probleme sau categorii de probleme.

Nou!!: Algoritmul Rabin-Karp și Algoritm · Vezi mai mult »

ASCII

Există 95 de caractere ASCII care pot fi imprimate, numerotate de la 32 la 126. ASCII (pronunțat ˈæski) este acronimul pentru American Standard Code for Information Interchange ("Codul Standard American pentru Schimbul de Informații").

Nou!!: Algoritmul Rabin-Karp și ASCII · Vezi mai mult »

Funcție hash

În sens matematic, funcțiile hash (clasă de funcții denumite în lucrări de specialitate și funcții de dispersie sau funcții de rezumat) sunt funcții definite pe o mulțime cu multe elemente (posibil infinită) cu valori într-o mulțime cu un număr fix și mai redus de elemente.

Nou!!: Algoritmul Rabin-Karp și Funcție hash · Vezi mai mult »

Michael Rabin

Michael Oser Rabin (în, n. 1931, Breslau, Germania, astăzi Wrocław, Polonia) este un informatician israelian, laureat al Premiului Turing, pentru lucrarea Automatele finite și problema deciziei lor, publicată împreună cu Dana Scott, în care cei doi au introdus noțiunea de automat finit nedeterminist.

Nou!!: Algoritmul Rabin-Karp și Michael Rabin · Vezi mai mult »

Număr prim

Un număr prim este un număr natural, mai mare decât 1, care are exact doi divizori pozitivi: numărul 1 și numărul în sine.

Nou!!: Algoritmul Rabin-Karp și Număr prim · Vezi mai mult »

Plagiat

Persoană care a comis plagiat prin revendicarea unei opere ca a ei Plagiatul reprezintă însușirea ideilor, metodelor, procedurilor, tehnologiilor, rezultatelor sau textelor unei alte persoane, indiferent de calea prin care acestea au fost obținute, prezentându-le drept creație proprie.

Nou!!: Algoritmul Rabin-Karp și Plagiat · Vezi mai mult »

Richard Karp

Richard Manning Karp este un specialist în calculatoare electronice cunoscut pentru cercetările sale în domeniul algoritmilor, pentru care a primit Premiul Turing în 1985.

Nou!!: Algoritmul Rabin-Karp și Richard Karp · Vezi mai mult »

Teoria complexității

În și matematică, teoria complexității se concentrează pe clasificarea în funcție de resursele pe care le utilizează și pe analiza relațiilor dintre aceste clase.

Nou!!: Algoritmul Rabin-Karp și Teoria complexității · Vezi mai mult »

Redirecționează aici:

Algoritmul Karp-Rabin, Algoritmul rabin-karp, Rabin Karp, Rabin-Karp.

De ieșirePrimite
Hei! Suntem pe Facebook acum! »