3784499253

2.1,1.3. Wady algorytmów bazujących na długościach segmentów....................................17

2.1.1.3.1.    Niska dokładność urównoleglenia dla trudnych tekstów................................17

2.1.2. Sposób działania algorytmu............................................................................................17

2.1.2.1.    Szkielet algorytmu urównoleglania.........................................................................17

2.1.2.2.    Funkcja prawdopodobieństwa p..............................................................................19

2.1.2.2.1.    Miara długości segmentu.................................................................................19

2.1.2.2.2.    Wartość funkcji p.............................................................................................19

2.1.2.2.3.    Parametry rozkładu normalnego......................................................................20

2.1.2.2.4.    Obliczanie wartości funkcji p..........................................................................20

2.1.2.2.5.    Wybieranie najlepszych dopasowań................................................................21

2.1.2.3.    Pseudokod algorytmu..............................................................................................21

2.1.2.4.    Złożoność algorytmu...............................................................................................22

2.1.2.5.    Jakość urównoleglenia............................................................................................23

2.2. Algorytm Moore'a bazujący na treści segmentów..................................................................24

2.2.1.    Informacje wstępne.........................................................................................................24

2.2.1.1.    Ogólna charakterystyka algorytmu Moore'a...........................................................24

2.2.1.2.    Zalety algorytmów bazujących na treści segmentów..............................................24

2.2.1.2.1.    Dokładność urównoleglania............................................................................24

2.2.1.3.    Wady algorytmów bazujących na treści segmentów..............................................25

2.2.1.3.1.    Zależność od języka.........................................................................................25

2.2.1.3.2.    Mniejsza wydajność........................................................................................25

2.2.1.3.3.    Duże wymagania pamięciowe.........................................................................25

2.2.2.    Sposób działania algorytmu............................................................................................25

2.2.2.1.    Fazy algorytmu Moore'a..........................................................................................25

2.2.2.2.    Faza 1. Urównoleglanie na podstawie długości segmentów...................................26

2.2.2.2.1.    Miara długości segmentu.................................................................................26

2.2.2.2.2.    Rozkłady długości segmentów........................................................................27

2.2.2.2.3.    Obliczanie wartości funkcji p..........................................................................27

2.2.2.3.    Faza 2. Filtrowanie najlepszych dopasowań...........................................................28

2.2.2.4.    Faza 3. Trenowanie modeli statystycznych.............................................................28

2.2.2.4.1.    Modele języka..................................................................................................29

2.2.2.4.2.    Model translacji...............................................................................................29

2.2.2.4.2.1.    Sposób działania modelu 1 IBM-a...........................................................29

2.2.2.4.2.2.    Trenowanie modelu translacji..................................................................30

2.2.2.4.2.3.    Modyfikacje sposobu trenowania modelu 1 IBM-a w algorytmie Moore'a

4