Ok, funktioniert (für Quellcode besonders gut geeignet - viele Wiederholungen) ![]()
Komprimieren:
Code
Declare InFile$, OutFile$, InText$, OutText$, InSize&, AktPosition&, AktLen&, FundPosition&, Marker$, Adressen&[], BereitsKomprimierterBereich$
CLS
InFile$ = @LoadFile$("Zu komprimierende Datei wählen", "")
OutFile$ = InFile$ + ".fump2"
Assign #1, InFile$
OpenRW #1
InSize& = @GetFileSize(#1)
InText$ = @GetChar$(#1, InSize&)
Close #1
WhileLoop 1, InSize&
Adressen&[&loop] = 0
EndWhile
AktPosition& = 0
While AktPosition& < InSize&
Inc AktPosition&
BereitsKomprimierterBereich$ = @Left$(InText$, AktPosition& - 1)
AktLen& = 5
While @LetzteVerweisbarePosition(@Mid$(InText$, AktPosition&, AktLen&))
Inc AktLen&
Case (AktLen& + AktPosition& - 1) > InSize&: BREAK
EndWhile
Dec AktLen&
FundPosition& = @LetzteVerweisbarePosition(@Mid$(InText$, AktPosition&, AktLen&))
If FundPosition& > 0
Marker$ = @Chr$(1) + @Chr$((@Len(@ZahlZuString$(@Len(OutText$) - FundPosition&)) << 4) + @Len(@ZahlZuString$(AktLen&))) \
+ @ZahlZuString$(@Len(OutText$) - FundPosition&) + @ZahlZuString$(AktLen&) 'Relativ gesehen...
If @Len(Marker$) < AktLen&
Adressen&[AktPosition&] = @Len(OutText$) + 1
OutText$ = OutText$ + Marker$
AktPosition& = AktPosition& + AktLen& - 1
Else
OutText$ = OutText$ + @Mid$(InText$, AktPosition&, 1)
Adressen&[AktPosition&] = @Len(OutText$)
EndIf
Else
OutText$ = OutText$ + @Mid$(InText$, AktPosition&, 1)
Adressen&[AktPosition&] = @Len(OutText$)
EndIf
IfNot AktPosition& Mod 100
Locate 1, 1
Print AktPosition&; " / "; InSize&
EndIf
EndWhile
Assign #1, OutFile$
OpenRW #1
While @Len(OutText$)
PutChar #1, @Left$(OutText$, 1024)
OutText$ = @Right$(OutText$, @Len(OutText$) - 1024)
EndWhile
Close #1
End
Proc ZahlZuString$
Parameters Zahl&
Declare Zeichenkette$
While Zahl&
Zeichenkette$ = Zeichenkette$ + @Chr$(Zahl& | %10000000)
Zahl& = Zahl& >> 7
EndWhile
Return Zeichenkette$
EndProc
Proc StringZuZahl
Parameters Zeichenkette$
Declare Zahl&
While @Len(Zeichenkette$)
Zahl& = Zahl& * 128 + @Ord(@Right$(Zeichenkette$, 1)) - 128
Zeichenkette$ = @Left$(Zeichenkette$, @Len(Zeichenkette$) - 1)
EndWhile
Return Zahl&
EndProc
Proc LetzteVerweisbarePosition
Parameters SuchString$
Declare SuchPos&, FundPos&
FundPos& = 0
SuchPos& = 1
While @InStr(SuchString$, BereitsKomprimierterBereich$, SuchPos&)
If Adressen&[@InStr(SuchString$, BereitsKomprimierterBereich$, SuchPos&)] > 0
FundPos& = Adressen&[@InStr(SuchString$, BereitsKomprimierterBereich$, SuchPos&)]
EndIf
SuchPos& = @InStr(SuchString$, BereitsKomprimierterBereich$, SuchPos&) + 1
EndWhile
Return FundPos&
EndProc
Alles anzeigen
Dekomprimieren:
Code
Declare InFile$, OutFile$, LängenStack&[], AdressenStack&[], LStackPos&, AStackPos&, AktInByte&, \
VerweisLängeLänge&, VerweisAdresseLänge&, VerweisLängeString$, VerweisAdresseString$, VerweisRelAdresse&, VerweisLänge&, VerweisAdresse&
CLS
InFile$ = @LoadFile$("FUMP2-komprimierte Datei laden", "FUMP2-komprimierte Dateien|*.fump2")
OutFile$ = @SaveFile$("Dekomprimierte Datei speichern", "Alle Dateien|*.*")
Assign #1, InFile$
Assign #2, OutFile$
OpenRW #1
OpenRW #2
Print "Dekomprimiere..."
LStackPos& = 0
AStackPos& = 0
LängenStack&[0] = 1
AdressenStack&[0] = -1
While 1
If LStackPos& <> 0
WhileLoop 1, LStackPos&
LängenStack&[&loop] = LängenStack&[&loop] - 1
EndWhile
EndIf
AdressenStack&[AStackPos&] = AdressenStack&[AStackPos&] + 1
Case AdressenStack&[AStackPos&] = @GetFileSize(#1):BREAK
Seek #1, AdressenStack&[AStackPos&]
AktInByte& = @GetByte(#1)
If AktInByte& = 1
'Print "Position " + @Str$(AdressenStack&[AStackPos&]) + ": ";
If LStackPos& <> 0
WhileLoop 1, LStackPos&
LängenStack&[&loop] = LängenStack&[&loop] + 1
EndWhile
EndIf
AktInByte& = @GetByte(#1)
VerweisAdresseLänge& = AktInByte& >> 4
VerweisLängeLänge& = AktInByte& & %1111
VerweisAdresseString$ = @GetChar$(#1, VerweisAdresseLänge&)
VerweisLängeString$ = @GetChar$(#1, VerweisLängeLänge&)
VerweisRelAdresse& = @StringZuZahl(VerweisAdresseString$)
VerweisLänge& = @StringZuZahl(VerweisLängeString$)
VerweisAdresse& = AdressenStack&[AStackPos&] - 1 - VerweisRelAdresse&
AdressenStack&[AStackPos&] = AdressenStack&[AStackPos&] + 1 + VerweisAdresseLänge& + VerweisLängeLänge&
Inc AStackPos&
Inc LStackPos&
AdressenStack&[AStackPos&] = VerweisAdresse& - 1
LängenStack&[LStackPos&] = VerweisLänge&
'Print "Springe zu " + @Str$(AdressenStack&[AStackPos&] + 1) + " und lese " + @Str$(LängenStack&[LStackPos&])
Locate 3, 1
Print "Stack: " + @Str$(AStackPos&) + " "
Else
PutByte #2, AktInByte&
EndIf
WhileLoop 0, LStackPos&
IfNot LängenStack&[&loop]
LStackPos& = &loop - 1
AStackPos& = &loop - 1
BREAK
EndIf
EndWhile
IfNot AdressenStack&[0] Mod 100
Locate 2, 1
Print @Str$((AdressenStack&[0] + 1) \ 1) + " / " + @Str$(@GetFileSize(#1))
EndIf
EndWhile
Close #1
Close #2
End
Proc StringZuZahl
Parameters Zeichenkette$
Declare Zahl&
Zahl& = 0
While @Len(Zeichenkette$)
Zahl& = (Zahl& << 7) + (@Ord(@Right$(Zeichenkette$, 1)) & %01111111)
Zeichenkette$ = @Left$(Zeichenkette$, @Len(Zeichenkette$) - 1)
EndWhile
Return Zahl&
EndProc
Alles anzeigen
So, und jetzt noch einen Huffman-Nachbrenner! ![]()
Gruß
Jonathan