Hallo zusammen,
ich befasse mich zur Zeit damit, verschiedene Komprimierungsarten umzusetzen. Im Moment bin ich dabei, die arithmetische Kodierung auszuprobieren. Im Prinzip läuft das auch ganz gut.
Wer nicht weiß, was ich meine:
www-mm.informatik.un...timedia/Schmid_2002/
Bei diesem Verfahren muß der rechner sehr genau rechnen (viele Nachkommastellen).
Mein Problem ist aber, das der Rechner zu ungenau ist, dauernd treten Rundungsfehler auf. Die fangen schon an, wenn ich die anzahl von Zeichen pro Intervall (bzw. pro extended-Zahl) auf 5 stelle. Bei einer Anzahl von 5, komrimiert die Procedure jedoch noch nicht richtig (die Zieldatei ist größer als die Ausgangsdatei) Eine Komprimierung stellt sich erst bei 9-10 ein.
Kann mir jmd. helfen mein Rundungsproblem zu beheben?
Mein Code (Achtung nicht wirklich kommentiert):
Es verden noch zwei globale variablen benötigt:
dateigr:longint;
dateiarray:array of byte;
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52: 53: 54: 55: 56: 57: 58: 59: 60: 61: 62: 63: 64: 65: 66: 67: 68: 69: 70: 71: 72: 73: 74: 75: 76: 77: 78: 79: 80: 81: 82: 83: 84: 85: 86: 87: 88: 89: 90: 91: 92: 93: 94: 95: 96: 97: 98: 99: 100: 101: 102: 103: 104: 105: 106: 107: 108: 109: 110: 111: 112: 113: 114: 115: 116: 117: 118: 119: 120: 121: 122: 123: 124: 125: 126: 127: 128: 129: 130: 131: 132: 133: 134: 135: 136: 137: 138: 139: 140: 141: 142: 143: 144: 145: 146: 147: 148: 149: 150: 151: 152: 153: 154: 155: 156: 157: 158: 159: 160: 161: 162: 163: 164: 165: 166: 167: 168: 169: 170: 171: 172: 173: 174: 175: 176:
| procedure tform1.arith(dat:string); var winproz:array[0..255] of extended; gepackt:extended; komp:array of extended; max:integer; const faktor = 6; gr = 1; kl = 0; procedure wahrscheinlichkeiten; var temp:array[0..255] of integer; i:integer; begin for i := 0 to 255 do temp[i] := 0; for i := 0 to dateigr-1 do begin inc(temp[ord(dateiarray[i])]); end; for i := 0 to 255 do begin winproz[i] := 100 / dateigr * temp[i]; end; end;
procedure entpacken; var intervall:array[0..1] of extended; i:integer; s:string; b:byte;
function getbyte(var links,rechts:extended):byte; var i:integer; pos,bereich:extended; temp,prozbyte,prozadd:extended; begin bereich := rechts - links; pos := 0; i := 0;
repeat pos := (pos + winproz[i]); inc(i); until ((bereich / 100 *pos) +links) > gepackt; rechts := links + (bereich / 100 *pos); links := links + (bereich / 100 *pos)- (bereich / 100 * winproz[i-1]); getbyte := i-1; end;
var s1,s2:string; z:integer; stueck:integer; datei:file; fehler:integer; begin assignfile(datei,'Arithmetisch-entpackt-'+dateiname); rewrite(datei,1); s := ''; z := 0; stueck := 1; for i := 0 to max-1 do begin intervall[0] := kl; intervall[1] := gr; stueck := 0; gepackt := komp[i]; repeat inc(stueck); b := getbyte(intervall[0],intervall[1]); if b <> dateiarray[z] then inc(fehler); blockwrite(datei,b,sizeof(b)); inc(z); until stueck > faktor; analysebar.Position := round(1000 / max * i); end; closefile(datei); edit1.text := inttostr(fehler)+' fehler'; end;
procedure speichern; var datei:file; i:integer; begin assignfile(datei,dateiname+'.ari'); rewrite(datei,1); for i := 0 to max-1 do begin blockwrite(datei,komp[i],sizeof(komp[i])); analysebar.Position := round(1000 / max * i); end; closefile(datei); end;
procedure packen; var intervall:array[0..1] of extended; i:integer; stueck:byte;
procedure getintervall(var links,rechts:extended;b:byte); var i:integer; bereich:extended; proz:extended; begin bereich := rechts - links; proz := 0; for i := 0 to b-1 do begin proz := proz + winproz[i]; end; links := links + bereich / 100 * proz; rechts := links + (bereich / 100 * winproz[b]); end;
var s,s2:string;
begin intervall[0] := kl; intervall[1] := gr; max := 0; stueck := 0; for i :=0 to dateigr-1 do begin inc(stueck); getintervall(intervall[0],intervall[1],dateiarray[i]); if (stueck > faktor) or (i = (dateigr-1)) then begin inc(max); setlength(komp,max); komp[max-1] := intervall[0] + ((intervall[1]-intervall[0]) / 2 ) ; intervall[0] := kl; intervall[1] := gr; stueck := 0; end; analysebar.Position := round(1000 / dateigr * i); end; end;
begin dateiname := dat; dateieinladen; wahrscheinlichkeiten; packen; speichern; entpacken; end;
procedure tform1.dateieinladen; var quelldatei:file; Buf: byte; menge:longint; numread:integer; i:integer; begin AssignFile(quelldatei, dateiname); Reset(quelldatei, 1); analysebar.Max := 1000; menge := 0;
quellgr.Text := inttostr(FileSize(quelldatei))+' byte'; quellgr.Refresh; dateigr := FileSize(quelldatei); repeat BlockRead(quelldatei, Buf, SizeOf(Buf),numread); inc(menge); setlength(dateiarray,menge); dateiarray[menge-1] := buf; analysebar.Position := round(1000 / FileSize(quelldatei) * menge); until (NumRead = 0); closeFile(quelldatei); end; |
Am ende wir die Entpackte Datei wieder mit den originaldaten verklichen und die Anzahl an Fehlern ausgegeben. Je kleiner Faktor ist, desto weniger Fehler.