2016. június 6., hétfő

http://prog.hu/hirek/4315/szemleletes-igy-mukodik-a-linearis-es-a-binaris-kereses

http://prog.hu/hirek/4315/szemleletes-igy-mukodik-a-linearis-es-a-binaris-kereses
http://prog.hu/hirek/4315/szemleletes-igy-mukodik-a-linearis-es-a-binaris-kereses

2 megjegyzés:

  1. A hash kódot nem lehet visszafejteni. Ez a lényege. És egyébként veszteségesen rögzíti az információt.

    VálaszTörlés
  2. Ott hibádzik a dolog, hogy több dolognak is lehet ugyanaz a hash-e, ezt jelenti a veszteségesség. Jellemzően dolgok "nem egyezésére" lehet használni. Tehát pl. egy listában hosszú szövegek vannak egymás után, és keresed valamelyiket. Itt megteheted, hogy első körben csak a hash-t hasonlítod össze, és ha nem egyezik, akkor tudod, hogy a szövegek nem egyeznek, de ha egyezik, akkor össze kell hasonlítani a szövegeket is karakterről karakterre, mivel ugye több dolognak is lehet ugyanaz a hash-e. Ezért is nem lehet visszafejteni. Annak idején az IRC az host-okat hash-el kódolta, de úgy, hogy csak a végét. Írtam egy kis "visszafejtő" algoritmust, ami (mivel a hash nem visszafejthető) egy listát adott vissza valami 200 elemmel. Arra használtam, hogy aki nem tetszett, hangping-el lelőttem a netről (régen ezzel ki lehetett ütni modemeket). Mivel ugye nem lehetett egyértelműen visszafejteni a hash-t, ezért végiglőttem mindenkit a listán. Hogy utálhattak sokan ... :)

    VálaszTörlés