Beruflich Dokumente
Kultur Dokumente
Faculdade de Computao
12 de dezembro de 2014
Introduo
Plgio
Textos;
Msicas;
Filmes; e
Cdigos-fonte.
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
Introduo
Ferramentas que utilizam o RKR-GST
CPD
JPlag
Marble
YAP3
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
Introduo
GNU GPL Verso 3
Uso;
Modificao; e
Compartilhamento;
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
Metodologia
Alfabeto e letra
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
Metodologia
Exemplos de alfabeto
Exemplos de alfabeto
I
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
Metodologia
Palavra
I
I
Sequncia de letras.
Sendo uma palavra w, sobre um alfabeto , temos que:
I
I
wi a i-sima letra de w.
|w| o comprimento, ou tamanho, de w.
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
Metodologia
Subcadeia
Exemplos:
I
metodologia
metodologia
metodologia
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
Metodologia
Funo Hash
Exemplo
I
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
Metodologia
Janela
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
Metodologia
Algoritmo Rolling Hash
10
|w|
P
wi base|w|i
i=1
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
Metodologia
Algoritmo Rolling Hash
11
Exemplo:
ndice da posio
Cdigo ASCII extendido
Caractere
3
115
s
2
111
o
1
109
m
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
Metodologia
Algoritmo Trivial e Karp-Rabin
12
10
11
Pattern
...
Figura: Buscando um padro contendo cinco letras em um texto.
Subcadeias do texto de cinco letras so comparadas ao padro.
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
Metodologia
Outras definies
Casamento
Tile
Letra marcada
Casamento maximal
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
13
Metodologia
Algoritmo Greedy-String-Tilling
Guloso.
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
14
Metodologia
Algoritmo Running-Karp-Rabin Greedy-String-Tilling
Rolling Hash.
Previso esttica.
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
15
Abordagem
Objetivos
Objetivos do trabalho:
I
Linguagem C++;
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
16
Abordagem
Decises de Projeto
Decises de projeto:
I
Classes paramtricas;
Base de tamanho 2;
Uso do Doxygen; e
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
17
Abordagem
Medida de similaridade
similaridade(a, b) =
(2 numberOfTokensTiled)/(length(a) + length(b))
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
18
Abordagem
Testes realizados
resume.txt;
original.txt;
reordering.txt;
redundancy.txt; e
redundancyAndReordering.txt.
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
19
Consideraes finais
Trabalhos futuros
Remoo de comentrios
Tokenizao
Mtodo apropriado
Sobrecarga de operadores
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
20
21
1 Endereo
eletrnico: https://github.com/iruynarak/rorschach.
Yuri Karan Benevides Tomas, Edna Ayako Hoshino (orientadora) | Rorschach: Uma Ferramenta para Deteco de Plgio
Perguntas?