3784499255

3.4.2.3.2. Opis sekwencji tworzenia obiektu SrxSplitter.................................................46

3.4.2.4.    Pobranie kolejnego segmentu z tekstu wejściowego..............................................47

3.4.2.4.1.    Diagram sekwencji operacji pobrania kolejnego segmentu z tekstu

wejściowego w języku UML...........................................................................................47

3.4.2.4.2.    Opis operacji pobrania kolejnego segmentu tekstu.........................................47

3.4.2.5.    Złożoność algorytmu...............................................................................................48

3.4.2.5.1.    Ogólne oszacowanie złożoności czasowej    algorytmu.....................................48

3.4.2.5.2.    Uzyskana wydajność algorytmu......................................................................49

3.4.2.6.    Próby optymalizacji algorytmu...............................................................................50

3.4.2.6.1.    Zwiększenie wydajności..................................................................................50

3.4.2.6.2.    Zmniejszenie zużycia pamięci.........................................................................51

4. Program do dopasowywania tekstów dwujęzycznych - align.......................................................52

4.1.    Wstęp......................................................................................................................................52

4.2.    Założenia programu................................................................................................................52

4.3.    Interfejs programistyczny.......................................................................................................53

4.3.1. Etapy urównoleglania tekstów dwujęzycznych..............................................................53

4.3.1.1.    Parsowanie...............................................................................................................53

4.3.1.2.    Segmentacja.............................................................................................................53

4.3.1.3.    Oczyszczanie...........................................................................................................54

4.3.1.4.    Urównoleglanie.......................................................................................................54

4.3.1.5.    Selekcja...................................................................................................................54

4.3.1.6.    Formatowanie..........................................................................................................54

4.3.2. Architektura programu....................................................................................................54

4.3.2.1.    Klasa Alignment......................................................................................................54

4.3.2.2.    Interfejs Parser.........................................................................................................55

4.3.2.3.    Interfejs Formatter...................................................................................................55

4.3.2.4.    Interfejs Filter..........................................................................................................56

4.3.2.4.1.    Klasa Aligner...................................................................................................56

4.3.2.4.1.1.    Interfejs AlignAlgorithm.........................................................................57

4.3.2.4.2.    Klasa Modifier.................................................................................................57

4.3.2.4.2.1.    Interfejs ModifyAlgorithm.......................................................................57

4 3 24211 Klasa    abstrakcyjna    SplitAlgorithm    57

4 3.2.4 2.1 2 Klasa    abstrakcyjna    MergeAlgorithm    57

4 3.2 4 2.13 Klasa    abstrakcyjna    CleanAlgorithm    57

4 3 2 4 3. Klasy wybierające część dopasowań    57

4 4 Interfejsy użytkownika    58

6