Die verlustfreie Datenkompression auf Grundlage der Burrows-Wheeler-Transformation ist in den letzten Jahren aufgrund Ihrer Effizienz und bemerkenswerten Eleganz auf ein großes Interesse gestoßen. Selbst einfache Implementierungen erreichen Geschwindigkeiten und Kompressionsraten von bekannten kommerziellen Programmen. Die Burrows-Wheeler-Transformation basiert auf einer Permutation von Eingabedaten, durch welche Zeichen mit ähnlichem Kontext nahe beieinander angeordnet werden. Im vorliegenden Artikel wird das Verfahren der Transformation sowie der Rücktransformation erläutert und zusammen mit einer typischen Implementierung vorgestellt.
PIK - Praxis der Informationsverarbeitung und Kommunikation
Fachzeitschrift für den Einsatz von Informationssystemen
Ed. by Spaniol, Otto
4 Issues per year
Issues
Volume 36 (2013)
Volume 35 (2012)
Volume 34 (2011)
Volume 33 (2010)
Volume 32 (2009)
Volume 31 (2008)
Volume 30 (2007)
Volume 29 (2006)
Volume 28 (2005)
Volume 27 (2004)
Volume 26 (2003)
Volume 25 (2002)
Volume 24 (2001)
Volume 23 (2000)
Volume 22 (1999)
Volume 21 (1998)
Volume 20 (1997)
Volume 19 (1996)
Volume 18 (1995)
Volume 17 (1994)
Volume 16 (1993)
Volume 15 (1992)
Volume 14 (1991)
Volume 13 (1990)
Volume 12 (1989)
Volume 11 (1988)
Volume 10 (1987)
Volume 9 (1986)
Volume 8 (1985)
Volume 7 (1984)
Volume 6 (1983)
Volume 5 (1982)
Volume 4 (1981)
Volume 3 (1980)
Volume 2 (1979)
Most Downloaded Articles
- Sicherheitsprobleme im Cloud Computing by Groß, Stephan/ Lischka, Mario/ Gruschka, Nils/ Miede, André/ Jensen, Meiko/ Mosch, Marc/ Schulte, Stefan and Siebenhaar, Melanie
- Masthead by null
- Lastgenerierung an IP-Schnittstellen mit dem UniLoG.IP-Adapter by Kolesnikov, Andrey and Kulas, Martin
- Optimization of Elastic Cloud Brokerage Mechanisms for Future Telecommunication Service Environments by Campowsky, Konrad/ Carella, Giuseppe/ Magedanz, Thomas and Schreiner, Florian
- Ein Routing-Atlas für die strukturelle und visuelle Exposition des deutschen Internets by Schmidt, Thomas C./ Wählisch, Matthias/ de Brün, Markus and Häberlen, Thomas
Verlustlose Datenkompression auf Grundlage der Burrows-Wheeler-Transformation
J. Abel
Citation Information: Praxis der Informationsverarbeitung und Kommunikation. Volume 26, Issue 3, Pages 140–144, ISSN (Print) 0930-5157, DOI: 10.1515/PIKO.2003.140, January 2008
Publication History:
- Published Online:
- 2008-01-07
Comments (0)