Patent ID: 6774827
Filing Date: 2004-08-10
Classification: H03M

Abstract:
A process for converting binary words from a non-encoded format to a compressed encoded format, in which, in said compressed encoded format, binary words are, at least in part, represented by encoded bit sequences that are shorter than the respective binary word in the non-encoded format, said encoded bit sequences being selected according to a statistical recurrence of the respective words in the non-encoded format, and in which associated with binary words with higher recurrence are encoded bit sequences including numbers of bits that are accordingly smaller, a correspondence between binary words in non-encoded format and the encoded bit sequences associated therewith being established by indices of at least one encoding vocabulary, the process comprising:arranging said indices in an orderly sequence; organizing said sequence of indices in groups of vectors; splitting each group of vectors into a given number of vectors; as well as at least one of the following operations: encoding said vectors independently of one another; and calculating and storing in a data structure, for each group of vectors, a starting address of a compressed block, or else differences, expressed in bytes, with respect to a last complete address appearing in said data structure.