Publication result detail

On the Method of Lossless Data Compression using Spans of varied Bit Widths

SAMOFALOV, A.; POLÁK, L.; DHAKA, A.

Original Title

On the Method of Lossless Data Compression using Spans of varied Bit Widths

English Title

On the Method of Lossless Data Compression using Spans of varied Bit Widths

Type

Paper in proceedings (conference paper)

Original Abstract

Many contemporary lossless data compression methods integrate run-length encoding, along with variations of Huffman coding and the Lempel-Ziv algorithm. It has been established that no lossless data compression algorithm can effectively reduce the length of any file. Consequently, specific compression techniques may yield better results for certain types of input data, while others may be more suitable for different scenarios. This paper outlines the most common features and techniques utilized in lossless data compression methods that employ spans of varying bit widths. The implementation of span compression, which utilizes fixed-width headers to encode information about span properties, was compared with variations of Huffman encoding and the Lempel-Ziv-Welch algorithm using files from the Canterbury Corpus. The obtained results indicate the potential of span compression.

English abstract

Many contemporary lossless data compression methods integrate run-length encoding, along with variations of Huffman coding and the Lempel-Ziv algorithm. It has been established that no lossless data compression algorithm can effectively reduce the length of any file. Consequently, specific compression techniques may yield better results for certain types of input data, while others may be more suitable for different scenarios. This paper outlines the most common features and techniques utilized in lossless data compression methods that employ spans of varying bit widths. The implementation of span compression, which utilizes fixed-width headers to encode information about span properties, was compared with variations of Huffman encoding and the Lempel-Ziv-Welch algorithm using files from the Canterbury Corpus. The obtained results indicate the potential of span compression.

Keywords

image compression; container; cut; lossless; span

Key words in English

image compression; container; cut; lossless; span

Authors

SAMOFALOV, A.; POLÁK, L.; DHAKA, A.

RIV year

2025

Released

10.07.2024

Publisher

Brno

Location

Prague

ISBN

979-8-3503-6559-7

Book

47th International Conference on Telecommunications and Signal Processing (TSP)

Pages from

1

Pages to

4

Pages count

4

URL

https://ieeexplore.ieee.org/document/10605976

BibTex

@inproceedings{BUT189110,
  author="Andrii {Samofalov} and Ladislav {Polák} and Arvind {Dhaka}",
  title="On the Method of Lossless Data Compression using Spans of varied Bit Widths",
  booktitle="47th International Conference on Telecommunications and Signal Processing (TSP)",
  year="2024",
  pages="1--4",
  publisher="Brno",
  address="Prague",
  doi="10.1109/TSP63128.2024.10605976",
  isbn="979-8-3503-6559-7",
  url="https://ieeexplore.ieee.org/document/10605976"
}