{******************************************************************************* * * * Simulationsprogramm fuer einen extrem redundanzarmen Textcodierer (Teil 1) * * * ******************************************************************************** * * * Verfasser : Dipl.-Ing. Jochen Meyer Adresse : TH Darmstadt * * Telefon : 0 61 51 / 16 - 36 66 Institut fuer Datentechnik * * Programm : Text Merckstr. 25 * * Datum : 13.07.1988 D-6100 Darmstadt * * * *******************************************************************************} program text(input, output, textfile, decofile, codefile) ; const rotesrad = 'USRDSK2:[D93F]ROTESRAD. ' ; lesebuch = 'USRDSK2:[D93F]LESEBUCH. ' ; kinderbuch = 'USRDSK2:[D93F]KINDBUCH. ' ; limastext = 'USRDSK2:[D93F]LIMAS.0?? ' ; fremdtext = 'USRDSK2:[D93F]FREMDTEXT.' ; klartextname = 'USRDSK2:[D93F]1_KLARTEXT.' ; textlaenge = 'USRDSK2:[D93F]2_TEXTLAENGE.' ; codebuchname = 'USRDSK2:[D93F]3_CODEBUCH.' ; codename = 'USRDSK2:[D93F]4_CODE_01.' ; deconame = ' WORK:[D93F]7_DECO_01.' ; decotextname = ' WORK:[D93F]8_DECOTEXT.' ; leersilbe = ' ' ; leerwort = ' ' ; neue_zeile = '### ' ; textende = '$$$ ' ; vokal = ['A', 'E', 'I', 'O', 'U', '[', '\', ']', 'Y', 'a', 'e', 'i', 'o', 'u', '{', '|', '}', 'y'] ; vokal_und_leer = vokal + [' '] ; konsonant = ['A'..'Z', 'a'..'z', '~'] - vokal ; konsonant_und_leer = konsonant + [' '] ; sonderfallkonsonanten = ['L', 'M', 'N', 'R', 'W', 'l', 'm', 'n', 'r', 'w'] ; sl1 = 5 ; sp1 = 8963 ; sg1 = sp1 - 1 ; sl2 = 10 ; sp2 = 929 ; sg2 = sp2 - 1 ; wl1 = 8 ; wp1 = 17099 ; wg1 = wp1 - 1 ; wl2 = 12 ; wp2 = 13457 ; wg2 = wp2 - 1 ; wl3 = 18 ; wp3 = 5381 ; wg3 = wp3 - 1 ; wl4 = 37 ; wp4 = 853 ; wg4 = wp4 - 1 ; tabelle_max_index = 65535 ; type silbetyp = packed array[1..11] of char ; worttyp = packed array[1..51] of char ; silbe1typ = packed array[1..sl1] of char ; silbe2typ = packed array[1..sl2] of char ; wort1typ = packed array[1..wl1] of char ; wort2typ = packed array[1..wl2] of char ; wort3typ = packed array[1..wl3] of char ; wort4typ = packed array[1..wl4] of char ; silbe1zeiger = ^silbe1element ; silbe2zeiger = ^silbe2element ; wort1zeiger = ^wort1element ; wort2zeiger = ^wort2element ; wort3zeiger = ^wort3element ; wort4zeiger = ^wort4element ; silbe1element = record silbe : silbe1typ ; zahl : integer ; zeiger : silbe1zeiger ; end ; silbe2element = record silbe : silbe2typ ; zahl : integer ; zeiger : silbe2zeiger ; end ; wort1element = record wort : wort1typ ; zahl : integer ; zeiger : wort1zeiger ; end ; wort2element = record wort : wort2typ ; zahl : integer ; zeiger : wort2zeiger ; end ; wort3element = record wort : wort3typ ; zahl : integer ; zeiger : wort3zeiger ; end ; wort4element = record wort : wort4typ ; zahl : integer ; zeiger : wort4zeiger ; end ; codebuchtyp = record silbe1buch : array[0..sg1] of silbe1zeiger ; silbe2buch : array[0..sg2] of silbe2zeiger ; wort1buch : array[0..wg1] of wort1zeiger ; wort2buch : array[0..wg2] of wort2zeiger ; wort3buch : array[0..wg3] of wort3zeiger ; wort4buch : array[0..wg4] of wort4zeiger ; end ; datentyp = record zeichen, woerter, silbenlaenge, wortlaenge, zeilenlaenge, silbenlaenge_max, wortlaenge_max, limaslaenge_max, zeichenanteil, silbenanteil, wortanteil : integer ; end ; var textfile, decofile : text ; codefile : file of integer ; codebuch : codebuchtyp ; tabelle : array[0..tabelle_max_index] of integer ; daten : datentyp ; antwort : integer ; procedure loesche_daten ; begin with daten do begin zeichen := 0 ; woerter := 0 ; zeilenlaenge := 0 ; silbenlaenge_max := 0 ; wortlaenge_max := 0 ; limaslaenge_max := 0 ; zeichenanteil := 0 ; silbenanteil := 0 ; wortanteil := 0 ; end ; end ; procedure lies_wort(var datei : text ; var wort : worttyp ; var wortlaenge : integer) ; var zeichen : char ; begin wort := leerwort ; zeichen := ' ' ; while (zeichen = ' ') and not eof(datei) do read(datei, zeichen) ; wort[1] := zeichen ; wortlaenge := 1 ; while (zeichen <> ' ') and not eof(datei) do begin read(datei, zeichen) ; wortlaenge := wortlaenge + 1 ; wort[wortlaenge] := zeichen ; end ; wortlaenge := wortlaenge - 1 ; if (wort = leerwort) then begin wort := textende ; wortlaenge := 3 ; end ; end ; procedure schreibe_wort(var datei : text ; var wort : worttyp ; var zeilenlaenge : integer) ; var i : integer ; begin if (wort <> leerwort) then case (wort = neue_zeile) of true : begin writeln(datei) ; writeln(datei) ; zeilenlaenge := 0 ; end ; false : begin i := 1 ; while (wort[i] <> ' ') do begin write(datei, wort[i]) ; i := i + 1 ; end ; zeilenlaenge := zeilenlaenge + i ; case (zeilenlaenge < 60) of true : write(datei, ' ') ; false : begin writeln(datei) ; zeilenlaenge := 0 ; end ; end ; end ; end ; end ; procedure trenne_wort(var wort : worttyp ; var silbe : silbetyp ; var silbenlaenge : integer) ; var i : integer ; procedure kopiere(var wort : worttyp ; var silbe : silbetyp ; ende : integer ; var silbenlaenge : integer) ; var i, j, k : integer ; begin silbe := leersilbe ; for i := 1 to ende do silbe[i] := wort[i] ; j := 1 ; while (wort[j + ende] <> ' ') do begin wort[j] := wort[j + ende] ; j := j + 1 ; end ; for k := j to wl4 do wort[k] := ' ' ; silbenlaenge := ende ; end ; procedure teste_auf_sonderfall(var w : worttyp ; var i : integer) ; var i1, i2, i3, i4 : integer ; procedure behandle_sonderfall(var wort : worttyp ; ende : integer ; var i : integer) ; begin case (ende > 1) of true : i := ende ; false : begin i := i + 3 ; while not (wort[i] in konsonant_und_leer) do i := i + 1 ; while not (wort[i] in vokal_und_leer) do i := i + 1 ; case (wort[i] = ' ') of true : i := i - 1 ; false : begin i := i - 2 ; teste_auf_sonderfall(wort, i) ; end ; end ; end ; end ; end ; begin i1 := i - 2 ; i2 := i - 1 ; i3 := i ; i4 := i + 1 ; case ((w[i2] = 's') and (w[i3] = 'c') and (w[i4] = 'h')) or ((w[i2] = 'S') and (w[i3] = 'C') and (w[i4] = 'H')) of true : behandle_sonderfall(w, (i - 2), i) ; false : if ((w[i2] <> 's') or (w[i3] <> 't') or (w[i4] <> 'h')) and ((w[i2] <> 'h') or (w[i3] <> 't') or (w[i4] <> 'h')) and ((w[i2] <> 'S') or (w[i3] <> 'T') or (w[i4] <> 'H')) and ((w[i2] <> 'H') or (w[i3] <> 'T') or (w[i4] <> 'H')) then case ((w[i3] = 'c') and (w[i4] = 'h')) or ((w[i3] = 'c') and (w[i4] = 'k')) or ((w[i3] = 's') and (w[i4] = 'p')) or ((w[i3] = 's') and (w[i4] = 't')) or ((w[i3] = 't') and (w[i4] = 'h')) or ((w[i3] = 't') and (w[i4] = 'r')) or ((w[i3] = 'C') and (w[i4] = 'H')) or ((w[i3] = 'C') and (w[i4] = 'K')) or ((w[i3] = 'S') and (w[i4] = 'P')) or ((w[i3] = 'S') and (w[i4] = 'T')) or ((w[i3] = 'T') and (w[i4] = 'H')) or ((w[i3] = 'T') and (w[i4] = 'R')) of true : behandle_sonderfall(w, (i - 1), i) ; false : if (i > 4) then if (((w[i1] = 's') and (w[i2] = 'c') and (w[i3] = 'h')) or ((w[i1] = 'S') and (w[i2] = 'C') and (w[i3] = 'H'))) and (w[i4] in sonderfallkonsonanten) then behandle_sonderfall(w, (i - 3), i) ; end ; end ; end ; begin i := 1 ; while not (wort[i] in vokal_und_leer) do i := i + 1 ; case (wort[i] = ' ') of true : kopiere(wort, silbe, (i - 1), silbenlaenge) ; false : case (wort[i + 1] in vokal) and (wort[i + 2] in vokal) and (wort[i + 3] in konsonant) of true : kopiere(wort, silbe, (i + 1), silbenlaenge) ; false : begin i := i + 1 ; while not (wort[i] in konsonant_und_leer) do i := i + 1 ; while not (wort[i] in vokal_und_leer) do i := i + 1 ; if (i < 4) and (wort[i] <> ' ') then begin i := i + 1 ; while not (wort[i] in konsonant_und_leer) do i := i + 1 ; while not (wort[i] in vokal_und_leer) do i := i + 1 ; end ; case (wort[i] = ' ') of true : kopiere(wort, silbe, (i - 1), silbenlaenge) ; false : begin i := i - 2 ; teste_auf_sonderfall(wort, i) ; kopiere(wort, silbe, i, silbenlaenge) ; end ; end ; end ; end ; end ; end ; procedure decodiere_limaswort(var wort : worttyp ; var wortlaenge : integer) ; var puffer : worttyp ; procedure sonderzeichen(var wort : worttyp) ; begin if (wort[1] = '.') then begin if (wort[2] = 'A') then begin wort[1] := '!' ; wort[2] := ' ' ; end ; if (wort[2] = 'F') then begin wort[1] := '?' ; wort[2] := ' ' ; end ; if (wort[2] = '.') then begin wort[1] := ':' ; wort[2] := ' ' ; end ; if (wort[2] = ',') then begin wort[1] := ';' ; wort[2] := ' ' ; end ; end ; if (wort[1] = '''') and (wort[2] = '''') then begin wort[1] := '"' ; wort[2] := ' ' ; end ; end ; procedure gross_klein(var altwort, neuwort : worttyp) ; var alt, neu : integer ; begin alt := 1 ; neu := 1 ; neuwort := leerwort ; while (altwort[alt] <> ' ') do begin case (altwort[alt] = '+') of false : case (altwort[alt] in ['A'..'Z']) of true : neuwort[neu] := chr(ord(altwort[alt]) + 32) ; false : neuwort[neu] := altwort[alt] ; end ; true : case (altwort[alt + 1] in ['A'..'Z']) of true : begin alt := alt + 1 ; neuwort[neu] := altwort[alt] ; end ; false : begin neuwort[neu] := altwort[alt] ; if not (altwort[alt + 1] in [' ', '0'..'9']) then begin write('| Falscher Grossbuchstabe : ') ; writeln(altwort) ; end ; end ; end ; end ; alt := alt + 1 ; neu := neu + 1 ; end ; end ; procedure umlaute(var altwort, neuwort : worttyp ; var neu : integer) ; var alt : integer ; begin alt := 1 ; neu := 1 ; neuwort := leerwort ; while (altwort[alt] <> ' ') do begin case (altwort[alt] = '$') of false : neuwort[neu] := altwort[alt] ; true : begin if (neu > 1) then neu := neu - 1 ; case (neuwort[neu] in ['A', 'O', 'U', 'a', 'o', 'u', 's']) of true : case neuwort[neu] of 'A' : neuwort[neu] := '[' ; 'O' : neuwort[neu] := '\' ; 'U' : neuwort[neu] := ']' ; 'a' : neuwort[neu] := '{' ; 'o' : neuwort[neu] := '|' ; 'u' : neuwort[neu] := '}' ; 's' : neuwort[neu] := '~' ; end ; false : case (neuwort[neu] = ' ') of true : begin neuwort[neu] := altwort[alt] ; write('| "$" am Wortanfang : ') ; writeln(altwort) ; end ; false : begin neu := neu + 1 ; neuwort[neu] := altwort[alt] ; write('| Falscher Umlaut : ') ; writeln(altwort) ; end ; end ; end ; end ; end ; alt := alt + 1 ; neu := neu + 1 ; end ; neu := neu - 1 ; end ; begin if (wort[1] <> '*') then begin sonderzeichen(wort) ; gross_klein(wort, puffer) ; umlaute(puffer, wort, wortlaenge) ; end ; end ; procedure decodiere_limascode(var wort : worttyp) ; begin if (wort[1] = '*') then begin {Beg. Herv.}if ((wort[2] = 'B') and (wort[3] = 'H') and (wort[4] = ' ')) or {Ende Hervorh.}((wort[2] = 'E') and (wort[3] = 'H') and (wort[4] = ' ')) or {Beg. Zufueg.} ((wort[2] = 'B') and (wort[3] = 'Z') and (wort[4] = ' ')) or {Ende Zufueg.} ((wort[2] = 'E') and (wort[3] = 'Z') and (wort[4] = ' ')) or {Beg. Fremdsp.}((wort[2] = 'B') and (wort[3] = 'F')) or {Ende Fremdsp.}((wort[2] = 'E') and (wort[3] = 'F')) then wort := leerwort ; {Beg. Que.} if ((wort[2] = 'B') and (wort[3] = 'A')) or {Ende Quelle} ((wort[2] = 'E') and (wort[3] = 'A')) or {Beg. Titel} ((wort[2] = 'B') and (wort[3] = 'T')) or {Ende Titel} ((wort[2] = 'E') and (wort[3] = 'T')) or {Beg. Ueber.} ((wort[2] = 'B') and (wort[3] = 'K')) or {Ende Ueber.} ((wort[2] = 'E') and (wort[3] = 'K')) or {Absatz} ((wort[2] = 'T') and (wort[3] = 'H')) or {Formel} ((wort[2] = 'T') and (wort[3] = 'F')) or {Abbildung} ((wort[2] = 'T') and (wort[3] = 'R')) then wort := neue_zeile ; {Punkt} if ((wort[2] = 'P') and (wort[3] = ' ')) or {Abkuerzungsp.}((wort[2] = 'V') and (wort[3] = 'P')) or {Abkuerzungsp.}((wort[2] = 'B') and (wort[3] = 'P')) or {Ordnungspunkt}((wort[2] = 'V') and (wort[3] = 'O')) or {Dezimalpunkt} ((wort[2] = 'V') and (wort[3] = 'D')) or {Zahlenpunkt} ((wort[2] = 'V') and (wort[3] = 'Z')) then begin wort := leerwort ; wort[1] := '.' ; end ; {Dezimalk.} if (wort[2] = 'V') and (wort[3] = 'M') then begin wort := leerwort ; wort[1] := ',' ; end ; {Relation} if (wort[2] = 'T') and (wort[3] = 'A') and (wort[4] = 'N') then begin wort := leerwort ; wort[1] := ':' ; end ; { "..." } if (wort[2] = 'T') and (wort[3] = 'E') then begin wort := leerwort ; wort[1] := '.' ; wort[2] := '.' ; wort[3] := '.' ; end ; {Plus} if (wort[2] = 'P') and (wort[3] = 'L') and (wort[4] = 'U') and (wort[5] = 'S') then begin wort := leerwort ; wort[1] := '+' ; end ; {Strich} if ((wort[2] = 'T') and (wort[3] = ' ')) or {Strich} ((wort[2] = 'T') and (wort[3] = 'D')) or {Trennstrich} ((wort[2] = 'S') and (wort[3] = 'T')) or {Bindestrich} ((wort[2] = 'T') and (wort[3] = 'K')) or {Gedankenstr.} ((wort[2] = 'T') and (wort[3] = 'G')) or {Beg. Hervorh.}((wort[2] = 'B') and (wort[3] = 'H') and (wort[4] = 'N')) or {Ende Hervorh.}((wort[2] = 'E') and (wort[3] = 'H') and (wort[4] = 'N')) or {Beg. Zufueg.} ((wort[2] = 'B') and (wort[3] = 'Z') and (wort[4] = 'N')) or {Ende Zufueg.} ((wort[2] = 'E') and (wort[3] = 'Z') and (wort[4] = 'N')) then begin wort := leerwort ; wort[1] := '-' ; end ; {Sternchen} if (wort[2] = 'T') and (wort[3] = 'W') then begin wort := leerwort ; wort[1] := '*' ; end ; {Operator} if ((wort[2] = 'T') and (wort[3] = 'I')) or {Schraegstrich}((wort[2] = 'T') and (wort[3] = 'S')) then begin wort := leerwort ; wort[1] := '/' ; end ; { "[" } if ((wort[2] = 'T') and (wort[3] = 'L')) or {Beg. Aufz.} ((wort[2] = 'B') and (wort[3] = 'S')) then begin wort := leerwort ; wort[1] := '(' ; end ; { "]" } if ((wort[2] = 'T') and (wort[3] = 'M')) or {Ende Aufz.} ((wort[2] = 'E') and (wort[3] = 'S')) or {Einzelklammer}((wort[2] = 'V') and (wort[3] = 'K')) then begin wort := leerwort ; wort[1] := ')' ; end ; {Undzeichen}if (wort[2] = 'U') and (wort[3] = 'N') and (wort[4] = 'D') then begin wort := leerwort ; wort[1] := '&' ; end ; {Dollar} if (wort[2] = 'T') and (wort[3] = 'N') then begin wort := leerwort ; wort[1] := '$' ; end ; {Prozent} if (wort[2] = 'P') and (wort[3] = 'R') and (wort[4] = 'O') and (wort[5] = 'Z') then begin wort := leerwort ; wort[1] := '%' ; end ; { ".-" } if (wort[2] = 'V') and (wort[3] = 'S') then begin wort := leerwort ; wort[1] := '.' ; wort[2] := '-' ; end ; {Ausnahmen:}if (wort[1] = '*') then { "*" } if (wort[2] <> ' ') and {Akzentzeichen} (wort[2] <> 'A') and {Griechisch, klein}(wort[2] <> 'Y') and {Griechisch, gross}(wort[2] <> 'Z') and {Gradzeichen} ((wort[2] <> 'T') or (wort[3] <> 'O')) and {Verweisungspfeil}((wort[2] <> 'S') or (wort[3] <> 'P')) and {Durchmesser} ((wort[2] <> 'V') or (wort[3] <> 'U')) and {Pfundzeichen} ((wort[2] <> 'T') or (wort[3] <> 'J')) and {Fremdes Zeichen} ((wort[2] <> 'X') or (wort[3] <> 'T')) and {Numerierung} ((wort[2] <> 'N') or (wort[3] <> 'R')) and {Formeln im Text} ((wort[2] <> 'S') or (wort[3] <> 'V')) and {Chiffre} ((wort[2] <> 'T') or (wort[3] <> 'B')) and {Fremdwort} ((wort[2] <> 'S') or (wort[3] <> 'W')) and {Fremdspr. Zitat} ((wort[2] <> 'S') or (wort[3] <> 'F')) then writeln('| Falscher LIMAS-Code : ', wort) ; end ; end ; procedure silbenklasse(var silbe : silbetyp ; silbenlaenge : integer ; var laengentyp, hashzahl : integer) ; function bestimme_laengentyp(var silbenlaenge : integer) : integer ; begin if (silbenlaenge <= 1) then bestimme_laengentyp := 0 else if (silbenlaenge <= sl1) then bestimme_laengentyp := 1 else if (silbenlaenge <= sl2) then bestimme_laengentyp := 2 else begin silbenlaenge := sl2 ; bestimme_laengentyp := 2 ; writeln('| Zu lange Silbe !') ; end ; end ; function hashfunktion(var s : silbetyp ; sl, laengentyp : integer) : integer ; const c7h1 = 7 ; c7h2 = 49 ; c7h3 = 343 ; c7h4 = 2401 ; c7h5 = 16807 ; c7h6 = 117649 ; c7h7 = 823543 ; var x : integer ; begin case (sl > 4) of false : case sl of 0 : hashfunktion := ord(' ') ; 1 : hashfunktion := ord(s[1]) ; 2 : x := ord(s[1]) + ord(s[2]) * c7h6 ; 3 : x := ord(s[1]) + ord(s[2]) * c7h3 + ord(s[3]) * c7h6 ; 4 : x := ord(s[1]) + ord(s[2]) * c7h2 + ord(s[3]) * c7h4 + ord(s[4]) * c7h6 ; end ; true : x := ord(s[1]) + ord(s[2]) * c7h1 + ord(s[3]) * c7h2 + ord(s[4]) * c7h3 + ord(s[sl - 3]) * c7h4 + ord(s[sl - 2]) * c7h5 + ord(s[sl - 1]) * c7h6 + ord(s[sl]) * c7h7 ; end ; if (sl > 1) then case laengentyp of 1 : hashfunktion := x mod sp1 ; 2 : hashfunktion := x mod sp2 ; end ; end ; begin laengentyp := bestimme_laengentyp(silbenlaenge) ; hashzahl := hashfunktion(silbe, silbenlaenge, laengentyp) ; end ; procedure wortklasse(var wort : worttyp ; wortlaenge : integer ; var laengentyp, hashzahl : integer) ; function bestimme_laengentyp(var wortlaenge : integer) : integer ; begin if (wortlaenge <= 1) then bestimme_laengentyp := 3 else if (wortlaenge <= wl1) then bestimme_laengentyp := 4 else if (wortlaenge <= wl2) then bestimme_laengentyp := 5 else if (wortlaenge <= wl3) then bestimme_laengentyp := 6 else if (wortlaenge <= wl4) then bestimme_laengentyp := 7 else begin wortlaenge := wl4 ; bestimme_laengentyp := 7 ; writeln('| Zu langes Wort !') ; end ; end ; function hashfunktion(var w : worttyp ; wl, laengentyp : integer) : integer ; const c7h1 = 7 ; c7h2 = 49 ; c7h3 = 343 ; c7h4 = 2401 ; c7h5 = 16807 ; c7h6 = 117649 ; c7h7 = 823543 ; var x : integer ; begin case (wl > 4) of false : case wl of 0 : hashfunktion := ord(' ') ; 1 : hashfunktion := ord(w[1]) ; 2 : x := ord(w[1]) + ord(w[2]) * c7h6 ; 3 : x := ord(w[1]) + ord(w[2]) * c7h3 + ord(w[3]) * c7h6 ; 4 : x := ord(w[1]) + ord(w[2]) * c7h2 + ord(w[3]) * c7h4 + ord(w[4]) * c7h6 ; end ; true : x := ord(w[1]) + ord(w[2]) * c7h1 + ord(w[3]) * c7h2 + ord(w[4]) * c7h3 + ord(w[wl - 3]) * c7h4 + ord(w[wl - 2]) * c7h5 + ord(w[wl - 1]) * c7h6 + ord(w[wl]) * c7h7 ; end ; if (wl > 1) then case laengentyp of 4 : hashfunktion := x mod wp1 ; 5 : hashfunktion := x mod wp2 ; 6 : hashfunktion := x mod wp3 ; 7 : hashfunktion := x mod wp4 ; end ; end ; begin laengentyp := bestimme_laengentyp(wortlaenge) ; hashzahl := hashfunktion(wort, wortlaenge, laengentyp) ; end ; function berechne_code(laengentyp, hashzahl, code : integer) : integer ; begin berechne_code := laengentyp + 10 * hashzahl + 1000000 * code ; end ; procedure zerlege_code(var laengentyp, hashzahl, code : integer) ; begin laengentyp := code mod 10 ; hashzahl := code div 10 mod 100000 ; code := code div 1000000 ; end ; function silbe1kopie(var silbe : silbe1typ) : silbetyp ; var s : silbetyp ; i : integer ; begin s := leersilbe ; for i := 1 to sl1 do s[i] := silbe[i] ; silbe1kopie := s ; end ; function silbe2kopie(var silbe : silbe2typ) : silbetyp ; var s : silbetyp ; i : integer ; begin s := leersilbe ; for i := 1 to sl2 do s[i] := silbe[i] ; silbe2kopie := s ; end ; function wort1kopie(var wort : wort1typ) : worttyp ; var w : worttyp ; i : integer ; begin w := leerwort ; for i := 1 to wl1 do w[i] := wort[i] ; wort1kopie := w ; end ; function wort2kopie(var wort : wort2typ) : worttyp ; var w : worttyp ; i : integer ; begin w := leerwort ; for i := 1 to wl2 do w[i] := wort[i] ; wort2kopie := w ; end ; function wort3kopie(var wort : wort3typ) : worttyp ; var w : worttyp ; i : integer ; begin w := leerwort ; for i := 1 to wl3 do w[i] := wort[i] ; wort3kopie := w ; end ; function wort4kopie(var wort : wort4typ) : worttyp ; var w : worttyp ; i : integer ; begin w := leerwort ; for i := 1 to wl4 do w[i] := wort[i] ; wort4kopie := w ; end ; procedure silbe_in_codebuch(var silbe : silbetyp ; silbenlaenge, silbenanzahl : integer) ; var silbe1 : silbe1typ ; silbe2 : silbe2typ ; s1 : silbe1zeiger ; s2 : silbe2zeiger ; laengentyp, hashzahl, i : integer ; begin silbenklasse(silbe, silbenlaenge, laengentyp, hashzahl) ; case laengentyp of 0 : ; 1 : for i := 1 to sl1 do silbe1[i] := silbe[i] ; 2 : for i := 1 to sl2 do silbe2[i] := silbe[i] ; end ; with codebuch do case laengentyp of 0 : ; 1 : case (silbe1buch[hashzahl] = nil) of true : begin new(silbe1buch[hashzahl]) ; with silbe1buch[hashzahl]^ do begin silbe := silbe1 ; zahl := silbenanzahl ; zeiger := nil ; end ; end ; false : begin s1 := silbe1buch[hashzahl] ; while (s1^.silbe <> silbe1) do begin if (s1^.zeiger = nil) then begin new(s1^.zeiger) ; with s1^.zeiger^ do begin silbe := silbe1 ; zahl := 0 ; zeiger := nil ; end ; end ; s1 := s1^.zeiger ; end ; with s1^ do zahl := zahl + silbenanzahl ; end ; end ; 2 : case (silbe2buch[hashzahl] = nil) of true : begin new(silbe2buch[hashzahl]) ; with silbe2buch[hashzahl]^ do begin silbe := silbe2 ; zahl := silbenanzahl ; zeiger := nil ; end ; end ; false : begin s2 := silbe2buch[hashzahl] ; while (s2^.silbe <> silbe2) do begin if (s2^.zeiger = nil) then begin new(s2^.zeiger) ; with s2^.zeiger^ do begin silbe := silbe2 ; zahl := 0 ; zeiger := nil ; end ; end ; s2 := s2^.zeiger ; end ; with s2^ do zahl := zahl + silbenanzahl ; end ; end ; end ; end ; procedure wort_in_codebuch(var wort : worttyp ; wortlaenge : integer) ; var wort1 : wort1typ ; wort2 : wort2typ ; wort3 : wort3typ ; wort4 : wort4typ ; w1 : wort1zeiger ; w2 : wort2zeiger ; w3 : wort3zeiger ; w4 : wort4zeiger ; laengentyp, hashzahl, i : integer ; begin wortklasse(wort, wortlaenge, laengentyp, hashzahl) ; case laengentyp of 3 : ; 4 : for i := 1 to wl1 do wort1[i] := wort[i] ; 5 : for i := 1 to wl2 do wort2[i] := wort[i] ; 6 : for i := 1 to wl3 do wort3[i] := wort[i] ; 7 : for i := 1 to wl4 do wort4[i] := wort[i] ; end ; with codebuch do case laengentyp of 3 : ; 4 : case (wort1buch[hashzahl] = nil) of true : begin new(wort1buch[hashzahl]) ; with wort1buch[hashzahl]^ do begin wort := wort1 ; zahl := 1 ; zeiger := nil ; end ; end ; false : begin w1 := wort1buch[hashzahl] ; while (w1^.wort <> wort1) do begin if (w1^.zeiger = nil) then begin new(w1^.zeiger) ; with w1^.zeiger^ do begin wort := wort1 ; zahl := 0 ; zeiger := nil ; end ; end ; w1 := w1^.zeiger ; end ; with w1^ do zahl := zahl + 1 ; end ; end ; 5 : case (wort2buch[hashzahl] = nil) of true : begin new(wort2buch[hashzahl]) ; with wort2buch[hashzahl]^ do begin wort := wort2 ; zahl := 1 ; zeiger := nil ; end ; end ; false : begin w2 := wort2buch[hashzahl] ; while (w2^.wort <> wort2) do begin if (w2^.zeiger = nil) then begin new(w2^.zeiger) ; with w2^.zeiger^ do begin wort := wort2 ; zahl := 0 ; zeiger := nil ; end ; end ; w2 := w2^.zeiger ; end ; with w2^ do zahl := zahl + 1 ; end ; end ; 6 : case (wort3buch[hashzahl] = nil) of true : begin new(wort3buch[hashzahl]) ; with wort3buch[hashzahl]^ do begin wort := wort3 ; zahl := 1 ; zeiger := nil ; end ; end ; false : begin w3 := wort3buch[hashzahl] ; while (w3^.wort <> wort3) do begin if (w3^.zeiger = nil) then begin new(w3^.zeiger) ; with w3^.zeiger^ do begin wort := wort3 ; zahl := 0 ; zeiger := nil ; end ; end ; w3 := w3^.zeiger ; end ; with w3^ do zahl := zahl + 1 ; end ; end ; 7 : case (wort4buch[hashzahl] = nil) of true : begin new(wort4buch[hashzahl]) ; with wort4buch[hashzahl]^ do begin wort := wort4 ; zahl := 1 ; zeiger := nil ; end ; end ; false : begin w4 := wort4buch[hashzahl] ; while (w4^.wort <> wort4) do begin if (w4^.zeiger = nil) then begin new(w4^.zeiger) ; with w4^.zeiger^ do begin wort := wort4 ; zahl := 0 ; zeiger := nil ; end ; end ; w4 := w4^.zeiger ; end ; with w4^ do zahl := zahl + 1 ; end ; end ; end ; end ; procedure silbe_in_code(var silbe : silbetyp ; silbenlaenge : integer ; var code : integer) ; var silbe1 : silbe1typ ; silbe2 : silbe2typ ; s1 : silbe1zeiger ; s2 : silbe2zeiger ; laengentyp, hashzahl, i : integer ; begin silbenklasse(silbe, silbenlaenge, laengentyp, hashzahl) ; case laengentyp of 0 : ; 1 : for i := 1 to sl1 do silbe1[i] := silbe[i] ; 2 : for i := 1 to sl2 do silbe2[i] := silbe[i] ; end ; with codebuch do case laengentyp of 0 : code := ord(silbe[1]) ; 1 : case (silbe1buch[hashzahl] = nil) of true : code := -1 ; false : begin code := -2 ; s1 := silbe1buch[hashzahl] ; while (code = -2) do case (s1^.silbe = silbe1) of true : code := s1^.zahl ; false : case (s1^.zeiger = nil) of true : code := -1 ; false : s1 := s1^.zeiger ; end ; end ; end ; end ; 2 : case (silbe2buch[hashzahl] = nil) of true : code := -1 ; false : begin code := -2 ; s2 := silbe2buch[hashzahl] ; while (code = -2) do case (s2^.silbe = silbe2) of true : code := s2^.zahl ; false : case (s2^.zeiger = nil) of true : code := -1 ; false : s2 := s2^.zeiger ; end ; end ; end ; end ; end ; end ; procedure wort_in_code(var wort : worttyp ; wortlaenge : integer ; var code : integer) ; var wort1 : wort1typ ; wort2 : wort2typ ; wort3 : wort3typ ; wort4 : wort4typ ; w1 : wort1zeiger ; w2 : wort2zeiger ; w3 : wort3zeiger ; w4 : wort4zeiger ; laengentyp, hashzahl, i : integer ; begin wortklasse(wort, wortlaenge, laengentyp, hashzahl) ; case laengentyp of 3 : ; 4 : for i := 1 to wl1 do wort1[i] := wort[i] ; 5 : for i := 1 to wl2 do wort2[i] := wort[i] ; 6 : for i := 1 to wl3 do wort3[i] := wort[i] ; 7 : for i := 1 to wl4 do wort4[i] := wort[i] ; end ; with codebuch do case laengentyp of 3 : code := ord(wort[1]) + 256 ; 4 : case (wort1buch[hashzahl] = nil) of true : code := -1 ; false : begin code := -2 ; w1 := wort1buch[hashzahl] ; while (code = -2) do case (w1^.wort = wort1) of true : code := w1^.zahl ; false : case (w1^.zeiger = nil) of true : code := -1 ; false : w1 := w1^.zeiger ; end ; end ; end ; end ; 5 : case (wort2buch[hashzahl] = nil) of true : code := -1 ; false : begin code := -2 ; w2 := wort2buch[hashzahl] ; while (code = -2) do case (w2^.wort = wort2) of true : code := w2^.zahl ; false : case (w2^.zeiger = nil) of true : code := -1 ; false : w2 := w2^.zeiger ; end ; end ; end ; end ; 6 : case (wort3buch[hashzahl] = nil) of true : code := -1 ; false : begin code := -2 ; w3 := wort3buch[hashzahl] ; while (code = -2) do case (w3^.wort = wort3) of true : code := w3^.zahl ; false : case (w3^.zeiger = nil) of true : code := -1 ; false : w3 := w3^.zeiger ; end ; end ; end ; end ; 7 : case (wort4buch[hashzahl] = nil) of true : code := -1 ; false : begin code := -2 ; w4 := wort4buch[hashzahl] ; while (code = -2) do case (w4^.wort = wort4) of true : code := w4^.zahl ; false : case (w4^.zeiger = nil) of true : code := -1 ; false : w4 := w4^.zeiger ; end ; end ; end ; end ; end ; end ; procedure code_in_silbe(code : integer ; var silbe : silbetyp) ; var s1 : silbe1zeiger ; s2 : silbe2zeiger ; laengentyp, hashzahl, i : integer ; begin silbe := leersilbe ; zerlege_code(laengentyp, hashzahl, code) ; case laengentyp of 0 : silbe[1] := chr(hashzahl) ; 1 : begin s1 := codebuch.silbe1buch[hashzahl] ; for i := 2 to code do s1 := s1^.zeiger ; silbe := silbe1kopie(s1^.silbe) ; end ; 2 : begin s2 := codebuch.silbe2buch[hashzahl] ; for i := 2 to code do s2 := s2^.zeiger ; silbe := silbe2kopie(s2^.silbe) ; end ; end ; end ; procedure code_in_wort(code : integer ; var wort : worttyp) ; var w1 : wort1zeiger ; w2 : wort2zeiger ; w3 : wort3zeiger ; w4 : wort4zeiger ; laengentyp, hashzahl, i : integer ; begin wort := leerwort ; zerlege_code(laengentyp, hashzahl, code) ; case laengentyp of 3 : wort[1] := chr(hashzahl) ; 4 : begin w1 := codebuch.wort1buch[hashzahl] ; for i := 2 to code do w1 := w1^.zeiger ; wort := wort1kopie(w1^.wort) ; end ; 5 : begin w2 := codebuch.wort2buch[hashzahl] ; for i := 2 to code do w2 := w2^.zeiger ; wort := wort2kopie(w2^.wort) ; end ; 6 : begin w3 := codebuch.wort3buch[hashzahl] ; for i := 2 to code do w3 := w3^.zeiger ; wort := wort3kopie(w3^.wort) ; end ; 7 : begin w4 := codebuch.wort4buch[hashzahl] ; for i := 2 to code do w4 := w4^.zeiger ; wort := wort4kopie(w4^.wort) ; end ; end ; end ; procedure loesche_silben ; var s1 : silbe1zeiger ; s2 : silbe2zeiger ; grenze, i : integer ; begin writeln('|') ; writeln('+------------------------------------------------------------') ; writeln('|') ; writeln('| Ich loesche Silben bis zu einer Haeufigkeitsgrenze !') ; writeln('|') ; write('| Haeufigkeitsgrenze = ? [0..n] ') ; readln(grenze) ; writeln ; write('| Haeufigkeiten der geloeschten Silben : [0..') ; writeln(grenze: 1, ']') ; with codebuch do begin for i := 0 to sg1 do if (silbe1buch[i] <> nil) then begin s1 := silbe1buch[i] ; while (s1^.zeiger <> nil) do case (s1^.zeiger^.zahl <= grenze) of false : s1 := s1^.zeiger ; true : with s1^ do zeiger := zeiger^.zeiger ; end ; if (silbe1buch[i]^.zahl <= grenze) then silbe1buch[i] := silbe1buch[i]^.zeiger ; end ; for i := 0 to sg2 do if (silbe2buch[i] <> nil) then begin s2 := silbe2buch[i] ; while (s2^.zeiger <> nil) do case (s2^.zeiger^.zahl <= grenze) of false : s2 := s2^.zeiger ; true : with s2^ do zeiger := zeiger^.zeiger ; end ; if (silbe2buch[i]^.zahl <= grenze) then silbe2buch[i] := silbe2buch[i]^.zeiger ; end ; end ; end ; procedure loesche_woerter ; var w1 : wort1zeiger ; w2 : wort2zeiger ; w3 : wort3zeiger ; w4 : wort4zeiger ; grenze, i : integer ; procedure zerhacke_wort(wort : worttyp ; anzahl : integer) ; var silbe : silbetyp ; begin with daten do repeat trenne_wort(wort, silbe, silbenlaenge) ; silbe_in_codebuch(silbe, silbenlaenge, anzahl) ; until (wort = leerwort) ; end ; begin writeln('|') ; writeln('+------------------------------------------------------------') ; writeln('|') ; writeln('| Ich loesche Woerter bis zu einer Haeufigkeitsgrenze !') ; writeln('|') ; write('| Haeufigkeitsgrenze = ? [0..n] ') ; readln(grenze) ; writeln ; write('| Haeufigkeiten der geloeschten Woerter : [0..') ; writeln(grenze: 1, ']') ; with codebuch do begin for i := 0 to wg1 do if (wort1buch[i] <> nil) then begin w1 := wort1buch[i] ; while (w1^.zeiger <> nil) do case (w1^.zeiger^.zahl <= grenze) of false : w1 := w1^.zeiger ; true : with w1^ do begin with zeiger^ do zerhacke_wort(wort1kopie(wort), zahl) ; zeiger := zeiger^.zeiger ; end ; end ; if (wort1buch[i]^.zahl <= grenze) then begin with wort1buch[i]^ do zerhacke_wort(wort1kopie(wort), zahl) ; wort1buch[i] := wort1buch[i]^.zeiger ; end ; end ; for i := 0 to wg2 do if (wort2buch[i] <> nil) then begin w2 := wort2buch[i] ; while (w2^.zeiger <> nil) do case (w2^.zeiger^.zahl <= grenze) of false : w2 := w2^.zeiger ; true : with w2^ do begin with zeiger^ do zerhacke_wort(wort2kopie(wort), zahl) ; zeiger := zeiger^.zeiger ; end ; end ; if (wort2buch[i]^.zahl <= grenze) then begin with wort2buch[i]^ do zerhacke_wort(wort2kopie(wort), zahl) ; wort2buch[i] := wort2buch[i]^.zeiger ; end ; end ; for i := 0 to wg3 do if (wort3buch[i] <> nil) then begin w3 := wort3buch[i] ; while (w3^.zeiger <> nil) do case (w3^.zeiger^.zahl <= grenze) of false : w3 := w3^.zeiger ; true : with w3^ do begin with zeiger^ do zerhacke_wort(wort3kopie(wort), zahl) ; zeiger := zeiger^.zeiger ; end ; end ; if (wort3buch[i]^.zahl <= grenze) then begin with wort3buch[i]^ do zerhacke_wort(wort3kopie(wort), zahl) ; wort3buch[i] := wort3buch[i]^.zeiger ; end ; end ; for i := 0 to wg4 do if (wort4buch[i] <> nil) then begin w4 := wort4buch[i] ; while (w4^.zeiger <> nil) do case (w4^.zeiger^.zahl <= grenze) of false : w4 := w4^.zeiger ; true : with w4^ do begin with zeiger^ do zerhacke_wort(wort4kopie(wort), zahl) ; zeiger := zeiger^.zeiger ; end ; end ; if (wort4buch[i]^.zahl <= grenze) then begin with wort4buch[i]^ do zerhacke_wort(wort4kopie(wort), zahl) ; wort4buch[i] := wort4buch[i]^.zeiger ; end ; end ; end ; end ; procedure zeige_silbenstatistik ; type anzahlarray = array[2..sl2] of integer ; var anzahl : anzahlarray ; s1 : silbe1zeiger ; s2 : silbe2zeiger ; summe, i : integer ; procedure zaehle_laenge(silbe : silbetyp ; var anzahl : anzahlarray) ; var laenge : integer ; begin laenge := 1 ; while (silbe[laenge] <> ' ') do laenge := laenge + 1 ; laenge := laenge - 1 ; anzahl[laenge] := anzahl[laenge] + 1 ; end ; begin writeln('|') ; writeln('+------------------------------------------------------------') ; writeln('|') ; writeln('| Ich zeige die Silbenlaengen-Statistik !') ; for i := 2 to sl2 do anzahl[i] := 0 ; for i := 0 to sg1 do begin s1 := codebuch.silbe1buch[i] ; while (s1 <> nil) do begin zaehle_laenge(silbe1kopie(s1^.silbe), anzahl) ; s1 := s1^.zeiger ; end ; end ; for i := 0 to sg2 do begin s2 := codebuch.silbe2buch[i] ; while (s2 <> nil) do begin zaehle_laenge(silbe2kopie(s2^.silbe), anzahl) ; s2 := s2^.zeiger ; end ; end ; writeln('|') ; writeln('| Silbenlaenge Silbenanzahl') ; writeln('|') ; for i := 2 to sl2 do if (anzahl[i] > 0) then writeln('|', i: 8, anzahl[i]: 18) ; summe := 0 ; for i := 2 to sl2 do summe := summe + anzahl[i] ; writeln('|') ; writeln('| Insgesamt:', summe: 14) ; end ; procedure zeige_wortstatistik ; type anzahlarray = array[2..wl4] of integer ; var anzahl : anzahlarray ; w1 : wort1zeiger ; w2 : wort2zeiger ; w3 : wort3zeiger ; w4 : wort4zeiger ; summe, i : integer ; procedure zaehle_laenge(wort : worttyp ; var anzahl : anzahlarray) ; var laenge : integer ; begin laenge := 1 ; while (wort[laenge] <> ' ') do laenge := laenge + 1 ; laenge := laenge - 1 ; anzahl[laenge] := anzahl[laenge] + 1 ; end ; begin writeln('|') ; writeln('+------------------------------------------------------------') ; writeln('|') ; writeln('| Ich zeige die Wortlaengen-Statistik !') ; for i := 2 to wl4 do anzahl[i] := 0 ; for i := 0 to wg1 do begin w1 := codebuch.wort1buch[i] ; while (w1 <> nil) do begin zaehle_laenge(wort1kopie(w1^.wort), anzahl) ; w1 := w1^.zeiger ; end ; end ; for i := 0 to wg2 do begin w2 := codebuch.wort2buch[i] ; while (w2 <> nil) do begin zaehle_laenge(wort2kopie(w2^.wort), anzahl) ; w2 := w2^.zeiger ; end ; end ; for i := 0 to wg3 do begin w3 := codebuch.wort3buch[i] ; while (w3 <> nil) do begin zaehle_laenge(wort3kopie(w3^.wort), anzahl) ; w3 := w3^.zeiger ; end ; end ; for i := 0 to wg4 do begin w4 := codebuch.wort4buch[i] ; while (w4 <> nil) do begin zaehle_laenge(wort4kopie(w4^.wort), anzahl) ; w4 := w4^.zeiger ; end ; end ; writeln('|') ; writeln('| Wortlaenge Wortanzahl') ; writeln('|') ; for i := 2 to wl4 do if (anzahl[i] > 0) then writeln('|', i: 8, anzahl[i]: 15) ; summe := 0 ; for i := 2 to wl4 do summe := summe + anzahl[i] ; writeln('|') ; writeln('| Insgesamt:', summe: 11) ; end ; procedure loesche_codebuch ; var i : integer ; begin with codebuch do begin for i := 0 to sg1 do silbe1buch[i] := nil ; for i := 0 to sg2 do silbe2buch[i] := nil ; for i := 0 to wg1 do wort1buch[i] := nil ; for i := 0 to wg2 do wort2buch[i] := nil ; for i := 0 to wg3 do wort3buch[i] := nil ; for i := 0 to wg4 do wort4buch[i] := nil ; end ; end ; procedure schreibe_codebuch ; var s1 : silbe1zeiger ; s2 : silbe2zeiger ; w1 : wort1zeiger ; w2 : wort2zeiger ; w3 : wort3zeiger ; w4 : wort4zeiger ; laenge, i : integer ; procedure pruefe(var zeilenlaenge : integer ; zeichenanzahl : integer) ; begin zeilenlaenge := zeilenlaenge + zeichenanzahl + 1 ; if (zeilenlaenge > 80) then begin writeln(textfile) ; zeilenlaenge := zeichenanzahl + 1 ; end ; end ; begin open(textfile, codebuchname, history := new) ; rewrite(textfile) ; laenge := 0 ; for i := 0 to sg1 do begin s1 := codebuch.silbe1buch[i] ; while (s1 <> nil) do begin pruefe(laenge, sl1) ; with s1^ do write(textfile, '>', silbe) ; s1 := s1^.zeiger ; end ; pruefe(laenge, 0) ; write(textfile, '*') ; end ; for i := 0 to sg2 do begin s2 := codebuch.silbe2buch[i] ; while (s2 <> nil) do begin pruefe(laenge, sl2) ; with s2^ do write(textfile, '>', silbe) ; s2 := s2^.zeiger ; end ; pruefe(laenge, 0) ; write(textfile, '#') ; end ; for i := 0 to wg1 do begin w1 := codebuch.wort1buch[i] ; while (w1 <> nil) do begin pruefe(laenge, wl1) ; with w1^ do write(textfile, '>', wort) ; w1 := w1^.zeiger ; end ; pruefe(laenge, 0) ; write(textfile, '*') ; end ; for i := 0 to wg2 do begin w2 := codebuch.wort2buch[i] ; while (w2 <> nil) do begin pruefe(laenge, wl2) ; with w2^ do write(textfile, '>', wort) ; w2 := w2^.zeiger ; end ; pruefe(laenge, 0) ; write(textfile, '#') ; end ; for i := 0 to wg3 do begin w3 := codebuch.wort3buch[i] ; while (w3 <> nil) do begin pruefe(laenge, wl3) ; with w3^ do write(textfile, '>', wort) ; w3 := w3^.zeiger ; end ; pruefe(laenge, 0) ; write(textfile, '*') ; end ; for i := 0 to wg4 do begin w4 := codebuch.wort4buch[i] ; while (w4 <> nil) do begin pruefe(laenge, wl4) ; with w4^ do write(textfile, '>', wort) ; w4 := w4^.zeiger ; end ; pruefe(laenge, 0) ; write(textfile, '#') ; end ; writeln(textfile) ; close(textfile) ; end ; procedure lies_codebuch ; var s1 : silbe1zeiger ; s2 : silbe2zeiger ; w1 : wort1zeiger ; w2 : wort2zeiger ; w3 : wort3zeiger ; w4 : wort4zeiger ; wort : worttyp ; nummer, code, i : integer ; zeichen : char ; fertig : boolean ; begin loesche_codebuch ; for i := 0 to 255 do begin tabelle[i] := berechne_code(0, i, 0) ; tabelle[i + 256] := berechne_code(3, i, 0) ; end ; open(textfile, codebuchname, history := old) ; reset(textfile) ; nummer := 512 ; with codebuch do begin for i := 0 to sg1 do repeat repeat read(textfile, zeichen) ; until (zeichen <> ' ') ; fertig := (zeichen = '*') ; if not fertig then begin case (silbe1buch[i] = nil) of true : begin new(silbe1buch[i]) ; s1 := silbe1buch[i] ; code := 1 ; end ; false : begin new(s1^.zeiger) ; s1 := s1^.zeiger ; end ; end ; with s1^ do begin read(textfile, silbe) ; zahl := nummer ; zeiger := nil ; end ; tabelle[nummer] := berechne_code(1, i, code) ; nummer := nummer + 1 ; code := code + 1 ; end ; until fertig ; for i := 0 to sg2 do repeat repeat read(textfile, zeichen) ; until (zeichen <> ' ') ; fertig := (zeichen = '#') ; if not fertig then begin case (silbe2buch[i] = nil) of true : begin new(silbe2buch[i]) ; s2 := silbe2buch[i] ; code := 1 ; end ; false : begin new(s2^.zeiger) ; s2 := s2^.zeiger ; end ; end ; with s2^ do begin read(textfile, silbe) ; zahl := nummer ; zeiger := nil ; end ; tabelle[nummer] := berechne_code(2, i, code) ; nummer := nummer + 1 ; code := code + 1 ; end ; until fertig ; for i := 0 to wg1 do repeat repeat read(textfile, zeichen) ; until (zeichen <> ' ') ; fertig := (zeichen = '*') ; if not fertig then begin case (wort1buch[i] = nil) of true : begin new(wort1buch[i]) ; w1 := wort1buch[i] ; code := 1 ; end ; false : begin new(w1^.zeiger) ; w1 := w1^.zeiger ; end ; end ; with w1^ do begin read(textfile, wort) ; zahl := nummer ; zeiger := nil ; end ; tabelle[nummer] := berechne_code(4, i, code) ; nummer := nummer + 1 ; code := code + 1 ; end ; until fertig ; for i := 0 to wg2 do repeat repeat read(textfile, zeichen) ; until (zeichen <> ' ') ; fertig := (zeichen = '#') ; if not fertig then begin case (wort2buch[i] = nil) of true : begin new(wort2buch[i]) ; w2 := wort2buch[i] ; code := 1 ; end ; false : begin new(w2^.zeiger) ; w2 := w2^.zeiger ; end ; end ; with w2^ do begin read(textfile, wort) ; zahl := nummer ; zeiger := nil ; end ; tabelle[nummer] := berechne_code(5, i, code) ; nummer := nummer + 1 ; code := code + 1 ; end ; until fertig ; for i := 0 to wg3 do repeat repeat read(textfile, zeichen) ; until (zeichen <> ' ') ; fertig := (zeichen = '*') ; if not fertig then begin case (wort3buch[i] = nil) of true : begin new(wort3buch[i]) ; w3 := wort3buch[i] ; code := 1 ; end ; false : begin new(w3^.zeiger) ; w3 := w3^.zeiger ; end ; end ; with w3^ do begin read(textfile, wort) ; zahl := nummer ; zeiger := nil ; end ; tabelle[nummer] := berechne_code(6, i, code) ; nummer := nummer + 1 ; code := code + 1 ; end ; until fertig ; for i := 0 to wg4 do repeat repeat read(textfile, zeichen) ; until (zeichen <> ' ') ; fertig := (zeichen = '#') ; if not fertig then begin case (wort4buch[i] = nil) of true : begin new(wort4buch[i]) ; w4 := wort4buch[i] ; code := 1 ; end ; false : begin new(w4^.zeiger) ; w4 := w4^.zeiger ; end ; end ; with w4^ do begin read(textfile, wort) ; zahl := nummer ; zeiger := nil ; end ; tabelle[nummer] := berechne_code(7, i, code) ; nummer := nummer + 1 ; code := code + 1 ; end ; until fertig ; end ; close(textfile) ; wort := textende ; wort_in_code(wort, 3, code) ; code := tabelle[code] ; for i := nummer to tabelle_max_index do tabelle[i] := code ; end ; procedure decodiere_limastexte ; type filenamentyp = packed array[1..24] of char ; var wort : worttyp ; function erfrage_textnummer : integer ; var nummer : integer ; begin writeln('|') ; repeat write('| Textnummer = ? [1..29] ') ; readln(nummer) ; writeln ; until (nummer in [1..29]) ; writeln('| Textnummer = ', nummer: 1) ; erfrage_textnummer := nummer ; end ; function textname(nummer : integer) : filenamentyp ; var name : filenamentyp ; begin case (nummer in [26..29]) of true : case nummer of 26 : textname := rotesrad ; 27 : textname := lesebuch ; 28 : textname := kinderbuch ; 29 : textname := fremdtext ; end ; false : begin name := limastext ; name[22] := chr(nummer div 10 + 48) ; name[23] := chr(nummer mod 10 + 48) ; textname := name ; end ; end ; end ; procedure lies_limaswort(var wort : worttyp ; var wortlaenge : integer) ; begin repeat lies_wort(textfile, wort, wortlaenge) ; until (wort[4] <> '*') ; end ; function nein : boolean ; var antwort : char ; begin readln(antwort) ; writeln ; nein := (antwort in ['n', 'N']) ; end ; begin writeln('|') ; writeln('+------------------------------------------------------------') ; writeln('|') ; writeln('| Ich decodiere LIMAS-Texte !') ; with daten do begin loesche_daten ; open(decofile, klartextname, history := new) ; rewrite(decofile) ; repeat open(textfile, textname(erfrage_textnummer), history := old) ; reset(textfile) ; repeat lies_limaswort(wort, wortlaenge) ; if (wort <> textende) then begin if (wortlaenge > limaslaenge_max) then limaslaenge_max := wortlaenge ; decodiere_limaswort(wort, wortlaenge) ; zeichen := zeichen + wortlaenge + 1 ; woerter := woerter + 1 ; if (wortlaenge > wortlaenge_max) then wortlaenge_max := wortlaenge ; schreibe_wort(decofile, wort, zeilenlaenge) ; end ; until (wort = textende) ; close(textfile) ; write('| Soll ich noch einen LIMAS-Text decodieren ? [*/N] ') ; until nein ; close(decofile) ; open(codefile, textlaenge, history := new) ; rewrite(codefile) ; write(codefile, zeichen, woerter) ; close(codefile) ; writeln('|') ; writeln('| Textlaenge (Klartext) :', zeichen: 8, ' Zeichen') ; writeln('| Textlaenge (Klartext) :', woerter: 8, ' Woerter') ; write('| Wortlaenge (Maximalwert) :') ; writeln(limaslaenge_max: 8, ' Zeichen (LIMAS-Texte)') ; write('| Wortlaenge (Maximalwert) :') ; writeln(wortlaenge_max: 8, ' Zeichen (Klartext)') ; write('| Wortlaenge (Mittelwert) :') ; writeln((zeichen / woerter - 1): 10: 1, ' Zeichen (Klartext)') ; end ; end ; procedure erstelle_codebuch ; var wort : worttyp ; begin writeln('|') ; writeln('+------------------------------------------------------------') ; writeln('|') ; writeln('| Ich erstelle das Codebuch !') ; with daten do begin loesche_codebuch ; open(textfile, klartextname, history := old) ; reset(textfile) ; repeat lies_wort(textfile, wort, wortlaenge) ; wort_in_codebuch(wort, wortlaenge) ; until (wort = textende) ; close(textfile) ; zeige_wortstatistik ; loesche_woerter ; wort_in_codebuch(wort, 3) ; zeige_wortstatistik ; zeige_silbenstatistik ; loesche_silben ; zeige_silbenstatistik ; schreibe_codebuch ; end ; end ; procedure codiere_text ; var wort : worttyp ; code : integer ; leerzeichen : boolean ; procedure codiere_wort(var wort : worttyp) ; var silbe : silbetyp ; code, i : integer ; begin with daten do repeat trenne_wort(wort, silbe, silbenlaenge) ; if (silbenlaenge > silbenlaenge_max) then silbenlaenge_max := silbenlaenge ; silbe_in_code(silbe, silbenlaenge, code) ; case (code = -1) of false : begin write(codefile, code) ; silbenanteil := silbenanteil + 1 ; end ; true : begin for i := 1 to silbenlaenge do write(codefile, ord(silbe[i])) ; zeichenanteil := zeichenanteil + silbenlaenge ; end ; end ; until (wort = leerwort) ; end ; procedure zeige_statistik ; begin with daten do begin writeln('|') ; write('| Textlaenge (Klartext) :') ; writeln(zeichen: 8, ' Zeichen') ; write('| Textlaenge (Klartext) :') ; writeln(woerter: 8, ' Woerter') ; write('| Codelaenge :') ; write((zeichenanteil + silbenanteil + wortanteil + 2): 8) ; writeln(' Codeworte') ; write('| Silbenlaenge (Maximalwert) :') ; writeln(silbenlaenge_max: 8, ' Zeichen') ; write('| Wortlaenge (Maximalwert) :') ; writeln(wortlaenge_max: 8, ' Zeichen') ; write('| Wortlaenge (Mittelwert) :') ; writeln((zeichen / woerter - 1): 10: 1, ' Zeichen') ; write('| Zeichenanteil :') ; writeln(zeichenanteil: 8, ' Zeichen') ; write('| Silbenanteil :') ; writeln(silbenanteil: 8, ' Silben') ; write('| Wortanteil :') ; writeln(wortanteil: 8, ' Woerter') ; write('| Wortanteil (prozentual) :') ; writeln((100 * wortanteil / woerter): 10: 1, '% aller Woerter') ; end ; end ; begin writeln('|') ; writeln('+------------------------------------------------------------') ; writeln('|') ; writeln('| Ich codiere einen Text !') ; with daten do begin open(codefile, textlaenge, history := old) ; reset(codefile) ; read(codefile, zeichen, woerter) ; close(codefile) ; open(codefile, codename, history := new) ; rewrite(codefile) ; write(codefile, zeichen, woerter) ; loesche_daten ; lies_codebuch ; open(textfile, klartextname, history := old) ; reset(textfile) ; leerzeichen := false ; repeat lies_wort(textfile, wort, wortlaenge) ; zeichen := zeichen + wortlaenge + 1 ; woerter := woerter + 1 ; if (wortlaenge > wortlaenge_max) then wortlaenge_max := wortlaenge ; wort_in_code(wort, wortlaenge, code) ; case (code = -1) of false : begin write(codefile, code) ; wortanteil := wortanteil + 1 ; leerzeichen := false ; end ; true : begin if leerzeichen then begin write(codefile, ord(' ')) ; zeichenanteil := zeichenanteil + 1 ; end ; codiere_wort(wort) ; leerzeichen := true ; end ; end ; until (wort = textende) ; write(codefile, code) ; zeichen := zeichen - 4 ; woerter := woerter - 1 ; wortanteil := wortanteil - 1 ; close(textfile) ; close(codefile) ; zeige_statistik ; end ; end ; procedure decodiere_text ; var wort : worttyp ; silbe : silbetyp ; code : integer ; procedure kopiere(var silbe : silbetyp ; var wort : worttyp ; var wortlaenge : integer) ; var i : integer ; zu_lang : boolean ; begin zu_lang := false ; i := 1 ; while (silbe[i] <> ' ') do begin zu_lang := ((wortlaenge + i) > 50) ; if not zu_lang then wort[wortlaenge + i] := silbe[i] ; i := i + 1 ; end ; wortlaenge := wortlaenge + i - 1 ; with daten do case (i > 2) of true : silbenanteil := silbenanteil + 1 ; false : zeichenanteil := zeichenanteil + 1 ; end ; if zu_lang then writeln('| Zu langes Wort !') ; end ; procedure gib_wort_aus(var wort : worttyp) ; begin if (wort <> textende) then with daten do begin decodiere_limascode(wort) ; schreibe_wort(decofile, wort, zeilenlaenge) ; woerter := woerter + 1 ; wort := leerwort ; wortlaenge := 0 ; end ; end ; procedure zeige_statistik ; begin with daten do begin writeln('|') ; write('| Codelaenge :') ; write((zeichenanteil + silbenanteil + wortanteil + 2): 8) ; writeln(' Codeworte') ; writeln('| Textlaenge (Klartext) :', woerter: 8, ' Woerter') ; write('| Zeichenanteil :') ; writeln(zeichenanteil: 8, ' Zeichen') ; write('| Silbenanteil :') ; writeln(silbenanteil: 8, ' Silben') ; write('| Wortanteil :') ; writeln(wortanteil: 8, ' Woerter') ; write('| Wortanteil (prozentual) :') ; writeln((100 * wortanteil / woerter): 10: 1, '% aller Woerter') ; end ; end ; begin writeln('|') ; writeln('+------------------------------------------------------------') ; writeln('|') ; writeln('| Ich decodiere einen Text !') ; writeln('|') ; with daten do begin open(codefile, deconame, history := old) ; open(decofile, decotextname, history := new) ; reset(codefile) ; rewrite(decofile) ; read(codefile, zeichen, woerter) ; loesche_daten ; lies_codebuch ; wort := leerwort ; while not eof(codefile) and (wort <> textende) do begin read(codefile, code) ; code := tabelle[code] ; case ((code mod 10) > 2) of true : begin if (wort <> leerwort) then gib_wort_aus(wort) ; code_in_wort(code, wort) ; if (wort <> textende) then wortanteil := wortanteil + 1 ; gib_wort_aus(wort) ; end ; false : begin code_in_silbe(code, silbe) ; case (silbe = leersilbe) of false : kopiere(silbe, wort, wortlaenge) ; true : begin zeichenanteil := zeichenanteil + 1 ; gib_wort_aus(wort) ; end ; end ; end ; end ; end ; close(decofile) ; close(codefile) ; zeige_statistik ; end ; end ; procedure pruefe_text ; var textwort, decowort : worttyp ; nummer, i : integer ; fehler : boolean ; begin writeln('|') ; writeln('+------------------------------------------------------------') ; writeln('|') ; writeln('| Ich pruefe den decodierten Text !') ; open(textfile, klartextname, history := old) ; open(decofile, decotextname, history := old) ; reset(textfile) ; reset(decofile) ; fehler := false ; nummer := 0 ; repeat repeat lies_wort(textfile, textwort, i) ; decodiere_limascode(textwort) ; until (textwort <> leerwort) and (textwort <> neue_zeile) ; lies_wort(decofile, decowort, i) ; nummer := nummer + 1 ; if (textwort <> decowort) then begin fehler := true ; writeln('|') ; writeln('| Fehler beim ', nummer: 1, '-ten Wort !') ; writeln('| Textfile : ', textwort) ; writeln('| Decofile : ', decowort) ; end ; until (textwort = textende) ; close(decofile) ; close(textfile) ; if not fehler then begin writeln('|') ; writeln('| Die Texte sind identisch !') ; end ; end ; begin writeln ; writeln('+------------------------------------------------------------') ; writeln('|') ; writeln('| Extrem redundanzarmer Textcodierer (Teil 1: TEXT)') ; writeln('|') ; writeln('| 1) LIMAS-Texte decodieren') ; writeln('| 2) Codebuch erstellen') ; writeln('| 3) Text codieren') ; writeln('| 4) Text decodieren') ; writeln('| 5) Text pruefen') ; writeln('|') ; write('| Was soll ich machen ? [1..5] ') ; readln(antwort) ; writeln ; if (antwort in [1..5]) then case antwort of 1 : decodiere_limastexte ; 2 : erstelle_codebuch ; 3 : codiere_text ; 4 : decodiere_text ; 5 : pruefe_text ; end ; writeln('|') ; writeln('+------------------------------------------------------------') ; writeln ; end .