Development and investigation of a new compression technique using Boolean minimizations

Authors :: Arif Alfitiani
Eyas El Qawasmeh
Pit Pichappan
Source :: 2009 Second International Conference on the Applications of Digital Information and Web Technologies.
Publication Year :: 2009
Publisher :: IEEE, 2009.
Abstract: This paper suggests a new algorithm for data compression based on Boolean minimization of binary data. On the compressor side, the input bit-stream is divided into blocks of N-bits each, and a ℌsum of products” function is found for each block using Quine-McCluskey algorithm.

Subjects :: Computer science
Function (mathematics)
Huffman coding
symbols.namesake
Binary data
Quine–McCluskey algorithm
symbols
Circuit minimization for Boolean functions
Hardware_ARITHMETICANDLOGICSTRUCTURES
Boolean function
Algorithm
Hardware_LOGICDESIGN
Data compression
Block (data storage)

Database :: OpenAIRE
Journal :: 2009 Second International Conference on the Applications of Digital Information and Web Technologies
Accession number :: edsair.doi...........5724f847ed683a665099d20c75c54284
Full Text :: https://doi.org/10.1109/icadiwt.2009.5273949

Full Text Access

Tools