Compressed video
A method of compressing digital data comprising the steps of: (i) reading digital data as series of binary coded words representing a context and a codeword to be compressed; (ii) calculating distribution output data for the input data and assigning variable length codewords to the result; and (iii) periodically recalculating the codewords in accordance with a predetermined schedule, in order to continuously update the codewords and their lengths.
1. A method of compressing digital data for storage or transmission, comprising the steps of:
(i) reading inputted digital data as series of binary coded words representing a context and an input codeword to be compressed;
(ii) calculating distribution output data for the inputted digital data and generating variable length prefix codewords for each combination of context and input codeword and generating a respective sorted transition table of variable length prefix codewords for each context, in a manner in which codeword space at the long end is left available to represent new input codewords, which have not yet occurred with corresponding contexts, as they occur; and
(iii) repeating the process of step (ii) from time to time;
(iv) whereby the inputted digital data can be subsequently replayed by recalculating the sorted transition table of local codewords at corresponding times in the inputted digital data.
2. A method according to claim 1 in which the codewords are recalculated for every new frame of data.
3. A method according to claim 2 in which some codeword space is reserved at each recalculation so as to allow successive new codewords to be assigned for data of lower frequency.
4. A method according to claim 1 in which some codeword space is reserved at each recalculation so as to allow successive new codewords to be assigned for data of lower frequency.