System and method for the fractal encoding of datastreams
US5857036A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Mar 4, 1996 |
| Grant date | Jan 5, 1999 |
| Priority date | — |
| Expiry date | Mar 4, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T9/001
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for compressing and decompressing datastreams with fractal coding is disclosed. The method includes the generation of an optimal data set transformation function corresponding to a representative datastream captured from a data source. The data set transformation function is determined by ordering the digits of the representative datastream to order the intervals of an attractor. The ordered intervals are then used to determine the mapping functions which define an optimal data set transformation function. The nodes or graphical representation of the data set transformation function are incorporated in a compressor/decompressor combination. The compressor receives data symbols from a data source and determines the next interval of an attractor using a composition operation. The address or a portion of the address is shifted out as a number representative of the data symbols. Preferably, the interval is renormalized so the interval may be represented in sixteen bits. The decompressor receives the number and determines the data symbol value that corresponds to the number in relation to an identified interval. The corresponding data symbol is shifted out and the ma…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.