NDLI: Grundlagen des Burrows-Wheeler-Kompressionsalgorithmus

Content Provider	Springer Nature Link
Author	Abel, Jürgen
Copyright Year	2004
Abstract	Der Burrows-Wheeler-Kompressionsalgorithmus hat als ein universelles Kompressionsverfahren in den letzten Jahren aufgrund seiner hervorragenden Kompressionsraten und hohen Verarbeitungsgeschwindigkeiten eine bemerkenswerte Beachtung erfahren. Das Herzstück des Algorithmus stellt die sogenannte Burrows-Wheeler-Transformation dar. Es handelt sich bei dieser Transformation um eine Permutation der Eingabedaten, welche Zeichen mit ähnlichem Kontext nahe beieinander anordnet. Die Transformation sowie die zugehörige Rücktransformation werden zusammen mit den weiteren Stufen des Algorithmus in einer gegenüber der Standardversion verbesserten Variante vorgestellt und die Ergebnisse mit denen anderer Datenkompressionsalgorithmen verglichen.The Burrows-Wheeler Compression Algorithm as a universal compression scheme has received considerable attention over recent years for both outstanding compression rates and high speed. The Burrows-Wheeler transform represents the heart of such an algorithm. The transform is a permutation of the input sequence, which sorts symbols with similar contexts close together. The transform and the corresponding inverse transform together with further stages of the algorithm will be presented on the example of an improved version. The results of this algorithm will be compared to the results of other compression algorithms.
Starting Page	80
Ending Page	87
Page Count	8
File Format	PDF
ISSN	01783564
Journal	Informatik - Forschung und Entwicklung
Volume Number	18
Issue Number	2
e-ISSN	09492925
Language	German
Publisher	Springer-Verlag
Publisher Date	2004-01-01
Publisher Place	Berlin, Heidelberg
Access Restriction	Subscribed
Subject Keyword	Burrows-Wheeler transform block sorting compression BWT BWCA MTF WFC RLE EC GST
Content Type	Text
Resource Type	Article
Subject	Computer Science

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Lossless image compression using kernel based Global Structure Transform (GST)

Dynamic burrows-wheeler transform.

Dynamic burrows-wheeler transform (2008).

On lossless image compression using the Burrows-Wheeler Transform

The Context Trees of Block Sorting Compression (1998)

Improvements to the burrows-wheeler compression algorithm: after bwt stages (2003).

BWT-based Data Preprocessing for LZW

Pipelined decoder for the limited context order Burrows–Wheeler transformation

An fpga-based parallel sorting architecture for the burrows wheeler.

Grundlagen des Burrows-Wheeler-Kompressionsalgorithmus

Similar Documents

Lossless image compression using kernel based Global Structure Transform (GST)

Dynamic burrows-wheeler transform.

Dynamic burrows-wheeler transform (2008).

On lossless image compression using the Burrows-Wheeler Transform

The Context Trees of Block Sorting Compression (1998)

Improvements to the burrows-wheeler compression algorithm: after bwt stages (2003).

BWT-based Data Preprocessing for LZW

Pipelined decoder for the limited context order Burrows–Wheeler transformation

An fpga-based parallel sorting architecture for the burrows wheeler.

Grundlagen des Burrows-Wheeler-Kompressionsalgorithmus