Skip to content

rafal-k4/TextFinder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TextFinder

Projekt "TextFinder" działa w oparciu o zasadę działania algorytmów genetycznych.
Wpisując docelowy tekst w odpowiednio oznakowywany do tego textbox aplikacja będzie szukała tego ciągu tekstu.
W normalnym przypadku, metodą "Brute Force" dla ciągu znaków o długości powyżej 10 (w skład których mogą wchodzić litery małe, duże oraz znaki specjalne) wyszukując 1 miliard haseł na sekunde z prostego rachunku prawdopodobieństwa wynika, że znalezienie takiego łańcucha znaków zajęłoby lata.
W tej aplikacji znalezienie takiego ciągu znaków nie stanowi większego problemu, dzięki zastosowaniu algorytmów genetycznych.
Podobnie jak w projekcie Homing Rockets, również w tym przypadku dzięki mechanizmowi nagradzania najlepiej sobie radzących osobników, które to kolejno przekazują swój genotyp kolejnym pokoleniom z pokolenia na pokolenie program jest coraz bliższy dotarcia do celu.
W celu zwiększenia szybkości działania programu, ograniczono się do znaków: małe litery, duże litery, spacja, kropka, przecinek, nawiasy kwadratowe, podkreślnik, apostrof, ukośnik prawy.

About

Finding target text using genetics algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages