Quelltext der Seite LHa (Kompressionsprogramm)

{{Infobox Software
| Name = LHa
| Logo = 
| Screenshot = [[Datei:LHarc usage message.jpg|240px|Screenshot]]
| Beschreibung = Hilfeanzeige von LHarc in der Kommandozeile
| Maintainer = „LHa for UNIX“: Koji Arai
| Hersteller = Haruyasu Yoshizaki et al.<ref>{{Webarchiv|url=https://lha.osdn.jp/history.html |wayback=20211203195906 |text=Archivierte Kopie |archiv-bot=2026-02-11 06:08:38 InternetArchiveBot }}</ref>
| Management = 
| AktuelleVersion = „LHa for UNIX“: 1.14i-ac20220213
| Betriebssystem = [[plattformübergreifend]] verfügbar
| Programmiersprache = [[C (Programmiersprache)|C]]
| Kategorie = [[Datenkompression]]
| Lizenz = Versions- und implementierungsabhängig. Die Implementierung „LHa for UNIX“ ist quelloffen.
| Deutsch = 
| Website = [https://github.com/jca02266/lha github.com/jca02266/lha]
}}
{{Infobox Dateiformat
| Name = LZH
| Icon =
| Logo =
| Screenshot = 
| Beschreibung =
| Dateiendung = .lzh, .lha
| MIME = application/x-lzh-compressed
| MIME-Anm = 
| MagischeZahl =
| MagischeZahlNotation =
| MagischeZahlHex =
| Entwickler = 
| Veröffentlicht =
| LetzteVersion = 
| LetzteVersionDatum = 
| Art = [[Datenkompression]]
| Container für = beliebige [[Datei]]en
| Enthalten in =
| Erweitert von =
| Erweitert zu =
| Standard =
| Website = 
}}
'''LHa''' bezeichnet eine [[Datenkompression|Kompressionsprogramm]]familie zur Dateiarchivierung. Das zugehörige [[Dateiformat]] '''LZH''' basiert auf dem LZHUFF-Verfahren, bei dem zuerst mit dem [[Lempel-Ziv-Storer-Szymanski-Algorithmus]] (LZSS) sich wiederholende Abschnitte eines Datenstroms dedupliziert und im zweiten Schritt mit einer [[Entropiekodierung]] nach [[Huffman-Kodierung|Huffman]] noch stärker komprimiert werden. Aus den LHa-[[Quelltext]]en wurde der weit verbreitete [[Deflate]]-Algorithmus abgeleitet.

== Dateiformat LZH und Algorithmus LZHUFF ==
=== Geschichte ===
Das Format LZH wurde 1988 vom Mediziner Haruyasu Yoshizaki ({{lang|ja|吉崎 栄泰}}, ''Yoshizaki Haruyasu'') mit Unterstützung von Professor Haruhiko Okumura ({{lang|ja|奥村 晴彦}}) von der Universität Matsusaka (heute: [[Mie-Chūkyō-Universität]]) für sein Kompressionsprogramm '''LHarc''' entworfen.

=== Dateinamenerweiterungen und MIME-Type ===
Neben der plattformübergreifenden [[Dateinamenserweiterung|Dateinamenerweiterung]] <code>.lzh</code> wird auf dem [[Amiga]] von [[Commodore International|Commodore]] die Erweiterung <code>.lha</code> verwendet sowie historisch auch <code>.pma</code> (PMarc) und <code>.lzs</code> (LArc). Der
[[Internet Media Type|MIME-Type]] ist <code>application/x-lzh-compressed</code>.

=== Byte-Reihenfolge ===
Die Byte-Reihenfolge des LZH-Formats ist [[little-endian]].

=== Headerformat ===
In LZH-Archiven ist jeder darin befindlichen Datei ein Header vorangestellt, der Informationen zur jeweiligen Datei enthält. Das LZH-Format kann drei Arten von Headern enthalten, und zwar Header nach level-0, level-1 oder level-2. In den folgenden zwei Tabellen ist die interne Struktur des LZH-Formats schematisch dargestellt.

{| class="wikitable"
|+ level-0
| LZH-Header
|-
| Komprimierte Daten
|-
| LZH-Header
|-
| Komprimierte Daten
|-
| …
|}

{| class="wikitable"
|+ level-1, level-2
| LZH-Header
|-
| Erweiterungsheader
|-
| Erweiterungsheader
|-
| …
|-
| Komprimierte Daten
|-
| LZH-Header
|-
| Erweiterungsheader
|-
| Erweiterungsheader
|-
| …
|-
| Komprimierte Daten
|-
| …
|}

=== Kompressionsmethoden ===
Die LH-Verfahren nutzen ein [[Wörterbuchkompression|Stringersatzverfahren]] basierend auf dem Lempel-Ziv-Storer-Szymanski-Algorithmus (LZSS) und eine [[Entropiekodierung]] nach [[Huffman-Kodierung|Huffman]].

Das Dateiformat lässt die Nutzung verschiedener Packmethoden zu, normalerweise verschiedene Versionen des LH-Algorithmus mit Unterschieden in der
* Fensterlänge (bis zu 4k bei LArc, bis zu 64k bei LHa),
* maximalen Wortlänge (LArc: 17, LHa: 60, 256),
* der Höhe des Grenzwertes des LZSS-Algorithmus (2, 3) und
* statischem oder dynamischem Huffman:

{| class="wikitable"
|+ [[Kanonisch]]es LZH
! !! <code>-lh0-</code> !! <code>-lh1-</code> || <code>-lh2-</code> || <code>-lh3-</code> || <code>-lh4-</code> || <code>-lh5-</code> || <code>-lh6-</code> || <code>-lh7-</code> || <code>-lhd-</code>
|-
! scope=row | Schiebewörterbuchlänge
| rowspan="3" | unkomprimiert || 4 KiB || 8 KiB || 8 KiB || 4 KiB || 8 KiB || 32 KiB || 64 KiB || rowspan="3" | leere Ordner
|-
! scope=row | max. Wortlänge
| 60 bytes || 256 bytes || 256 bytes || 256 bytes || 256 bytes || 256 bytes || 256 bytes
|-
! scope=row | Huffman
| dynamisch || dynamisch || statisch || statisch || statisch || statisch || statisch
|}

'''Historische und nicht-kanonische Methoden:'''

LArc-Methoden: <code>-lzs-</code>, <code>-lz2-</code>, <code>-lz3-</code>, <code>-lz4-</code>, <code>-lz5-</code>, <code>-lz7-</code>, <code>-lz8-</code>;<br>
LHa Joe Jared extensions: <code>-lh8-</code>, <code>-lh9-</code>, <code>-lha-</code>, <code>-lhb-</code>, <code>-lhc-</code>, <code>-lhe-</code>;
<code>-lhx-</code>;<br>
PMarc-Methoden: <code>-pm0-</code>, <code>-pm1-</code>, <code>-pm2-</code>, <code>-pms-</code>

== Implementierungen von LHa ==
Ausgangspunkt war das Packprogramm LArc eines anderen Autors.
Ursprünglich hieß das Programm '''LHarc'''. Eine komplett neugeschriebene Version wurde vorläufig ''LHx'' genannt und letztendlich als ''LH'' veröffentlicht. Um nicht mit dem damals neuen gleichnamigen Befehl „load high“ von [[MS-DOS]] 5.0 in Konflikt zu geraten, wurde es in ''LHa'' umbenannt.

=== Verwendung und Verbreitung ===
Erste größere Popularität erlangte nicht LHarc selbst, sondern eine in Mailboxnetzen um 1989 verbreitete, manipulierte Version namens LHice beziehungsweise ICE mit der Versionsnummer 1.14. Sie war praktisch identisch mit LHarc, aber die Endung der erzeugten Files lautete „.ice“, und in der Fortschrittsanzeige wurde „{{lang|en|freezing}}“ bzw. „{{lang|en|melting}}“ statt „{{lang|en|packing}}“ bzw. „{{lang|en|unpacking}}“ ausgegeben.
In der bald darauf folgenden Version LHarc 2.0 wurden derartige Manipulationen durch eine Verschlüsselung der programminternen Textstrings erschwert. Trotzdem tauchte auch von LHarc 2.0 eine gehackte Version auf, die sich „FOOBAR“ („Florian Orjanov’s and Olga Bachetzka’s ARchiver“) nannte und Archive mit der Dateiendung „.foo“ erzeugte.

Das Format wurde von [[id Software]] benutzt, um die Installationsdateien ihrer frühen Computerspiele zu komprimieren, beispielsweise [[Doom (1993)|Doom]]. ''LHa'' wurde in viele Betriebssystemumgebungen [[Portierung (Software)|portiert]] und ist auf dem [[Amiga]] das meistbenutzte Archivformat, insbesondere im [[Aminet]].

Der LZH-Algorithmus wurde von Firmen wie [[American Megatrends|AMI]] für ihr [[BIOS]] verwendet, um den begrenzten Platz der Speicherbausteine auf der [[Hauptplatine]] im Computer effizient auszunutzen.<ref>{{cite journal |author=Andreas Stiller |title=Prozessor-Patches |publisher=[[Heinz Heise (Verleger)|Heinz Heise]] |journal=[[c’t]] |year=2001 |issue=5 |pages=240–241 |url=https://shop.heise.de/katalog/prozessor-patches |accessdate=2016-07-17 |archivebot=2022-11-29 12:46:22 InternetArchiveBot |archiveurl=https://web.archive.org/web/20151122084533/https://shop.heise.de/katalog/prozessor-patches |archivedate=2015-11-22 |offline=yes }}</ref>

Das LZH-Format wird heute zwar in Europa und den USA kaum noch verwendet, ist aber nach wie vor in [[Japan]] sehr beliebt. Die Firma [[Microsoft]] hat für ihr Betriebssystem [[Microsoft Windows XP|Windows XP]] in Japan eine Erweiterung für komprimierte Ordner im LZH-Format herausgebracht.<ref>[http://support.microsoft.com/kb/896132/JA/ support.microsoft.com]</ref>

=== Y2K11-Bug ===
[[Zeitstempel]] seit dem Jahr 2011 werden auf 1980 gesetzt. Dieser Fehler erfordert ein Update des Packprogramms.<ref>[http://aminet.net/package/util/arc/fix1980 aminet.net] für die Vergangenheit</ref><ref>[http://aminet.net/package/util/arc/lha_68k aminet.net] für die Zukunft</ref> Es wurde in [[Assemblersprache]] der [[Arithmetischer Überlauf|Überlauftest]] <code>cmpi.l #2010,d6</code> benutzt, offensichtlich ein [[Zahlendreher]] zu 2100.

== Siehe auch ==
* [[Liste von Datenkompressionsprogrammen]]

== Weblinks ==
* [http://lha.a1k.org/ Downloads] – LHa 2.15 für Amiga-Computer (englisch)
* [https://fragglet.github.io/lhasa/ lhasa by fragglet] – eine ausschließlich zum Dekomprimieren geeignete LHa-Implementierung als [[Freie Software]] (englisch)
* [http://gnuwin32.sourceforge.net/packages/lha.htm LHa for Windows] – LHa-Portierung aus dem [[GnuWin32]]-Projekt (englisch)

== Einzelnachweise ==
<references />

{{SORTIERUNG:Lha}}
[[Kategorie:Packprogramm]]
[[Kategorie:Archivformat]]
[[Kategorie:Amiga]]