Binary code optimization

10/03/2021
by   Parviz Gharehbagheri, et al.
0

This article shows that any type of binary data can be defined as a collection from codewords of variable length. This feature helps us to define an Injective and surjective function from the suggested codewords to the required codewords. Therefore, by replacing the new codewords, the binary data becomes another binary data regarding the intended goals. One of these goals is to reduce data size. It means that instead of the original codewords of each binary data, it replaced the Huffman codewords to reduce the data size. One of the features of this method is the result of positive compression for any type of binary data, that is, regardless of the size of the code table, the difference between the original data size and the data size after compression will be greater than or equal to zero. Another important and practical feature of this method is the use of symmetric codewords instead of the suggested codewords in order to create symmetry, reversibility and error resistance properties with two-way decoding.

READ FULL TEXT
research
05/22/2021

On Symmetric Invertible Binary Pairing Functions

We construct a symmetric invertible binary pairing function F(m,n) on th...
research
11/16/2021

Introduction to Set Shaping Theory

In this article, we define the Set Shaping Theory whose goal is the stud...
research
12/02/2022

Optimal list decoding from noisy entropy inequality

A noisy entropy inequality for boolean functions by Samorodnitsky is app...
research
05/11/2023

Zero-Error Distributed Function Compression for Binary Arithmetic Sum

In this paper, we put forward the model of zero-error distributed functi...
research
02/26/2022

Use of Set Shaping theory in the development of locally testable codes

In developing locally testable codes, information is added to the coded ...
research
10/24/2021

Application and Analysis of Expectation Propagation Algorithm in the Binary Erasure Quantization

Regarding the widespread utilization of big data, compression and recons...
research
09/05/2022

Compressing integer lists with Contextual Arithmetic Trits

Inverted indexes allow to query large databases without needing to searc...

Please sign up or login with your details

Forgot password? Click here to reset