Algoritmi implementati in php

PEAR, Smarty, ADOdb, OOP, PHP 5, XML, UML, Şabloane de proiectare, PHP-GTK.

Moderatori: coditza, Emil, Moderatori

Avatar utilizator
Birkoff
Senior Member
Mesaje: 6380
Membru din: Joi Mar 18, 2004 2:34 pm
Localitate: Bucuresti
Contact:

Algoritmi implementati in php

Mesajde Birkoff » 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.


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.

Avatar utilizator
Birkoff
Senior Member
Mesaje: 6380
Membru din: Joi Mar 18, 2004 2:34 pm
Localitate: Bucuresti
Contact:

Mesajde Birkoff » Vin Ian 27, 2012 1:27 pm

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 ;)
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.

V8Li
Junior Member
Mesaje: 48
Membru din: Vin Ian 06, 2012 8:19 pm

Re: Algoritmi implementati in php

Mesajde V8Li » Dum Sep 01, 2013 12:15 am

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 ;))))

Avatar utilizator
Birkoff
Senior Member
Mesaje: 6380
Membru din: Joi Mar 18, 2004 2:34 pm
Localitate: Bucuresti
Contact:

Re: Algoritmi implementati in php

Mesajde Birkoff » Dum Sep 01, 2013 5:52 am

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)
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.

V8Li
Junior Member
Mesaje: 48
Membru din: Vin Ian 06, 2012 8:19 pm

Re: Algoritmi implementati in php

Mesajde V8Li » Dum Sep 01, 2013 11:07 am

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.

Avatar utilizator
artur99
Average Member
Mesaje: 55
Membru din: Joi Ian 10, 2013 9:00 pm
Contact:

Re:

Mesajde artur99 » Dum Aug 24, 2014 12:06 am

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 :D

stars2015
New Member
Mesaje: 1
Membru din: Joi Aug 17, 2017 3:46 pm

cum s ainvat php

Mesajde stars2015 » Joi Aug 17, 2017 5:16 pm

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


Înapoi la “PHP Avansat”

Cine este conectat

Utilizatori ce ce navighează pe acest forum: Niciun utilizator înregistrat și 14 vizitatori