System and method for the fractal encoding of datastreams

A method for compressing digital datastreams from a data source comprising the steps of:

• capturing a representative datastream from a data source;
• determining a data set transformation function from said representative datastream;
• incorporating said data set transformation function in a compressor/decompressor combination to be used to compress datastreams from said data source;
• enumerating cyclic permutations of said representative datastream;
• ordering said cyclic permutations according to their magnitude;
• and
• ordering intervals of an attractor according to the correspondence between said intervals and said cyclic permutations.

A method for compressing digital datastreams from a data source comprising the steps of:

• capturing a representative datastream from a data source;
• determining a data set transformation function from said representative datastream;
• incorporating said data set transformation function in a compressor/decompressor combination to be used to compress datastreams from said data source;
• grouping digits in said datastream as vectors;
• and
• ordering said vectors to identify an order of intervals of an attractor to define mapping functions which comprise said data set transformation function.

A method for compressing digital datastreams from a data source comprising the steps of:

• capturing a representative datastream from a data source;
• determining a data set transformation function from said representative datastream;
• incorporating said data set transformation function in a compressor/decompressor combination to be used to compress datastreams from said data source;
• compressing a datastream from said data source using said data set transformation function incorporated in a compressor of said compressor/decompressor combination by generating an address of an interval which represents said datastream
• receiving a data symbol in said datastream;
• selecting a mapping function from said data set transformation function which corresponds to said received data symbol;
• determining one interval of said attractor by applying selected mapping function to a previous interval;
• shifting out digits representing an address of said determined interval;
• renormalizing said determined interval;
• and
• repeating said receiving, selecting, determining and renormalizing steps until all of said data symbols in said datastream arc processed.

A method for compressing digital datastreams from a data source comprising the steps of:

• capturing a representative datastream from a data source;
• determining a data set transformation function from said representative datastream;
• incorporating said data set transformation function in a compressor/decompressor combination to be used to compress datastreams from said data source;
• decompressing a datastream compressed by a compressor incorporating said data set transformation function by determining data symbols generated by a response of a dynamical system in a decompressor of said compressor/decompressor combination, said dynamical system corresponding to the inverse of said data set transformation system;
• receiving a number from a compressor of said compressor/decompressor combination;
• determining whether said number is within one of a lower and an upper portion of an interval identified by said dynamical system;
• shifting out a data symbol corresponding to said determined portion of said interval;
• renormalizing said next interval to identify a new interval for said dynamical system;
• renormalizing said received number;
• and
• repeating said receiving, determining, shifting, generating and renormalizing steps until all data symbols for a datastream represented by said received number have been generated.

A system for compressing and decompressing a datastream from a data source comprising:

• a compressor incorporating a data set transformation function determined from a representative datastream from a data source, said compressor generating numbers which represent a datastream from said data source;
• a decompressor incorporating said data set transformation function, said decompressor generating data symbols of a datastream from a number received from said compressor;
• a buffer for capturing a representative datastream from said data source;
• a data symbol arranger for ordering strings of said representative datastream;
• and
• a mapping function generator for generating mapping functions to define said data set transformation function from said ordered strings, said mapping functions being used in composition operations performed by said compressor and said decompressor to compress and decompress datastreams from said data source.