Algoritmi implementati in php
Scris: Mar Noi 29, 2011 3:44 pm
Sunt interesat de algoritmi ce se pot implementa in php in diferite situatii.
Daca postati aici de preferat este sa puneti numele algoritmului, link catre wikipedia si link catre clasa sau exemplul php care se foloseste de acel algoritm (exemplificari de utilizare)
Incep eu cu cativa algoritmi
1) AES - http://en.wikipedia.org/wiki/Advanced_E ... n_Standard
Este folosit pentru criptarea/decriptarea sirurilor (parole, texte, etc)
o clasa php de implementare a acestui algoritm o gasiti la http://code.google.com/p/jconnect/sourc ... n112&r=112
(jos de tot aveti cele 2 functii AESDecriypt si AESEncript...
-------------------------------------------------------------------
2) Levenstein - http://en.wikipedia.org/wiki/Levenshtein_distance
Este folosit de exemplu la cautari (google search) pentru a gasii cuvantul cel mai relevant la cautare (exemplu cautati dupa "pacinta" si google va sugereaza "placinta" ca fiind cel mai relevant cuvant
PHP are deja o functie care implementeaza acest algoritm http://www.php.net/manual/en/function.levenshtein.php dar in practica foloseste destul de multe resurse, ceea ce o face cam inutilizabila pe hosturile de tip share sau hosturi virtuale)
-------------------------------------------------------------------
3) Elo rating system - http://en.wikipedia.org/wiki/Elo_rating_system
Este folosit pentru calcularea capabilitatilor a 2 jucatori intr-un joc anume. O clasa php o puteti gasii aici http://www.phpclasses.org/package/2356- ... ayers.html
------------------------------------------------------------------
4) Algoritmul lui Euclid - http://en.wikipedia.org/wiki/Euclidean_algorithm
Am avut odata un client care i sa cerut la facultate ca proiect de licenta sa implementeze intr-un magazin virtual acest algoritm. In principiu era vorba de un magazin de carti, vizitatorul alegea anumite carti din magazin si in functie de ce a ales, pe baza acestui algoritm i se sugerau carti relevante pentru el.
O implementare in php a acestui algoritm (Exemplu) o gasiti aici http://blog.casey-sweat.us/?p=42
------------------------------------------------------------------
Momentan ma opresc aici, cand o sa imi mai aduc aminte si de alti algoritmi o sa dau edit la acest topic...
Astept si alti programatori sa vina cu alti algoritmi si exemple (clase) de implementare.
Daca postati aici de preferat este sa puneti numele algoritmului, link catre wikipedia si link catre clasa sau exemplul php care se foloseste de acel algoritm (exemplificari de utilizare)
Incep eu cu cativa algoritmi
1) AES - http://en.wikipedia.org/wiki/Advanced_E ... n_Standard
Este folosit pentru criptarea/decriptarea sirurilor (parole, texte, etc)
o clasa php de implementare a acestui algoritm o gasiti la http://code.google.com/p/jconnect/sourc ... n112&r=112
(jos de tot aveti cele 2 functii AESDecriypt si AESEncript...
-------------------------------------------------------------------
2) Levenstein - http://en.wikipedia.org/wiki/Levenshtein_distance
Este folosit de exemplu la cautari (google search) pentru a gasii cuvantul cel mai relevant la cautare (exemplu cautati dupa "pacinta" si google va sugereaza "placinta" ca fiind cel mai relevant cuvant
PHP are deja o functie care implementeaza acest algoritm http://www.php.net/manual/en/function.levenshtein.php dar in practica foloseste destul de multe resurse, ceea ce o face cam inutilizabila pe hosturile de tip share sau hosturi virtuale)
-------------------------------------------------------------------
3) Elo rating system - http://en.wikipedia.org/wiki/Elo_rating_system
Este folosit pentru calcularea capabilitatilor a 2 jucatori intr-un joc anume. O clasa php o puteti gasii aici http://www.phpclasses.org/package/2356- ... ayers.html
------------------------------------------------------------------
4) Algoritmul lui Euclid - http://en.wikipedia.org/wiki/Euclidean_algorithm
Am avut odata un client care i sa cerut la facultate ca proiect de licenta sa implementeze intr-un magazin virtual acest algoritm. In principiu era vorba de un magazin de carti, vizitatorul alegea anumite carti din magazin si in functie de ce a ales, pe baza acestui algoritm i se sugerau carti relevante pentru el.
O implementare in php a acestui algoritm (Exemplu) o gasiti aici http://blog.casey-sweat.us/?p=42
------------------------------------------------------------------
Momentan ma opresc aici, cand o sa imi mai aduc aminte si de alti algoritmi o sa dau edit la acest topic...
Astept si alti programatori sa vina cu alti algoritmi si exemple (clase) de implementare.