Data encoding system

A method of encoding input data and generating corresponding encoded output data, the including the steps of:

• (a) representing the input data as an array of quantised values;
• (b) determining occurrence probabilities for each of the values;
• (c) transforming the array of values to an array of digital numbers indicating respective occurrence probabilities;
• (d) searching the array to identify like-distributed sub-arrays of digits of digital numbers not associated with the value having the greatest occurrence probability;
• (e) assigning position and size parameters to each identified sub-array;
• (f) repeating the two preceding steps for further like-distributed sub-arrays with the omission of previously identified sub-arrays in accordance with a prearranged sequence;
• and
• (g) providing the encoded data in terms of the occurrence probabilities of the values and the position and size parameters of identified sub-arrays.

A method of communicating input data incorporating the steps of:

• (a) representing the input data as an array of quantised values;
• (b) determining occurrence probabilities for each of the values;
• (c) transforming the array of values to an array of digital numbers indicating respective occurrence probabilities;
• (d) searching the array to identify like-distributed sub-arrays of digits of digital numbers not associated with the value having the greatest occurrence probability;
• (e) assigning position and size parameters to each identified sub-array;
• (f) repeating the two preceding steps for further like-distributed sub-arrays with the omission of previously identified sub-arrays in accordance with a prearranged sequence;
• (g) providing encoded data in terms of the occurrence probabilities of the values and the position and size parameters of identified sub-arrays;
• and
• (h) processing the encoded data to produce decoded data by initially providing preset data values, and then changing individual preset values to input data values in accordance with the values and the position and size parameters of identified sub-arrays.

A method of encoding input data including the steps of:

• (a) representing the input data as an array of quantised values;
• (b) determining occurrence probabilities for each of the values;
• (c) transforming the array of values to an array of digital numbers indicating respective occurrence probabilities, the digital numbers having default digits and non-default digits and the value having the highest probability being transformed to a number lacking a non-default digit;
• (d) searching the array to identify like-distributed sub-arrays of non-default digits;
• (e) assigning position and size parameters to each identified sub-array;
• (f) repeating the two preceding steps for further like-distributed sub-arrays with the omission of previously identified sub-arrays in accordance with a prearranged sequence;
• and
• (g) providing the encoded data in terms of the occurrence probabilities of the values and the position and size parameters of sub-arrays.

A data encoding system incorporating encoding means for encoding input data into encoded output data, the system including:

• (a) analyzing means for analyzing the input data and generating an array corresponding thereto;
• and
• (b) processing means for processing the array to provide the encoded output data,
• (c) the analyzing means is arranged to represent the input data as quantised values in the array, to determine occurrence probabilities for each of the values, and to transform the array of values to an array of digital numbers indicating respective occurrence probabilities;
• and
• (d) the processing means is arranged:
• (i) to search the array for identifying, according to a prearranged sequence, like-distributed sub-arrays of digits of digital numbers not associated with the value having the greatest occurrence probability;
• (ii) to assign position and size parameters to each identified sub-array;
• and
• (iii) to provide the encoded output data in terms of the occurrence probabilities of the values and the position and size parameters of identified sub-arrays.