Sistem online de verificare a autenticit ăţii documentelor
description
Transcript of Sistem online de verificare a autenticit ăţii documentelor
![Page 1: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/1.jpg)
Sistem online de verificare a autenticităţii documentelor
Proiect realizat de Radu-Constantin Ciobănică
Coordonat de S.L. Dr. Ing. Iulian Niţă
![Page 2: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/2.jpg)
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
![Page 3: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/3.jpg)
Forme de plagiat•Copy & paste•Schimbarea cuvintelor •Plagiatul de stil•Plagiatul metaforei•Plagiatul de idei
![Page 4: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/4.jpg)
Scenarii vizate• Boyer-Moore:
▫copy&paste▫schimbare ordine de apariţie
• Smith-Waterman:▫cuvinte derivate▫plagiat de stil▫plagiat metafore
![Page 5: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/5.jpg)
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
![Page 6: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/6.jpg)
Smith-Waterman•Compară segmente de toate lungimile•Găseşte similarităţi structurale
1. Preprocesare: ▫Iniţializare matrici▫Maparea caracterelor
![Page 7: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/7.jpg)
Smith-Waterman2. Calcularea matricii de scoruri
![Page 8: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/8.jpg)
Smith-Waterman
3. Calcularea părinţilor (traceback)
![Page 9: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/9.jpg)
![Page 10: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/10.jpg)
Smith-Waterman
4. Identificare potriviri semnificative▫Decizie dependentă de valoarea scorului
5. Populare matrice M.
![Page 11: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/11.jpg)
Boyer-Moore•Analiza se face de la
dreapta la stânga•Căutare la nivel de
pattern•Dispune de shift-ări
inteligente
![Page 12: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/12.jpg)
Boyer-Moore1. Preprocesare: • Indexare • Generare tabele shift-areîn funcţie de ocurenţă
![Page 13: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/13.jpg)
Boyer-Moore2. Aliniere pattern3. Compararea cu ultimul caracter:• Shift-are caracter greşit(distinct)
![Page 14: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/14.jpg)
Boyer-Moore• Shift-are cu sufix bun- shift-are 2 poziţii
![Page 15: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/15.jpg)
Boyer-Moore• Shift-are cu sufix bun- shift-are 5 poziţii
![Page 16: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/16.jpg)
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)
![Page 17: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/17.jpg)
Comparaţie algoritmi•Dimensiune eşantion / şir:•Eficienţa în timp•Spaţiu de stocare necesar•Ţinta analizei
![Page 18: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/18.jpg)
Concluzii•“Ligi” diferite•Funcţionalităţi complementare•Performanţe complementare
![Page 19: Sistem online de verificare a autenticit ăţii documentelor](https://reader035.fdocumente.com/reader035/viewer/2022062410/56816318550346895dd391fb/html5/thumbnails/19.jpg)
Implementare