Lossless compression catalyst based on binary allocation via modular arithmetic

A new binary (bit-level) lossless compression catalyst method based on a modular arithmetic, called Binary Allocation via Modular Arithmetic (BAMA), has been introduced in this paper. In other words, BAMA is for storage and transmission of binary sequences, digital signal, images and video, also streaming and all kinds of digital transmission. As we said, our method does not compress, but facilitates the action of the real compressor, in our case, any lossless compression algorithm (Run Length Encoding, Lempel-Ziv-Welch, Huffman, Arithmetic, etc), that is, it acts as a compression catalyst. Finally, this catalyst allows a significant increase in the compression performance of binary sequences, among others.

[1]  G. Hardy,et al.  An Introduction To The Theory Of Numbers Fourth Edition , 1968 .

[2]  G. Blelloch.  Introduction to Data Compression * , 2022 .

[3]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[4]  Ping-Sing Tsai,et al.  JPEG2000 Standard for Image Compression: Concepts, Algorithms and VLSI Architectures , 2004 .

[5]  Hisashi Kihara,et al.  digital audio signal processing , 1990 .

[6]  R. Lewand.  Cryptological Mathematics , 2000 .

[7]  James William Hauser,et al.  Approximation of Nonlinear Functions for Fixed-Point and ASIC Applications Using a Genetic Algorithm , 2001 .

[8]  Giovanni De Micheli,et al.  Data compression via logic synthesis , 2014, 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC).

[9]  Éric Fusy.  Combinatoire des cartes planaires et applications algorithmiques , 2007 .

[10]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[11]  Barry Mazur,et al.  Algebraic Numbers By , 2005 .

[12]  Mario Mastriani,et al.  Union is strength in lossy image compression , 2009, ArXiv.

[13]  Ramanujachary Kumanduri,et al.  Number theory with computer applications , 1997 .

[14]  W. Marsden.  I and J , 2012 .

[15]  D. Klarner,et al.  Correspondences between plane trees and binary sequences , 1970 .

[16]  D. Shanks.  Solved and Unsolved Problems in Number Theory , 1964 .

[17]  D. J. Wheeler,et al.  A Block-sorting Lossless Data Compression Algorithm , 1994 .

[18]  E. F. Moore,et al.  Variable-length binary encodings , 1959 .

[19]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[20]  John Miano,et al.  Compressed image file formats , 1999 .

[21]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[22]  Gilles Brassard,et al.  Modern Cryptology: A Tutorial , 1989 .

[23]  Michael Rosen,et al.  A classical introduction to modern number theory , 1982, Graduate texts in mathematics.

[24]  Charles A. Poynton,et al.  A technical introduction to digital video , 1996 .

[25]  Ze-Nian Li,et al.  Fundamentals of Multimedia , 2014, Texts in Computer Science.

[26]  A. E. Hoffman,et al.  Elements of number theory , 1970 .

[27]  Dieter Fuhrmann,et al.  Elements Of Number Theory , 2016 .

[28]  Wes Simpson,et al.  Video Over IP: IPTV, Internet Video, H.264, P2P, Web TV, and Streaming: A Complete Guide to Understanding the Technology , 2008 .

[29]  Sean Murphy,et al.  Cryptography: A Very Short Introduction , 2002 .

[30]  Leonard Eugene Dickson,et al.  Studies in the theory of numbers , 1931 .

[31]  Mario Mastriani,et al.  Fast Cosine Transform to increase speed-up and efficiency of Karhunen-Loeve Transform for lossy image compression , 2010, ArXiv.

[32]  Underwood Dudley.  Elementary Number Theory , 1978 .

[33]  염흥렬,et al.  [서평]「Applied Cryptography」 , 1997 .

[34]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[35]  David Austerberry,et al.  The Technology of Video and Audio Streaming , 2004 .

[36]  David Salomon,et al.  Data Compression: The Complete Reference , 2006 .

[37]  Victor Lazzarini,et al.  The Audio Programming Book , 2010 .

[38]  Harvey Cohn,et al.  Advanced Number Theory , 1980 .

[39]  David Salomon,et al.  Data compression - The Complete Reference, 4th Edition , 2004 .

[40]  Walter Fischer.  Digital Video and Audio Broadcasting Technology , 2010 .

[41]  Ashish Kumar,et al.  Genetic Algorithm in Broadband Microstrip Antenna design , 2013 .

[42]  D. R. Heath-Brown,et al.  The Theory of the Riemann Zeta-Function , 1987 .