Patent ID: 6683546
Filing Date: 2004-01-27
Classification: G06F

Abstract:
A method of macro-compressing a software product, said software product comprising one or more software packages, comprising the steps of:providing a first uncompressed software package; identifying one or more reference strings within said first software package, said reference strings having a predetermined minimum length; matching one or more comparison strings with said reference string, said comparison strings also having said predetermined minimum length and being found in any of said first software package and, optionally, one or more further uncompressed software packages, each comparison string found within said first package separated from said matching reference string by a predetermined minimum distance; expanding the size of said matched strings by including adjacent matching software therein, wherein said strings are expanded either in a single direction or in two directions; and forming one or more compressed software packages, said compressed software packages including one or more software blocks corresponding to a selected one of said expanded, matching strings, and assembly information indicating how to reconstruct other matching strings from said software blocks.