Plagiato aptikimas

Plagiato aptikimo sistema, naudota daugelyje universitetų, dideliame dokumentų kiekyje veikė per lėtai.

Savo iniciatyva perrašiau pagrindinį panašumo paieškos algoritmą: vietoje įdėtų ciklų panaudojau raktinių žodžių paieškos struktūrą (~9× greičiau), tada branduolį perrašiau C++ kalba ir integravau su PHP sistema produkcijoje, pasiekdamas ~12× pagreitėjimą.

~12× greitesnis aptikimas milijonų dokumentų bazėje, naudotoje daugelyje universitetų.

• —Įdėtus ciklus pakeičiau raktinių žodžių paieškos struktūra — ~9× greitesnis aptikimas.
• —C++ branduolys produkcijoje, integruotas su PHP sistema — ~12× pagreitėjimas.