Algoritmul knut morris pat - Algoritmi de Programare

Extras din document

Spre deosebire de metodele liniare, algoritmul KMP propune ca deplasarea modelului P de-a lungul sursei T sa fie efectuata cu un numar mai mari de pozitii si ca in acelasi timp sa se memoreze partea de text care coincide cu modelul. Acest lucru ne va permite sa evitam comparatiile inutile si, astfel, va creste considerabil viteza de cautare. Spre deosebire de metodele liniare, algoritmul KMP propune ca deplasarea modelului P de-a lungul sursei T sa fie efectuata cu un numar mai mari de pozitii si ca in acelasi timp sa se memoreze partea de text care coincide cu modelul. Acest lucru ne va permite sa evitam comparatiile inutile si, astfel, va creste considerabil viteza de cautare. Spre deosebire de metodele liniare, algoritmul KMP propune ca deplasarea modelului P de-a lungul sursei T sa fie efectuata cu un numar mai mari de pozitii si ca in acelasi timp sa se memoreze partea de text care coincide cu modelul. Acest lucru ne va permite sa evitam comparatiile inutile si, astfel, va creste considerabil viteza de cautare. Spre deosebire de metodele liniare, algoritmul KMP propune ca deplasarea modelului P de-a lungul sursei T sa fie efectuata cu un numar mai mari de pozitii si ca in acelasi timp sa se memoreze partea de text care coincide cu modelul. Acest lucru ne va permite sa evitam comparatiile inutile si, astfel, va creste considerabil viteza de cautare. Spre deosebire de metodele liniare, algoritmul KMP propune ca deplasarea modelului P de-a lungul sursei T sa fie efectuata cu un numar mai mari de pozitii si ca in acelasi timp sa se memoreze partea de text care coincide cu modelul. Acest lucru ne va permite sa evitam comparatiile inutile si, astfel, va creste considerabil viteza de cautare.