3   
 H     çÿ SiSiSi v3.19        .
 H K  F                   ( 
                 ( S I C H E R E                       (                    (                    ( 1      S I N N E N T S P R E C H E N D E                                       (                    (                   ( 1            S I L B E N T R E N N U N G                                         (       ýÿ            DF�r automatische, fehlerlose Silbentrennung in Textverarbei                                             tungssystemen.                      è     (       ôÿ           ( 
                 ( 
                  ( Algorithmus(1):                            ( 
    ôÿ           ( 1 Schritt:              ôÿ&          ( 0    ôÿ          ( :Jedes zusammengesetzte Wort wird zuerst in seine                                          %Einzelw”rter zerlegt, z. B.                         ôÿ           (       ôÿ          8 (Text = verarbeitungs = systeme                             ôÿ          8 2An den Wortfugen erh„lt man dadurch die                                         ôÿ          8 !Haupt = trenn = stellen       2            /      ôÿ           (       ôÿ     è     (       ôÿ          ( Algorithmus(2):                ôÿ           ( 2. Schritt              ôÿ&          ( 0    ôÿ          ( <Innerhalb eines jeden Einzelwortes werden m”gliche                                          :Trennstellen hinter den Vorsilben und vor den End                                           =silben (z. B. -heit, -lich) bestimmt; ebenso werden                                       6in den verbleibenden Teilen, die aus Stamm/En                                        =dungen/Fugenzeichen bestehen, m”gliche Trennstellen                                     /nach den Dudenregeln ermittelt, z. B.                          ôÿ           8 -Text = ver-ar-bei-tungs = sy-ste-me                      ôÿ           ( oder        ôÿ          8 Ver-bind-lich-kei-ten            ôÿ          ( 9Diese Trennstellen in einem Einzelwort sind die                                             ôÿ           8  Ne-bentrennstel-len  "" """""""""""" """   ôÿ     è     ( 
    ôÿ           (       ôÿ          ( Algorithmus(3):                ôÿ          ( Worttabelle:    % 0  /      ôÿ          ( 8Der Algorithmus ben”tigt eine Tabelle aller ato                                     ;maren Bestandteile der W”rter: St„mme, Vorsilben,                                           ,Endsilben, Endungen, Fugenzeichen.                               ôÿ          ( :Ungef„hr 6000 Eintragungen gen�gen zur Erfassung                                         <der deutschen Sprache, einschlieálich der g„ngigen                                              Fremdw”rter.              ôÿ    è     (       ôÿ          ( Algorithmus(4):                ôÿ          ( 6Beim Aufspalten der W”rter sind die zuerst er                                        ;mittelten Zerlegungsstellen zwischen den atomaren           / /    %   /                  / /    Bestandteilen, z. B.  /    %  1           ôÿ          8 (Text/ver/arbeit/ung/s/system/e                        ôÿ          ( 7zu unterscheiden von den zum Teil sp„ter ermit                                        =telten m”glichen Trennstellen, die im Zeilenumbruch         / /         %   /                       &benutzt werden k”nnen, z. B.                           ôÿ          8 )Text=ver-ar-bei-tungs=sy-ste-me                  ôÿ           ( 9In den Wortteilen "Stamm/Endungen/Fugenzeichen"                                          5stimmen beide im allgemeinen nicht �berein.                                   ôÿ           ( 
   ôÿ     è     (         ôÿ          ( Lesbarkeit:             ôÿ          ( ,Durch die Unterscheidung zwischen                                   ôÿ          8 &Haupt- und Nebentrennstellen             /  %    %   /      ôÿ           ( 7kann ein Textsystem die Trennung an den Fugen                                           <zwischen den Einzelw”rtern bevorzugen, wodurch die                                           :Lesbarkeit des Textes eher gef”rdert wird, also                                            ôÿ           ( !Bonus f�r                /                        ôÿ$           ;         Spiel             9automaten                          (         ôÿ           ( 6Benachteiligt wird aber das Zerhacken der Ein                                       ;zelw”rter, wodurch die Lesbarkeit unter Umst„nden                                           <stark erschwert wird, also Malus f�r                                         /                        ôÿ$           :      Spielau           5tomaten         ôÿ           
    ôÿ     è     (       ôÿ          ( Sicherheit:             ôÿ          ( 9Es darf nie eine falsche Trennstelle auftreten!              /     /         %   /            <Lieber soll einmal eine unsichere nicht ausgenutzt                                            werden.          ôÿ          ( :Der Algorithmus sucht alle m”glichen Zerlegungen                     /     / /       / /  /    :eines Wortes. Wenn mehrere gefunden werden, sind                                           6Trennstellen unter Umst„nden unsicher, z. B.                                       ôÿ           8 &Bau = mast oder Baum = ast ?                                ôÿ           ( oder        ôÿ          8 ,Wach = stu-be oder Wachs = tu-be ?                               ôÿ           =Trennstellen, die nicht in allen Zerlegungen gleich     %   /                   /      / /  /           4sind, werden nicht automatisch ausgenutzt.         /           / / /        / /         ôÿ    è            ôÿ           9Bei Mehrdeutigkeiten kann der Benutzer aber die                                           'passende Zerlegung aussuchen:                     çÿ           0                                      ,Messerattentat    ôÿ           
    ôÿ     è     (       Òÿ         (       ôÿ          ( :Die Spezialit„ten der deutschen Sprache bereiten                                           keine Schwierigkeiten:                      ôÿ           ( 
    àÿ          ( )ck - Trennung:                                     &           Zuckerb„cker                        àÿ          (                                                  àÿ            )Drei Konsonanten :                                           &        Schiffahrt Kennummer                             ôÿ     è     (       ôÿ          ( :Anpassung des Wortschatzes an spezielle Bed�rfnis                                       se:       ôÿ          ( ;Durch Eintragen spezieller St„mme in die Worttabel                                         ;le kann man den Silbentrennungsalgorithmus leicht                                            <an spezielle Bed�rfnisse anpassen. In Frage kommen                                            ôÿ           8 .Fremdw”rter   Namen   St„dte   . . .                                    ôÿ           ( 
    ôÿ           ( :Nachdem Sie einen neuen Stamm in die Worttabelle                                            :eingetragen haben, werden alle Wortzusammensetzun                      /      % 0  /  %  (  /=gen, die diesen Stamm enthalten, korrekt behandelt.                                                 ôÿ          ( =Beispiel: Nach dem Eintragen von Acetyl und Salicyl                                     werden auch              ôÿ          8 0Acetylengas   und   Acetylsalicyls„ure                         ôÿ          ( korrekt getrennt.                   ôÿ    è     (       ôÿ          ( ;Tragen wir die beiden neuen St„mme ein und betrach                                            *ten wir uns die Auswirkungen auf                                 ôÿ         ( Acetylengas    ôÿ         ( und       ôÿ         ( "Acetylsalicyls„ure    ôÿ                ôÿ    è     ( 5Automatisches Erzeugen des Spaltenumbruchs:                                      ôÿ  	        ( 9Bei jeder Korrektur k”nnen neue Trennstellen, be                                         ;sonders in den langen zusammengesetzten Wortunget�                                       =men entstehen. Diese sollten automatisch eingesetzt                           / / /               :werden, der Autor sollte nicht damit belastet wer                                          9den. Besonders bei schmalen Zeitungsspalten ist                      /      /    %   /        :dieses Problem interessant. Erzeugen wir daher ei                                        :nen neuen Zeilenumbruch f�r diesen Absatz mit k�r                                          ;zeren Zeilen; die neuen Umbruchstellen hat der Sil                                           7bentrennungsalgorithmus alle selbst gefunden.                                        ôÿ    è     (       ôÿ          ( $Optimierung der Anordnung:                 ôÿ           ( =Es gibt einen Algorithmus, der eine Optimierung des                                     =Zeilenumbruchs durchf�hrt. Er sucht dabei aus allen                                               ;m”glichen, legalen Anordnungen eines Absatzes die                                         7"sch”nste" aus, das ist die mit den wenigsten                                            9Strafpunkten, sogenannten "penalties". Bestraft                          :werden gestreckte Wortzwischenr„ume, die aus dem                                           =Randausgleich resultieren, sowie Nebentrennstellen.                                            ôÿ            
    ôÿ    è     (       ôÿ          ( Grammatiken(1):                ôÿ          ( 'Mit der einfachsten Grammatik                             ôÿ          ( &Zusammengesetztes Wort                       ôÿ
         ( <= beliebig lange Folge von Einzelw”rtern                                     ôÿ          ( Einzelwort            ôÿ
          ( .= beliebig viele Vorsilben                         ôÿ           ( ein Stamm             þÿ         ( Bbeliebig viele Endungen/-silben/Fugenzeichen                                       ôÿ          ( +ist man "auf der sicheren Seite":                   /  /      /       ôÿ           6Die gew�nschte "richtige" Zerlegung ent                                6spricht der Grammatik und wird daher ge                                   :funden. Eventuell werden noch weitere Zerle                                   :gungen gefunden, die nach dieser Grammatik                                      :legal sind, m”gen sie unsinnig sein oder ei                                +nen (anderen) Sinn ergeben.                           ôÿ    è     (       ôÿ          ( 6Daraus folgt f�r diese einfachste Grammatik:                                         ôÿ         ( :Vorteil: Es tritt nie eine falsche Trennstel                                       :le auf, denn die "richtige" Zerlegung wurde                                        8ja mit allen ihren Trennstellen gefunden.                                     =Die Trennstellen m”glicher anderer Zerlegungen                                       ;sind unsicher, wenn sie mit diesen nicht �ber      / /                                  ;einstimmen und werden dann nicht ausgenutzt.                                           ôÿ           =Nachteil: Es werden unter Umst„nden nicht alle                                       /   :richtigen Trennstellen ausgenutzt, weil sie    / /                                  ;nicht mit denen anderer (unsinniger) Zerlegun                             ;gen �bereinstimmen und daher unsicher sind.                                          ôÿ    è     (         ôÿ          ( Grammatiken(2):                ôÿ           :Mit einer genaueren Grammatik, die Wortbildungsre                                 %  1    % 0=geln der deutschen Sprache ber�cksichtigt, kann man                                                9die Menge der "legalen" W”rter gegen�ber der ein                                         ;fachsten Grammatik einschr„nken, indem man unsinni                                     <ge Zusammensetzungen atomarer Bestandteile erkennt                                       :und eliminiert. Dadurch werden unter Umst„nden un                                         :sichere richtige Trennstellen zu sicheren und k”n                            /  /           nen ausgenutzt werden.                       ôÿ    è     (       ôÿ          ( 4Wichtigste Punkte der genaueren Grammatik:                                     üÿôÿ         ( :1. St„mme klassifizieren und zugeh”rige Endungen                                       !einschr„nken, z. B.                 üÿôÿ          ( %und: keine Endung                 üÿôÿ         ( 2Atom: nur Deklinationsendungen              ôÿ          ( 52. Folgen von Morphemen einschr„nken, z. B.                               üÿôÿ          ( <nach -keit nur noch Deklinationsendungen                  üÿôÿ          =nach einer Konjugationsendung nichts mehr                          ôÿ            :Dabei aber immer auf der sicheren Seite bleiben,                         /  /      /           9d.h. die Regeln so eng fassen, daá nie eine sinn                                          /volle Zerlegung ausgeschlossen wird!                                    ôÿ          ,  