html5-img
1 / 19

Sistem online de verificare a autenticit ăţii documentelor

Sistem online de verificare a autenticit ăţii documentelor. Proiect realizat de Radu -Constantin Ciob ănică Coordonat de S.L. Dr. Ing. Iulian Niţă. Structura lucrării. Forme de plagiat Scenarii vizate Metode de evitare Algoritmul Smith -Waterman Algoritmul Boyer-Moore

kineta
Download Presentation

Sistem online de verificare a autenticit ăţii documentelor

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Sistem online de verificare a autenticităţii documentelor Proiect realizat de Radu-Constantin Ciobănică Coordonat de S.L. Dr. Ing. Iulian Niţă

  2. Structura lucrării • Forme de plagiat • Scenarii vizate • Metode de evitare • Algoritmul Smith-Waterman • Algoritmul Boyer-Moore • Criterii de performanţă • Comparaţie între algoritmi • Concluzii • Implementare

  3. Forme de plagiat • Copy & paste • Schimbarea cuvintelor • Plagiatul de stil • Plagiatul metaforei • Plagiatul de idei

  4. Scenarii vizate • Boyer-Moore: • copy&paste • schimbare ordine de apariţie • Smith-Waterman: • cuvinte derivate • plagiat de stil • plagiat metafore

  5. Tehnici de evitare • Înţelegerea plagiatului • Folosirea surselor multiple • Semnele citării – ghilimelele • Referinţe la parafraze • Referinţe la reformulare sau rezumare • Precizarea surselor

  6. Smith-Waterman • Compară segmente de toate lungimile • Găseşte similarităţi structurale 1. Preprocesare: • Iniţializare matrici • Maparea caracterelor

  7. Smith-Waterman 2. Calcularea matricii de scoruri

  8. Smith-Waterman 3. Calcularea părinţilor (traceback)

  9. Smith-Waterman 4. Identificare potriviri semnificative • Decizie dependentă de valoarea scorului 5. Populare matrice M.

  10. Boyer-Moore • Analiza se face de la dreapta la stânga • Căutare la nivel de pattern • Dispune de shift-ări inteligente

  11. Boyer-Moore • Preprocesare: • Indexare • Generare tabele shift-are în funcţie de ocurenţă

  12. Boyer-Moore 2. Aliniere pattern 3. Compararea cu ultimul caracter: • Shift-are caracter greşit(distinct)

  13. Boyer-Moore • Shift-are cu sufix bun - shift-are 2 poziţii

  14. Boyer-Moore • Shift-are cu sufix bun - shift-are 5 poziţii

  15. Criterii de performanţă Smith-Waterman: • Complexitate temporală: O(M+N) + O(MN) + O(MN) = O(MN) Iniţializare umplere matr traceback Boyer-Moore: • faza de preprocesare O(M+ N) de timp şi spaţiu; • faza de căutare în O(MN); • performanţă maximă O(N/M)

  16. Comparaţie algoritmi • Dimensiune eşantion / şir: • Eficienţa în timp • Spaţiu de stocare necesar • Ţinta analizei

  17. Concluzii • “Ligi” diferite • Funcţionalităţi complementare • Performanţe complementare

  18. Implementare

More Related