Algoritmos de Busca - Algoritmos e Programação de Computadores
Propuesta de algoritmos
description
Transcript of Propuesta de algoritmos
![Page 1: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/1.jpg)
PROPUESTA DE ALGORITMOS
Antiplagium
![Page 2: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/2.jpg)
Integrantes
Piere Cordero Gustavo Barrenechea Kim Alvarado Renzo Gómez Patricia Natividad
![Page 3: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/3.jpg)
Agenda
1. Definición del problema
2. Algoritmos
3. Conclusión
![Page 4: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/4.jpg)
Definición del problema
![Page 5: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/5.jpg)
El plagio hoy en día
![Page 6: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/6.jpg)
Solución
![Page 7: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/7.jpg)
Algoritmos
![Page 8: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/8.jpg)
MÉTODO FINGERPRINT
La firma o huella digital de un documento se define como un conjunto de valores que representan la información más relevante en un texto
Kldflkjfgmdmjfdkfjdsfkdfjslksdjfldgjfksgdlkbmbm,dbdbm,db,dbn
n,mvmnb xnvbm,cv,cmb,mvcb,vcn
m,
25 46 65 47 85 126 285 369 21 1 46 21 65 46 65
47 21
46 47 21 65
FingerPrint del
documento
![Page 9: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/9.jpg)
Algoritmo Winowing Sirve para seleccionar las fingerprint de un documento. Utiliza los parámetros K (tamaño de la partición) y W
(tamaño de la ventana). Se necesita pre procesamiento del documento y de la
conversión del los elementos del texto en números. Algoritmo:
Pre: Se tiene una lista de n números = L.
Para i :=1 hasta n – w - 1 hacer
- Tomar w números de L comenzando en la posición i
- De los w números escoger el valor mínimo
- Guardar el numero en una tabla
![Page 10: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/10.jpg)
Algoritmo Winnowing
Ejemplo: w = 4 Lista de números L: L = {06, 36, 74 , 85 , 89, 65 , 15, 25 ,
46 , 84 , 98 , 23, 21} Para i = 1
06 36 74 85 89 65 15 25 Escogemos 25
![Page 11: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/11.jpg)
Algoritmo Winnowing Para i = 2
25 36 74 85 89 65 15 25
Escogemos 36
Para i = 3
25 36 74 85 89 65 15 25
Escogemos 25
Para i = 4
25 36 74 85 89 65 15 25
Escogemos 15
Para i = 5
25 36 74 85 89 65 15 25
Escogemos 15, pero como fue el escogido en el paso anterior. No se guarda en la tabla
Para i = 6
25 36 74 85 89 65 15 25 Escogemos 25
![Page 12: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/12.jpg)
Algoritmo Winnowing
Finalmente, elementos escogidos:
06 36 74 15 15 25 Entonces para el texto, los fragmentos
significativos son:
![Page 13: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/13.jpg)
Requisitos:Es
![Page 14: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/14.jpg)
Información relativa a cada palabra
Nodo palabraInformación de cada palabra respecto a un
documento.
ID Palabra(w) Frecuencia Lista
1 hola Wf = 1
ID Pal. 1
ID Doc. 1
Posición 1
Siguiente
![Page 15: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/15.jpg)
Construcción de la estructura Ejemplo: “En clase nos encontramos”
“Encontramos la clase”
ID Palabra(w) Frecuencia Lista
1 En Wf = 1
ID Pal. 1
ID Doc. 1
Posición 1
Siguiente
ID Palabra(w) Frecuencia Lista
2 Clase Wf = 2
ID Palabra(w) Frecuencia Lista
3 nos Wf = 2
ID Palabra(w) Frecuencia Lista
4 Encontramos Wf = 1
ID Pal. 1
ID Doc. 1
Posición 2
Siguiente
ID Pal. 1
ID Doc. 1
Posición 3
Siguiente
ID Pal. 1
ID Doc. 1
Posición 4
Siguiente
ID Pal. 1
ID Doc. 2
Posición
Siguiente
ID Pal. 1
ID Doc. 2
Posición 1
Siguiente
ID Pal. 1
ID Doc. 2
Posición 2
Siguiente
ID Palabra(w) Frecuencia Lista
4 Encontramos Wf = 1
![Page 16: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/16.jpg)
![Page 17: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/17.jpg)
Conclusiones
![Page 18: Propuesta de algoritmos](https://reader036.fdocuments.net/reader036/viewer/2022082820/5681492a550346895db661a0/html5/thumbnails/18.jpg)
Bibliografía