Abstract: A lossless compression method and system is provided, wherein an index to a dictionary or table of entries is generated by producing, for a message consisting of a set of finite symbols in a particular order, an assigned order value, where the number of bits to represent the order value plus the number of bits to identify duplicate symbols of the message is smaller than the number of bits contained in the message itself. A complete message can be communicated as an index to a dictionary by communicating a position (inherently communicating the identity) and a count of repetitions of related to that position from which the original position and order can be recovered and the message can be reconstructed. Since the message itself is an index to a dictionary of finite size, any intelligence which can be extracted from an arrangement of symbols found in the dictionary can be reconstructed. Computation of positions can be done recursively.

Abstract: A method and apparatus for encoding a sequence of plural-bit data points as a single plural-bit number representing the original sequence. An analog signal is represented by a series of these single plural-bit numbers. The series can then be used for pattern matching in speech recognition.