Dictionary based data compression

摘要

The embodiments herein relate to data compression algorithms and, more particularly, to a pattern aware compression schemes (PACS). The propsed PACS scheme is highly aggressive in learning repeated patterns. Run-time complexity of PACS decompression is constant order. Further, in the proposed PACS scheme, memory requirement to maintain the dictionary is effectively controlled by exploiting super imposition in pattern trees.