Ergebnis der Suchanfrage

• Forum: Sonstige Fragen zu Delphi

  Re: Effiziente Kompressionsverfahren

    Delphi
    by alzaimar, 7. Jun 2005
  Mann, hast Du mich jetzt durcheinander gebracht. Ich wusste gar nicht, das zlib bei delphi mit dabei ist...
  Natürlich die ZLibex.
• Forum: Sonstige Fragen zu Delphi

  Re: Effiziente Kompressionsverfahren

    Delphi
    by alzaimar, 7. Jun 2005
  Latürnich ZlibEx... Ich meinte das eher als "die Z-Lib(rary)"
• Forum: Sonstige Fragen zu Delphi

  Re: Effiziente Kompressionsverfahren

    Delphi
    by alzaimar, 6. Jun 2005
  DEr JCALG1 Algorithmus implementiert den LZSS-Algorithmus. Das ist (soweit ich das korrekt überflogen habe) ein LZW mit zusätzlichem 'sliding window'. Entweder wird eine Zeichenkette als eintrag im Wörterbuch (LZW) kodiert, oder als "jetz kommen X Zeichen, die auch schon an Y Zeichen vorher vorkamen" kodiert wird. Je nachdem, was kürzer ist.
  
  Ich habe mir die Implementierung von JCALG nicht...
• Forum: Sonstige Fragen zu Delphi

  Re: Effiziente Kompressionsverfahren

    Delphi
    by alzaimar, 2. Jun 2005
  Du wolltest nur die EXE, von DLL war keine Rede. Gibts nur gegen Aufpreis. Und überhaupt, sei nich so pingelig, is ja furchbar :mrgreen:
• Forum: Sonstige Fragen zu Delphi

  Re: Effiziente Kompressionsverfahren

    Delphi
    by alzaimar, 2. Jun 2005
  @Vjay: PrecTimer war im vorherigen Attachment drin und bei mir aus Gründen, die meinem Nick zu entnehmen sind, nicht. Unabhängig davon verstehe ich deine Zeilen nicht, aber der Sinn wird über die PNG klar.
  
  @Dust Signs & Rest: Exe im Anhang
• Forum: Sonstige Fragen zu Delphi

  Re: Effiziente Kompressionsverfahren

    Delphi
    by alzaimar, 2. Jun 2005
  Das von mir vorgeschlagene Verfahren funktioniert nur in Chunks à 32k (oder 64?). Schau einfach in den Code, dann siehst Du die Words. Wenn Du deine Daten so aufteilst, dann klappt das. Dann ist der Output eben immer ein Tupel (Länge, DATA) und nicht ein einziger Stream.
  
  Übrigens ist es nicht 'fair' ein Kompressionsverfahren auf Zufallsdaten anzuwenden. Ein perfekter Zufallszahlengenerator...
• Forum: Sonstige Fragen zu Delphi

  Re: Effiziente Kompressionsverfahren

    Delphi
    by alzaimar, 30. Mai 2005
  Ich wollte Dir nix Böses :oops:. Es geht ja bei Verfahren erst in zweiter Linie ums Optimieren. Wenn das Verfahren nicht stimmt, dann bringt 'Optimieren' hier auch Nichts. Deine Hufman-Implementierung is ordendlich, darauf kommt es an. Allerdings sollte man schon mal Vergleiche mit in freier Wildbahn auftretenden Packern machen, bevor man euphorisch die Implementierung des Hufman feiert. Aber...
• Forum: Sonstige Fragen zu Delphi

  Re: Effiziente Kompressionsverfahren

    Delphi
    by alzaimar, 30. Mai 2005
  Was PKZIP und zlib anbelangt, darfst Du nicht vergessen, das der gute Phillip Katz ('PK') sich einen abgebrochen hat, damit sein Tool die #1 wird. Also hat er optimiert, was das Zeug hält. Zlib ist 'nur' eine normale ASM-Implementierung, die natürlich noch Optimierungspotential hat. Beim LZW-Algorithmus z.B. gibt es ein Wörterbuch, das immer weiter wächst. Irgendwann wird es zu gross und muss...
• Forum: Sonstige Fragen zu Delphi

  Re: Effiziente Kompressionsverfahren

    Delphi
    by alzaimar, 29. Mai 2005
  @Dust Signs: Ich habe das 'schnell' schon gelesen. RAR ist schon ok, schneller als die mir vorliegende zlib-Version, soweit ich mich erinnere. Natürlich nicht so schnell wie PKZIP, aber ausreichend. Da die Kompressionsrate von RAR jedoch unerreicht ist, kommt RAR für mich als perfekter Kandidat in Betracht. Aber, das ist Geschmacksache. Wichtig war mir, das hier Dinge gepostet werden, ohne sie...
• Forum: Sonstige Fragen zu Delphi

  Re: Effiziente Kompressionsverfahren

    Delphi
    by alzaimar, 29. Mai 2005
  Der hier in der Codelibrary gepostete Huffman Algorithmus hat Nichts, aber auch gar Nichts mit effektiven Kompressionsverfahren und inbesondere dem adaptiven Huffman Coding zu tun. Er implementiert den einfachen Brute Force Entropieverdichter, ein netter Algorithmus zum Üben, er eignet sich jedoch überhaupt nicht für den praktischen Einsatz. Ich weiss nicht, wieso das keiner ausprobiert.
  
  Ich...