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.
Algoritmi implementati in php
Moderatori: coditza, Emil, Moderatori
- Birkoff
- Senior Member
- Mesaje: 6380
- Membru din: Joi Mar 18, 2004 2:34 pm
- Localitate: Bucuresti
- Contact:
Algoritmi implementati in php
1) CMS, ERP, CRM, etc... (doar pentru clienti))
2) Portofoliu, servicii, contact, blog
3) Folositi aceasta clasa sql in proiectele voastre (open source)
4) Vrei un magazin virtual la cheie, usor de folosit, cu api-uri incluse pentru maximizarea vanzarilor si multe alte facilitati? Da un semn si discutam.
2) Portofoliu, servicii, contact, blog
3) Folositi aceasta clasa sql in proiectele voastre (open source)
4) Vrei un magazin virtual la cheie, usor de folosit, cu api-uri incluse pentru maximizarea vanzarilor si multe alte facilitati? Da un semn si discutam.
- Birkoff
- Senior Member
- Mesaje: 6380
- Membru din: Joi Mar 18, 2004 2:34 pm
- Localitate: Bucuresti
- Contact:
vad ca nimeni nu se incumeta asa ca mai pun eu unu
5) back tracking -> http://en.wikipedia.org/wiki/Backtracking
sunt multe aplicabilitati ale acestui algoritm, de la jocuri la hacking, una din ele ar fi generarea variatiilor unui sir pe care ulterior il poti folosi pentru atacuri bruteforce...
exemplu de implementare a bactrack-ului in php gasiti la http://stackoverflow.com/questions/2617 ... ing-in-php
inca astept si pe altii sa contribuie la acest topic
5) back tracking -> http://en.wikipedia.org/wiki/Backtracking
sunt multe aplicabilitati ale acestui algoritm, de la jocuri la hacking, una din ele ar fi generarea variatiilor unui sir pe care ulterior il poti folosi pentru atacuri bruteforce...
exemplu de implementare a bactrack-ului in php gasiti la http://stackoverflow.com/questions/2617 ... ing-in-php
inca astept si pe altii sa contribuie la acest topic
1) CMS, ERP, CRM, etc... (doar pentru clienti))
2) Portofoliu, servicii, contact, blog
3) Folositi aceasta clasa sql in proiectele voastre (open source)
4) Vrei un magazin virtual la cheie, usor de folosit, cu api-uri incluse pentru maximizarea vanzarilor si multe alte facilitati? Da un semn si discutam.
2) Portofoliu, servicii, contact, blog
3) Folositi aceasta clasa sql in proiectele voastre (open source)
4) Vrei un magazin virtual la cheie, usor de folosit, cu api-uri incluse pentru maximizarea vanzarilor si multe alte facilitati? Da un semn si discutam.
Re: Algoritmi implementati in php
Nu stiu exact ce te intereseaza, vad ca ai mentionat levenshtein care practic in PHP este implementat printr-o functie (levenshtein) inca din PHP4. In rest, orice algoritm poate fi implementat in orice limbaj de programare, nu? Anyway, interesant este si MOD10.
6) MOD10/Luhn -> http://en.wikipedia.org/wiki/Luhn_algorithm
printre altele, notabila ar fi implementarea algoritmului pentru generarea/verificarea unui numar de card (este vorba de cele 4 grupe de cate 4 cifre de pe orice card). Este o metoda extrem de simpla si deloc "sigura", dar, in combinatie cu alte reguli cum ar fi primele cifre ale cardului in functie de tipul lui (Visa/Mastercard), MOD10 a fost folosit mult timp la inceputurile internetului pentru verificarea validitatii conturilor la crearea de useri. Exemplu este, desigur, ebay.com si comunitatea hackerilor (inclusiv cei din Romania); la inregistrare ebay.com cerea un card valid (verificat cu MOD10), ceea ce a dus la crearea "generatoarelor de CC-uri" Desigur, in zilele noastre cardurile sunt verificate contactand direct providerul. Totusi, merita sa scrieti un formular si cateva linii de cod in JavaScript sau PHP si sa va verificati cardurile.
Putin off-topic: nu am facut facultatea de profil dar am un prieten pentru care am scris un formular JavaScript pt. care am implementat si MOD10, cu care a luat licenta cu 10, profesorii au fost foarte impresionati cand si-au verificat cardurile )))
6) MOD10/Luhn -> http://en.wikipedia.org/wiki/Luhn_algorithm
printre altele, notabila ar fi implementarea algoritmului pentru generarea/verificarea unui numar de card (este vorba de cele 4 grupe de cate 4 cifre de pe orice card). Este o metoda extrem de simpla si deloc "sigura", dar, in combinatie cu alte reguli cum ar fi primele cifre ale cardului in functie de tipul lui (Visa/Mastercard), MOD10 a fost folosit mult timp la inceputurile internetului pentru verificarea validitatii conturilor la crearea de useri. Exemplu este, desigur, ebay.com si comunitatea hackerilor (inclusiv cei din Romania); la inregistrare ebay.com cerea un card valid (verificat cu MOD10), ceea ce a dus la crearea "generatoarelor de CC-uri" Desigur, in zilele noastre cardurile sunt verificate contactand direct providerul. Totusi, merita sa scrieti un formular si cateva linii de cod in JavaScript sau PHP si sa va verificati cardurile.
Putin off-topic: nu am facut facultatea de profil dar am un prieten pentru care am scris un formular JavaScript pt. care am implementat si MOD10, cu care a luat licenta cu 10, profesorii au fost foarte impresionati cand si-au verificat cardurile )))
- Birkoff
- Senior Member
- Mesaje: 6380
- Membru din: Joi Mar 18, 2004 2:34 pm
- Localitate: Bucuresti
- Contact:
Re: Algoritmi implementati in php
Pe mine ma intereseaza efectiv exemple de implementare a diferitilor algoritmi in php.
Ai mentionat MOD10/Luhn dar nu ai dat nici un exemplu de cod in php, asa pot mentiona si eu zeci de algoritmi dar daca nu dam si exemple de implementare in php nu ne prea ajuta.
In ce priveste levenstein da stiu ca e implementat nativ in php, l-am si folosit in proiecte (ca de altfel majoritatea algoritmilor mentionati de mine mai sus, desigur dupa ce am studiat exemplele gasite si le-am adaptat la ce am avut nevoie)
Ai mentionat MOD10/Luhn dar nu ai dat nici un exemplu de cod in php, asa pot mentiona si eu zeci de algoritmi dar daca nu dam si exemple de implementare in php nu ne prea ajuta.
In ce priveste levenstein da stiu ca e implementat nativ in php, l-am si folosit in proiecte (ca de altfel majoritatea algoritmilor mentionati de mine mai sus, desigur dupa ce am studiat exemplele gasite si le-am adaptat la ce am avut nevoie)
1) CMS, ERP, CRM, etc... (doar pentru clienti))
2) Portofoliu, servicii, contact, blog
3) Folositi aceasta clasa sql in proiectele voastre (open source)
4) Vrei un magazin virtual la cheie, usor de folosit, cu api-uri incluse pentru maximizarea vanzarilor si multe alte facilitati? Da un semn si discutam.
2) Portofoliu, servicii, contact, blog
3) Folositi aceasta clasa sql in proiectele voastre (open source)
4) Vrei un magazin virtual la cheie, usor de folosit, cu api-uri incluse pentru maximizarea vanzarilor si multe alte facilitati? Da un semn si discutam.
Re: Algoritmi implementati in php
Birkoff scrie:Pe mine ma intereseaza efectiv exemple de implementare a diferitilor algoritmi in php.
Ai mentionat MOD10/Luhn dar nu ai dat nici un exemplu de cod in php, asa pot mentiona si eu zeci de algoritmi dar daca nu dam si exemple de implementare in php nu ne prea ajuta.
Pe pagina Wikipedia spre care am pus link, in sectiunea "External links" sunt doua link-uri... spre o functie PHP si o implementare in JavaScript.
Re:
Birkoff scrie:vad ca nimeni nu se incumeta asa ca mai pun eu unu
5) back tracking -> http://en.wikipedia.org/wiki/Backtracking
sunt multe aplicabilitati ale acestui algoritm, de la jocuri la hacking, una din ele ar fi generarea variatiilor unui sir pe care ulterior il poti folosi pentru atacuri bruteforce...
exemplu de implementare a bactrack-ului in php gasiti la http://stackoverflow.com/questions/2617 ... ing-in-php
inca astept si pe altii sa contribuie la acest topic
ms, cautam de ceva timp asa ceva
Site: www.artur99.net
cum s ainvat php
cine ma invata si pe mine programare
ce sa invat si cu ce incep
unde gasesc ce trebuie sa invat
are ceva alfabet ?
cum avansez ?
http://optimizare-seo.esy.es / Contact: 0725-763 311
stars_2015@yahoo.com
sau
https://pantofirr.ro
ce sa invat si cu ce incep
unde gasesc ce trebuie sa invat
are ceva alfabet ?
cum avansez ?
http://optimizare-seo.esy.es / Contact: 0725-763 311
stars_2015@yahoo.com
sau
https://pantofirr.ro
Cine este conectat
Utilizatori ce ce navighează pe acest forum: Niciun utilizator înregistrat și 15 vizitatori