Abstract: Embodiments of the invention include a method and system for data compression which includes receiving as input a data stream, the data stream comprising a sequence of symbols, identifying one or more repetitive sequence of symbols in the data stream, encoding each of the one or more repetitive sequence, replacing the one or more repetitive sequence of symbols that has been encoded with a single symbol representing the one or more repetitive sequence, repeating the steps until all repetitive sequences identified in the symbols of data stream are encoded, wherein the encoding is preformed by computing a binomial coefficient for each of the one or more repetitive sequences identified, forming a reduced sequence of symbols that were not encoded and statistically encoding the reduced sequence.

Abstract: Embodiments of the invention include a method and system for data compression which includes receiving as input a data stream, the data stream comprising a sequence of symbols, identifying one or more repetitive sequence of symbols in the data stream, encoding each of the one or more repetitive sequence, replacing the one or more repetitive sequence of symbols that has been encoded with a single symbol representing the one or more repetitive sequence, repeating the steps until all repetitive sequences identified in the symbols of data stream are encoded, wherein the encoding is preformed by computing a binomial coefficient for each of the one or more repetitive sequences identified, forming a reduced sequence of symbols that were not encoded and further encoding the reduced sequence using a binomial encoding process. Other embodiments are also disclosed.