Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (1)

Search Parameters:
Keywords = Brotli

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
14 pages, 628 KiB  
Article
Burrows–Wheeler Transform Based Lossless Text Compression Using Keys and Huffman Coding
by Md. Atiqur Rahman and Mohamed Hamada
Symmetry 2020, 12(10), 1654; https://doi.org/10.3390/sym12101654 - 10 Oct 2020
Cited by 19 | Viewed by 4398
Abstract
Text compression is one of the most significant research fields, and various algorithms for text compression have already been developed. This is a significant issue, as the use of internet bandwidth is considerably increasing. This article proposes a Burrows–Wheeler transform and pattern matching-based [...] Read more.
Text compression is one of the most significant research fields, and various algorithms for text compression have already been developed. This is a significant issue, as the use of internet bandwidth is considerably increasing. This article proposes a Burrows–Wheeler transform and pattern matching-based lossless text compression algorithm that uses Huffman coding in order to achieve an excellent compression ratio. In this article, we introduce an algorithm with two keys that are used in order to reduce more frequently repeated characters after the Burrows–Wheeler transform. We then find patterns of a certain length from the reduced text and apply Huffman encoding. We compare our proposed technique with state-of-the-art text compression algorithms. Finally, we conclude that the proposed technique demonstrates a gain in compression ratio when compared to other compression techniques. A small problem with our proposed method is that it does not work very well for symmetric communications like Brotli. Full article
(This article belongs to the Special Issue Selected Papers from IIKII 2020 Conferences II)
Show Figures

Figure 1

Back to TopTop