The Pillars of Lossless Compression Algorithms a Road Map and Genealogy Tree

摘要

This paper presents the pillars of lossless compression algorithms, methods and techniques. The paper counted more than 40 compression algorithms. Although each algorithm is an independent in its own right, still; these algorithms interrelate genealogically and chronologically. The paper then presents the genealogy tree suggested by researcher. The tree shows the interrelationships between the 40 algorithms. Also, the tree showed the chronological order the algorithms came to life. The time relation shows the cooperation among the scientific society and how the amended each other's work. The paper presents the 12 pillars researched in this paper, and a comparison table is to be developed. Furthermore, novice users of the algorithms and researchers can find a reference where they can use this research as spring board for future work. The researchers, wanted to accompany each algorithm with a classical example to make understanding easier and recalling the algorithm much faster with an example rather than an algorithm.