correcção do mini-projecto 3 gti 2008/2009. pergunta 1
TRANSCRIPT
![Page 1: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/1.jpg)
Correcção do Mini-Projecto 3
GTI 2008/2009
![Page 2: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/2.jpg)
Pergunta 1
![Page 3: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/3.jpg)
Solução da Pergunta 1s1 A A A B C C D D C C A A B
s2 0 1 2 3 4 5 6 7 8 9 10 11 12 13
A 1 0 1 2 3 4 5 6 7 8 9 10 11 12
A 2 1 0 1 2 3 4 5 6 7 8 9 10 11
C 3 2 1 1 2 2 3 4 5 6 7 8 9 10
C 4 3 2 2 2 2 2 3 4 5 6 7 8 9B 5 4 3 3 2 3 3 3 4 5 6 7 8 8
B 6 5 4 4 3 3 4 4 4 5 6 7 8 8
C 7 6 5 5 4 3 3 4 5 4 5 6 7 8
C 8 7 6 6 5 4 3 4 5 5 4 5 6 7
A 9 8 7 6 6 5 4 4 5 6 5 4 5 6
C 10 9 8 7 7 6 5 5 5 5 6 5 5 6
BBCACCBBCC-AA-
BA-ACCDDCCBAAA
BBCACCBBCC-AA-
B-AACCDDCCBAAA
BBCACCBBCC--AA
-BAACCDDCCBAAA
BBCACCBBCC-A-A
-BAACCDDCCBAAA
BBCACCBBCC-AA-
-BAACCDDCCBAAA
Distância de edição = 6
![Page 4: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/4.jpg)
Solução da Pergunta 1
s1 A A C C B B C C A C B Bs2 0 1 2 3 4 5 6 7 8 9 10 11 12B 1 1 2 3 4 4 5 6 7 8 9 10 11A 2 1 1 2 3 4 5 6 7 7 8 9 10A 3 2 1 2 3 4 5 6 7 7 8 9 10C 4 3 2 1 2 3 4 5 6 7 7 8 9C 5 4 3 2 1 2 3 4 5 6 7 8 9B 6 5 4 3 2 1 2 3 4 5 6 7 8A 7 6 5 4 3 2 2 3 4 4 5 6 7A 8 7 6 5 4 3 3 3 4 4 5 6 7B 9 8 7 6 5 4 3 4 4 5 5 5 6C 10 9 8 7 6 5 4 3 4 5 5 6 6C 11 10 9 8 7 6 5 4 3 4 5 6 7
- A A C C B B C C A C B BB A A C C B - - A A B C C
- A A C C B - - B C C A C B BB A A C C B A A B C C - - - -
- A A C C B B C C A C B B -B A A C C B - - A A - B C C
- A A C C B B C C A C B B -B A A C C - B - - A A B C C
- A A C C B - - B C C A C B BB A A C C B A A B - C - C - -
Distância de edição = 7
![Page 5: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/5.jpg)
Solução da Pergunta 1
s1 A A A B C C D D C C A A B
s2 0 1 2 3 4 5 6 7 8 9 10 11 12 13
B 1 1 2 3 3 4 5 6 7 8 9 10 11 12
A 2 1 1 2 3 4 5 6 7 8 9 9 10 11
A 3 2 1 1 2 3 4 5 6 7 8 9 9 10C 4 3 2 2 2 2 3 4 5 6 7 8 9 10
C 5 4 3 3 3 2 2 3 4 5 6 7 8 9
B 6 5 4 4 3 3 3 3 4 5 6 7 8 8
A 7 6 5 4 4 4 4 4 4 5 6 6 7 8
A 8 7 6 5 5 5 5 5 5 5 6 6 6 7
B 9 8 7 6 5 6 6 6 6 6 6 7 7 6
CCBAA-B--CC-AAB
--BAACCDDCCBAAA
CCBAA--B-CC-AAB
--BAACCDDCCBAAA
CCBAA---BCC-AAB
--BAACCDDCCBAAA
CCBAABC---C-AAB
--BAACCDDCCBAAA
CCBAABC--C--AAB
--BAACCDDCCBAAA
Distância de edição = 8
![Page 6: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/6.jpg)
Pergunta 2
![Page 7: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/7.jpg)
Solução da Pergunta 2
![Page 8: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/8.jpg)
Pergunta 3
![Page 9: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/9.jpg)
Solução da Pergunta 3
AxA
B C G
0 0 0 0B 0 3 3 3
C 0 3 5 5
H 0 3 5 5 6
BxB
D E
0 0 0G 0 0 0
D 0 1 1
E 0 1 2 3
CxC
F0 0
F 0 1 2
Alinhamento: basta ligar os nós com a mesma etiqueta
![Page 10: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/10.jpg)
Pergunta 4
![Page 11: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/11.jpg)
Solução da Pergunta 4
Prefixo
Local Outras
Sufixo
0,1
0,05 0,75
0,15
0,30
0,30
0,35
0,02
0,44
0,540,25
0,10
0,22
0,43
![Page 12: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/12.jpg)
Solução da Pergunta 4
custo trans. Prefixo Local Sufixo Outras
Prefixo 2,3 0,29 115,13 1,9
Local 3 1,05 1,2 1,2Sufixo 115,13 3,91 0,82 0,62
Outras 1,39 2,3 1,51 0,84
custo obser. A Maria nasceu em Azeitão , perto de Setúbal .
Prefixo 2,3 115,13 2,3 0,92 115,13 2,41 2,3 1,61 115,13 2,41
Local 115,13 1,61 1,61 115,13 0,92 115,13 115,13 115,13 1,05 115,13Sufixo 2,3 4,61 2,3 2,3 3,91 1,2 2,3 2,3 4,61 1,2Outras 2,3 3,51 1,61 3,22 4,61 3 2,66 3,91 3,51 3
![Page 13: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/13.jpg)
Solução da Pergunta 4
delta A Maria nasceu em Azeitão , perto de Setúbal .
Prefixo 3,35 120,02 10,55 10,37 127,8 16,97 19,46 20,25 137,68 26,99
Local 116,33 5,25 7,91 124,09 11,57 127,75 132,39 134,68 21,59 137,77
Sufixo 5,3 9,63 8,76 11,42 16,15 13,98 17,1 20,22 25,65 23,99Outras 3,51 7,86 8,06 12,13 16,64 15,77 17,25 21,63 24,35 25,79
Resultado: prefixo local outras prefixo local sufixo outras prefixo local sufixo
![Page 14: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/14.jpg)
Solução da Pergunta 4
• Possíveis melhorias no modelo– Adicionar um estado “nome” (com as respectivas
probabilidades), para incluir os casos de nomes de pessoas
– Definir probabilidades mais realistas (e.g., observando documentos reais)
– Aprender o modelo com base em exemplos
![Page 15: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/15.jpg)
Pergunta 5
![Page 16: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/16.jpg)
Pergunta 5 – Código de Exemplo
![Page 17: Correcção do Mini-Projecto 3 GTI 2008/2009. Pergunta 1](https://reader036.vdocuments.pub/reader036/viewer/2022062318/552fc13b497959413d8d95f5/html5/thumbnails/17.jpg)
Solução da Pergunta 5