|
Match
|
Document |
Document Title |
|
|
5210536 |
Data compression/coding method and device for implementing said method
A device for adaptively encoding a flow of data symbols x1, x2, . . . , xt taken within a predefined symbol family, into a compressed bit string c(s), said method including so-called modelling...
|
|
|
5162797 |
VITERBI decoder
The inventive VITERBI decoder employs a memory for delivering a new path-metric and path selecting information. The memory stores path-metrics and path selecting information corresponding to all...
|
|
|
5142283 |
Arithmetic compression coding using interpolation for ambiguous symbols
A method for substituting interpolated values for ambiguous symbols in an arithmetically encoded symbol string, symbols in the unencoded original string being drawn from a Markov source and a...
|
|
|
5109226 |
Parallel processors sequentially encoding/decoding compaction maintaining format compatibility
Format compatibility between arithmetic binary compression coding devices used in a magnetic tape drive can be retained even though different numbers of compression/decompression devices are...
|
|
|
5062152 |
PCM signal coding
A signal having a non-uniform probability density is processed for transmission in pulse code modulated form. The signal is quantized using conventional methods and the quantized signal is then...
|
|
|
5034741 |
Variable length bit patterns for data representation
Representational efficiency is realized by employing a set (6) of variable length bit patterns (7-14) having a first and last bit equal to a particular binary value and havin only singularly...
|
|
|
5025258 |
Adaptive probability estimator for entropy encoding/decoding
In entropy, e.g. arithmetic, encoding and decoding, probability estimates are needed of symbols to be encoded and subsequently decoded. More accurate probability estimates are obtained by...
|
|
|
5023611 |
Entropy encoder/decoder including a context extractor
In entropy, e.g., arithmetic or adaptive Huffman, encoding/decoding a context based on prior symbols is needed to provide accurate predictions of symbols to be encoded/decoded. Encoding/decoding...
|
|
|
4996530 |
Statistically based continuous autocalibration method and apparatus
Errors in a sampled data process are discerned statistically throughout the process, permitting their efficient removal. An exemplary application is a subranging analog-to-digital converter (ADC),...
|
|
|
4989000 |
Data string compression using arithmetic encoding with simplified probability subinterval estimation
An improved method of generating a compressed representation of a source data string, each symbol of which is taken from a finite set of m+1 symbols, ao to am. The method is based on an arithmetic...
|
|
|
4973961 |
Method and apparatus for carry-over control in arithmetic entropy coding
In order to employ an output register having a finite number of stages in an arithmetic encoder, it is necessary to provide carryover control, otherwise a register having an impractically large...
|
|
|
4968985 |
Data demodulation system
A data demodulator assigns a binary value to the signal recorded in a transition cell based on the amplitude of the signal in the transition cell, the amplitudes of the signal in adjacent...
|
|
|
4967196 |
Apparatus for decoding variable-length encoded data
Digital image data is encoded using a variable-length code which is described by a group of parameter values. Each parameter value describes a set of code values; each code value corresponds to a...
|
|
|
4918446 |
Decoder with reduced synchronization capture time
A decoder is capable of decoding on a maximum likelihood basis coded symbols of requivalently high coding rate which are produced by deleting those code bits which are located at particular...
|
|
|
4899149 |
Method of and apparatus for decoding Huffman or variable-length coees
Novel decoding method and apparatus are disclosed for Huffman or variable-length codes. According to the invention, variable-length code-words are divided into two parts, a variable-length prefix...
|
|
|
4896353 |
Apparatus for fast decoding of a non-linear code
The present invention provides a high-speed decoder for decoding signals encoded into Nordstrom-Robinson 16,256,6 non-linear code. The novel decoder receives a transmitted encoded signal in the...
|
|
|
4891643 |
Arithmetic coding data compression/de-compression by selectively employed, diverse arithmetic coding encoders and decoders
A data compression/de-compression system includes a first arithmetic coding encoder, characterized by a first set of encoding conventions, which encoder generates a code stream that points to an...
|
|
|
4870662 |
System and method for compressing transmitted or stored data
Disclosed is a system and method for compressing data that ranks received data characters according to their frequency of occurrence in the preceding data stream. Each time a character is input to...
|
|
|
4862167 |
Adaptive data compression method and apparatus
A method and apparatus for compressing data, particularly useful in a modem. The preferred method is implemented in a microprocessor within a modem, and dynamically adapts to changing data...
|
|
|
4813056 |
Modified statistical coding of digital signals
A ROM includes a single dictionary of variable length codewords wherein Huffman codewords are assigned all members of the dictionary set, including one key codeword being assigned as a prefix...
|
|
|
4689606 |
Data encoding/decoding circuit
In a data encoding/decoding circuit, a data encoding circuit includes a first clock, a first time setting circuit, a first random number generator, and a converter for receiving transmission data...
|
|
|
4630032 |
Apparatus for decoding error-correcting codes
An improvement to a Viterbi-type decoder for decoding convolutional error-correcting codes whereby decisions regarding which predecessor state to a given state most probably corresponds to the best...
|
|
|
4626829 |
Data compression using run length encoding and statistical encoding
A compression device which uses both run length encoding and statistical encoding. The run length encoding scheme uses a flag byte symbol which is disposed between a character signal and a run...
|
|
|
4614933 |
Viterbi decoder with the pipeline processing function
A Viterbi decoder with a pipeline processing function for decoding a received code sequence transferred from an encoder, including correlation determining circuit for calculating correlation...
|
|
|
4578704 |
Image coding technique
In a first embodiment, an image signal is segmented into bilevel and multilevel regions. The picture elements, or pels, representing the bilevel regions are center-thresholded and encoded using a...
|
|
|
4563671 |
Coding technique
In a transmitter for image signals, a variable-length coder whose code set has been optimized for the order statistics of a run-length-coded bilevel image is used to code a stream of...
|
|
|
4560976 |
Data compression
A stream of source characters, which occur with varying relative frequencies, is encoded into a compressed stream of codewords, each having one, two or three subwords, by ranking the source...
|
|
|
4516246 |
Data compression system
A character base input data stream is encoded in compressed form by using a histogram of a sample of the data stream to determine the frequency of appearance of characters in the stream. A code for...
|
|
|
4467317 |
High-speed arithmetic compression coding using concurrent value updating
A method and apparatus for recursively generating an arithmetically compressed binary number stream responsive to the binary string from conditional sources. Throughput is increased by reducing the...
|
|
|
4463342 |
Method and means for carry-over control in the high order to low order pairwise combining of digits of a decodable set of relatively shifted finite number strings
Carry-over control in strings resulting from the high to low order combining of two binary number strings is obtained through the insertion of a control character within the resultant string after...
|
|
|
4420771 |
Technique for encoding multi-level signals
A series of words each representing one of at least M (M≥3) different values is encoded by grouping the words into alternate runs of (1) a first, frequently occurring value, and (2) all other v...
|
|
|
4355306 |
Dynamic stack data compression and decompression system
A system for encoding images by assigning variable-length code words to fixed positions in a dynamic stack. Each position in the dynamic stack is occupied by a representation of an encodable image...
|
|
|
4348659 |
Method and apparatus for encoding a digital signal to have minimal DC component
An analog signal is quantized over a range of quantizing levels, each level being associated with a digital signal, and wherein the digital signals which are associated with a predetermined band of...
|
|
|
4286256 |
Method and means for arithmetic coding utilizing a reduced number of operations
A method and means of arithmetic coding of conditional binary sources permitting instantaneous decoding and minimizing the number of encoding operations per iteration. A single shift and subtract...
|
|
|
4192010 |
Data reduction system
A data reduction apparatus and method are disclosed in which a serial bit stream, as for example representing characters of a message, can be formatted, registered, transmitted and reconstructed...
|
|
|
4168513 |
Regenerative decoding of binary data using minimum redundancy codes
Encoding and decoding between fixed and variable length binary codes to achieve data compression and decompression is performed without the necessity for storing the entire variable length minimum...
|
|
|
4152582 |
Compaction/expansion logic
A system of encoding a fixed-level character format for transmission in a format of variable or multi-level character lengths is disclosed. A fixed-level character format, e.g., an 8-bit character...
|
|
|
4060834 |
Processor for increasing the run-length of digital signals
A facsimile scene typically includes a plurality of lines, each line having a plurality of picture elements (pels). Often, pel signals are adaptable for run-length coding, a run being one or more...
|
|
|
4038652 |
Digital communications line terminal compacter/expander
A system of encoding a fixed-level character format for transmission in a format of variable or multi-level character lengths is disclosed. A fixed-level character format, e.g., an 8-bit character...
|
|
|
3701108 |
CODE PROCESSOR FOR VARIABLE-LENGTH DEPENDENT CODES
A processor for encoding fixed-length code words into variable-length code words and for decoding variable-length code words into fixed-length code words. The fixed-length code words are assigned...
|
|
|
3678389 |
METHOD AND MEANS FOR MINIMIZING THE SUBJECTIVE EFFECT OF BIT ERRORS ON PCM-ENCODED VOICE COMMUNICATION
This disclosure concerns a method and a means for minimizing the subjective effect of bit errors on PCM-encoded voice communication. The input signal is assumed to be Laplace distributed with the...
|
|
|
3675212 |
DATA COMPACTION USING VARIABLE-LENGTH CODING
A three-state associative memory is employed as an encoding-decoding instrumentality for making conversions between fixed-length codes and variable-length codes. During the encoding process,...
|
|
|
3510576 |
DATA SAMPLER CIRCUIT FOR DETERMINING INFORMATION RUN LENGTHS
|
|
|
3471639 |
SHIFT/COUNT CONTROL CIRCUIT
|
|
|
3156768 |
Variable length code method and system
|