Inventors list

Assignees list

Classification tree browser

Top 100 Inventors

Top 100 Assignees


Adaptive coding

Subclass of:

341 - Coded data generation or conversion

341050000 - DIGITAL CODE TO DIGITAL CODE CONVERTERS

Patent class list (only not empty are listed)

Deeper subclasses:

Entries
DocumentTitleDate
20090219178Method of encoding data - A data encoder-decoder which generates an encoded data element which can be stored in and retrieved from a reduced space memory element.09-03-2009
20090121906ALTERNATIVE ENCODING FOR LZSS OUTPUT - A data processing method where a source bit stream is manipulated to produce four intermediate streams: flag bits, literals, offsets and lengths. Flag bits are grouped into multi-bit units, and an output stream containing flag units, literals, offsets and lengths is emitted. The output stream occupies fewer bits than the source bit stream, but encodes all the data of the source bit stream.05-14-2009
20100117873INTEGRATING HASHING AND DECOMPRESSION OF COMPRESSED DATA FOR SAFE COMPUTING ENVIRONMENTS AND SYSTEMS - Techniques for hashing and decompression of data are disclosed. Hashing and decompression of compressed data can be integrated in order to effectively hash and decompress the compressed data at the same time. The integrated hashing and decompression techniques of the invention are useful for any computing environment and/or system where compressed data is hashed and decompressed. The invention is especially useful for safe computing environment and/or system (e.g., a Trusted Computing (TC) computing environment) where hashing decompression of compressed data can be routinely performed. The Integrity of a computing environment and/or system can be protected by integrating the decompressing and hashing of the compressed data or effectively hashing and decompressing the compressed data at the same time. A combined hashing and decompression function can be provided based on conventional hashing and compression functions by integrating their similar components and in an efficient manner.05-13-2010
20090201180Compression for deflate algorithm - A method and apparatus for compressing data is described. In one embodiment, a processor receives one or more strings of data to be compressed. Duplicate strings are replaced with pointers using a first compression algorithm. An output of the first compression algorithm is processed with a second compression algorithm using a variable context dynamic encoder to generate a tree of non-overlapping bit-sequences where the length of each sequence is being inversely proportional of the likelihood of that symbol needing to be encoded. Unused symbols are not generated on the tree.08-13-2009
20110193728VARIABLE LENGTH CODING METHOD AND VARIABLE LENGTH DECODING METHOD - An image coding apparatus provides a run-length encoding unit RLE08-11-2011
20100134330ARITHMETIC DECODING APPARATUS - Disclosed herein is an arithmetic decoding apparatus including an instruction decoder configured to decode an arithmetically encoded data decoding instruction to be executed for carrying out an arithmetic-decoding process of arithmetically decoding arithmetically encoded data into a binary signal; an execution condition code holding section configured to hold the binary signal obtained as a result of an immediately preceding arithmetic-decoding process as an execution condition code; and an arithmetic decoding execution section configured to determine whether a context number specified by the arithmetically encoded data decoding instruction is to be used as a context index as it is or the specified context number incremented by 1 is to be used as the context index in accordance with the execution condition code, and carry out the arithmetic decoding process by making use of the determined context index.06-03-2010
20090040080System and method for encoding a data set - An encoding system for a data set, particularly for a video data set is disclosed in the present invention. The encoding system includes a coding strategies represented as a tree-based structure, a cost projection system for each tree node, and a parameter searching algorithm for coding strategies to encode a data set. When the encoder parameters are obtained, the coding strategies and rate-allocation have better performance comparing to the related art.02-12-2009
20100127901DATA STRUCTURE MANAGEMENT FOR LOSSLESS DATA COMPRESSION - An input stream of characters is received. A new string entry is added to a data structure based on a current portion of the input stream if the current portion fails to match any of a plurality of existing string entries in the data structure. An additional string entry is added to the data structure based on a combination of the current portion and a previous portion of the input stream, wherein the additional string entry corresponds to a subset of the combination that fails to match any of the plurality of existing string entries in the data structure. An output stream is generated that includes literal values of the characters and index values corresponding to string entries in the data structure that match portions of the input stream.05-27-2010
20100085218COMBINATORIAL CODING/DECODING WITH SPECIFIED OCCURRENCES FOR ELECTRICAL COMPUTERS AND DIGITAL DATA PROCESSING SYSTEMS - Embodiments described herein may include example embodiments of a method, article and apparatus for compressing data utilizing combinatorial coding with specified occurrences which may be used for communicating between two or more components connected to an interconnection medium (e.g., a bus) within a single computer or digital data processing system, and/or for communication between computing platforms via a network or other interconnection medium.04-08-2010
20090219177Arithmetic Decoding Method and Device - The invention relates to a method for decoding elements coded according to an arithmetic coding method such as CABAC. The method decodes at least a part of the binary stream into a set of elements on the basis of first and second decoding parameters CodIOffset09-03-2009
20090309769System and method for encoding data based on a compression technique with security features - Described herein is an efficient encryption method and system having improved security features based on randomness. The method and system utilize a random dictionary insertion and a random dictionary permutation, and a key stream generated by a stream cipher. Security analysis results show that the method and system provides a higher level of security without incurring any coding efficiency loss, compared with a existing encoding methods.12-17-2009
20110285556Parallel Compression for Dictionary-Based Sequential Coders - Dictionary-based sequential compression is performed in parallel on input data using multiple cores of a computer system. The compression can be performed by first determining a dictionary size for data compression, followed by determining a block size for partitioning the input data. The block size is greater than the dictionary size. The multiple cores of the computer system then execute multiple threads in parallel, with each thread compressing one block of the input data according to a dictionary-based sequential compression scheme.11-24-2011
20090189792SYSTEMATIC ENCODING AND DECODING OF CHAIN REACTION CODES - A method of encoding data into a chain reaction code includes generating a set of input symbols from input data. Subsequently, one or more non-systematic output symbols is generated from the set of input symbols, each of the one or more non-systematic output symbols being selected from an alphabet of non-systematic output symbols, and each non-systematic output symbol generated as a function of one or more of the input symbols. As a result of this encoding process, any subset of the set of input symbols is recoverable from (i) a predetermined number of non-systematic output symbols, or (ii) a combination of (a) input symbols which are not included in the subset of input symbols that are to be recovered, and (b) one or more of the non-systematic output symbols.07-30-2009
20080266146METHOD AND SYSTEM FOR GENERATING HIGH DEFINITION MULTIMEDIA INTERFACE (HDMI) CODEWORDS USING A TMDS ENCODER/DECODER - Systems and methods for processing information are disclosed. The method may include creating a first symbol from a codeword. One or more of a TERC4 symbol, a TMDS symbol and/or a guard band symbol may be generated from at least a portion of the first symbol, if the one or more of the TERC4 symbol, the TMDS symbol and/or the guard band symbol is at least a portion of a signal to be transmitted. At least a portion of the codeword may be TMDS encoded to generate a TMDS symbol for the at least a portion of the signal to be transmitted. At least a portion of the first symbol may be TMDS encoded to generate a TERC4 symbol for the at least a portion of the signal to be transmitted and/or to generate a guard band symbol for the at least a portion of the signal to be transmitted.10-30-2008
20100117874BACKWARD COMPRESSION SYSTEM AND METHOD - A backward compression system and a backward compression method are provided. By using the system and the method, under limited memory space, a relationship between input data and previous data is identified in real time, the input data or previous data is encoded according to the relationship, and the order of data output is such that the encoded data is output first and the complete data is output second. When the output data is stored in circular memory and the memory gets full, the oldest encoded data is overwritten first, and the complete data is not overwritten until all the related encoded data is overwritten. Therefore, more original data can be preserved after decompression. Thus, system signals can be compressed and utilization of limited memory space can be improved.05-13-2010
20100127903METHOD AND APPARATUS FOR CODING AND DECODING USING BIT-PRECISION - Discussed are a method and an apparatus of encoding/decoding by using a bit precision. In accordance to an aspect of the present invention, it is possible to encoding and decoding an image or a video by using a bit precision. Accordingly, compression efficiency can be improved and the decoding complexity can be reduced by encoding/decoding video data by use of the bit precision.05-27-2010
20110199241DATA COMPRESSION/DECOMPRESSION METHOD - A compression engine starts compressing data by a preset first compression rule, compresses the following data by a second compression rule when the characteristics of the data satisfy a predetermined switching condition, and returns to the first compression rule when the characteristics of the data do not satisfy the switching condition to compress the data and the following data. A decompression engine starts decompressing compressed data by a first decompression rule corresponding to the first compression rule, decompresses the following compressed data by a second decompression rule corresponding to the second compression rule when the characteristics of the data after decompression satisfy the switching condition, and returns to the first decompression rule when the characteristics of the data after decompression do not satisfy the switching condition to decompress the data and the following compressed data.08-18-2011
20100079311SYSTEM AND METHOD FOR LOSSLESS DATA COMPRESSION - An embodiment of a method for compressing data includes variable length coding one or more values of control codes generated from dictionary coding the data, wherein the control codes comprise literals and indices, wherein each index comprises a length value and a pointer to previously read in data. An embodiment of a system for losslessly compressing input data includes a modeler operable to determine whether a set of input data matches prior input data, an encoder operable to generate control codes including one or more literal control codes and one or more index control codes, wherein each index control code includes a pointer to a location in the input data and a length value indicating a number of bytes to copy from the location, and wherein the length value is variable length coded.04-01-2010
20100079312APPARATUS AND METHOD OF LOSSLESS CODING AND DECODING - An apparatus and a method of lossless coding and decoding are provided. The apparatus to perform lossless coding may selectively perform an arithmetic coding scheme or a Huffman coding scheme with respect to a symbol. The apparatus to perform lossless coding may generate a bitstream including a first coding bit, generated according to the Huffman coding scheme. Such bitstream may include a reserved bit for the arithmetic coding scheme.04-01-2010
20080291062IMAGE CODING APPARATUS AND METHOD THEREOF - An image coding apparatus includes a variable length coding section, an arithmetic coding section and a common buffer memory. The variable length coding section inputs image data and outputs a binarized code sequence applied with variable length coding. The arithmetic coding section applies arithmetic coding to the binarized code sequence outputted from the variable length coding section. The common buffer memory transmits and receives data between the variable length coding section and the arithmetic coding section.11-27-2008
20090273491ARITHMETIC DECODING DEVICE - Disclosed herein is an arithmetic decoding device including: an arithmetic decoding unit configured to decode coded data resulting from arithmetic coding on a basis of a context variable indicating a probability state and a most probable symbol; a plurality of arithmetic registers configured to supply the context variable to the arithmetic decoding unit and retain a result of operation by the arithmetic decoding unit; and a plurality of save registers configured to save contents retained in the arithmetic registers.11-05-2009
20090289819EFFICIENT DATA COMPRESSION & DECOMPRESSION OF NUMERIC SEQUENCES - Embodiments described herein relate to compression and decompression of data consisting of a one dimensional time series of floating point numbers. A compressor may comprise a lossless stage and in some embodiments a lossy stage in addition to the lossless stage. The lossy stage quantizes the data by discarding some of the least significant bits as specified by the user. The lossless stage uses a context mixing algorithm with two bit-wise predictive models whose predictions are combined and fed to an arithmetic coder. One model is a direct context model using the most significant bits of prior numeric samples as context. The other model is the output of an adaptive filter, in which the approximate predicted numeric value is used as context to model the actual value. A corresponding decompressor uses the same lossless model with the arithmetic coder replaced by an arithmetic decoder.11-26-2009
20120293343METHOD FOR HIGH THROUGHPUT PARALLEL AVC/H.264 CONTEXT-BASED ADAPTIVE BINARY ARITHMETIC CODING DECODER - Methods for decoding are provided. The proposed method includes steps of: receiving a most probable symbol (MPS) value and a probability value for generating a probability model update; and receiving the probability model update for generating the MPS value and the probability value, wherein when the probability value shows that an MPS is occurred, a path corresponds to the MPS is estimated and a first bin included in the path is decoded beforehand.11-22-2012
20110205091INFORMATION PROCESSING APPARATUS AND CONTROL METHOD THEREOF, AND STORAGE MEDIUM - An apparatus which efficiently decompresses encoded data based on dictionary method, by suppressing the number of times of processing of registration in a character string table used as a dictionary. A buffer controller stores a codeword in a buffer until a clear code or an end code is input. When a clear code or an end code is input, the buffer controller specifies a codeword referring a table among codes in the buffer and generates identification information to specify a codeword as a subject of registration in the table. During decoding processing, a table controller determines whether or not a codeword from the buffer is the subject of registration in the table. When the codeword is the subject of registration, the table controller registers a new character string, obtained by adding a head character of a currently decoded character string to a previously decoded character string, in the table.08-25-2011
20100127902LOSSLESS DATA COMPRESSION WITH SEPARATED INDEX VALUES AND LITERAL VALUES IN OUTPUT STREAM - An input stream of characters is received. The input stream is parsed into a plurality of strings each of which include one or more of the characters, wherein each parsed string is a longest match to a string entry in a data structure. An output stream is generated that includes a first portion having literal values of the characters and a separate and distinct second portion having index values corresponding to string entries in the data structure that match parsed strings from the input stream.05-27-2010
20080246637Cabac Decoding Method - A decoding method of CABAC is proposed. A CABAC decoder comprises an arithmetic engine performing two arithmetic decodings for a coefficient or reading contexts at the same time in a clock cycle. The arithmetic decoding for a coefficient comprises the steps of: (1) providing a residual block comprising Significant_flags, Last_significant_flags, coefficients and the corresponding contexts; (2) sequentially resolving the Significant_flag and the Last_significant_flag of a non-zero coefficient; and (3) decoding the non-zero coefficient to obtain regular bins and bypass bins, wherein the arithmetic decoding is conducted twice in a clock cycle.10-09-2008
20100127900TABLE MANAGEMENT FOR LZW WITH FIXED-SIZE TABLES - Managing a string translation table, where a compressor includes information in the table entries to distinguish strings as more or less important. More particularly, the compressor can identify a string in an input stream, determine an age indicator for the string, and record the age indicator in the table. When the string is encountered or identified, a use indicator or counter may be adjusted to indicate use of the entry and timing information related to encountering the entry. Instead of discarding all entries in the string translation table, a portion of the table can be discarded that has less important entries. The determination of whether to discard an entry as being less important can be based on the age indicator and the use indicator.05-27-2010
20090015441DATA COMPRESSION FOR COMMUNICATION BETWEEN TWO OR MORE COMPONENTS IN A SYSTEM - Briefly, within a computer or digital data processing system, embodiments describe a method, article and apparatus for compressing data is described, which may be used for communicating between two or more components connected to an interconnection medium (e.g., a bus) within a single computer or digital data processing system, and/or for communicating between two or more computers or digital data processing systems via an interconnection medium such as a network.01-15-2009
20090002207Information Compression/Encoding Device, Its Decoding Device, Method Thereof, Program Thereof, and Recording Medium Containing the Program - The present invention aims to improve the compression ratio of an encoding method using a dictionary for such as LZ77, LZ78 or LZW for a sample string of an audio signal or an image signal. According to the present invention, the samples are aligned from the MSB side (01-01-2009
20080316069Maximum Likelihood Decoding via Mixed-Integer Adaptive Linear Programming - A method and system decodes a sequence of symbols received via a channel to a codeword of an error-correcting code. Log-likelihood ratios are determined from a sequence of symbols received via a channel. A set of constraints is initialized according to the log-likelihood ratios. An adaptive linear programming decoder is applied to the set of constraints and the log-likelihood ratios according to an error-correcting code to produce an estimate of the codeword and an updated set of constraints. If the estimate of the codeword is a non-integer pseudo codeword, further update the set of updated constraints with a set of integer constraints if the estimate of the codeword is the non-integer pseudo codeword, and proceeding with the applying step, and otherwise producing the estimate of the codeword as the final codeword.12-25-2008
20090066545APPARATUS AND METHOD FOR GENERATING A LINEAR CODE - An apparatus for generating a linear code according to the present invention includes a coding unit for coding input bits with a second coding scheme which is different from a first coding scheme for generating the linear code; and a rearrangement unit for generating the linear code by rearranging the bits coded with the second coding scheme. The present invention can provide a coding apparatus and method capable of reducing complexity by adaptively applying it to various coding scheme.03-12-2009
20100141485VARIABLE LENGTH CODING METHOD AND VARIABLE LENGTH DECODING METHOD - An image coding apparatus provides a run-length encoding unit RLE06-10-2010
20090160684METHOD FOR ENCODING AND DECODING DATA - Methods for the compression and decompression of data using a super cooling process are described wherein an input stream is manipulated, encoded and summarized to form entities containing precedential relationships representing the input stream in a different form. The super cooled sets may be used in the transmission and/or storage of information within the input stream. Additionally, methods for decompressing the data using a super heating process are described. Generally, the super heating process expands and re-orders information contained in super cooled sets to produce at least one reconstructed ordered source stream and/or reverse stream from which the original input stream can be reconstructed.06-25-2009
20090140894ADAPTIVE ENTROPY CODING COMPRESSION OUTPUT FORMATS - The performance (compression ratio) of an entropy coding compressor can be improved by separating its output into two streams: encoded output symbols compressed according to a probability model, and literal symbols that were not present in the probability model when the corresponding input symbol was to be encoded. The literal symbols are collected into a group and compressed separately. The compressed literals are stored at a discernable place relative to the encoded output symbols (e.g., at the beginning or end of the sequence of encoded output symbols).06-04-2009
20090140893COMPRESSION RATIO OF ADAPTIVE COMPRESSION ALGORITHMS - The performance (compression ratio) of an entropy coding compressor can be improved by separating its output into two streams: encoded output symbols compressed according to a probability model, and literal symbols that were not present in the probability model when the corresponding input symbol was to be encoded. The literal symbols are collected into a group and compressed separately. The compressed literals are stored at a discernable place relative to the encoded output symbols (e.g., at the beginning or end of the sequence of encoded output symbols).06-04-2009
20090140892String Reconstruction Using Multiple Strings - Disclosed are systems and methods for reconstructing a string comprising characters given multiple strings that may contain one or more errors. In embodiments, pairwise comparisons of strings within a set of candidate strings that may contain errors is performed so that measures related to similarity between the strings in each pair may be calculated. In embodiments, an alignment and voting method using at least some of the similarity measures may be employed to generate a reconstructed string. In embodiments, the reconstructed string may be validated, and in embodiments, its characters may be converted to another encoding, if necessary.06-04-2009
20090015442DATA CODING BUFFER FOR ELECTRICAL COMPUTERS AND DIGITAL DATA PROCESSING SYSTEMS - Embodiments described herein may include example embodiments of a method, article and/or apparatus for buffering coded data which may be used for communicating between two or more components connected to an interconnection medium (e.g., a bus) within a single computer or digital data processing system, and/or for communication between computing platforms via a network or other interconnection medium.01-15-2009
20090096643System and Method for Context-Based Adaptive Binary Arithematic Encoding and Decoding - A system is disclosed for context-based adaptive binary arithmetic encoding and decoding. The system comprises a calculating device configured to calculate an index value for one of a first bin to be encoded and a second bin to be decoded, a memory device to store context models in cluster, wherein the index value for one of the first bin and the second bin is related to one of the context models, and a binary arithmetic unit configured to serve as one of an encoder for encoding the first bin based on the one context model and a decoder for decoding the second bin based on the one context model.04-16-2009
20110140937DISTRIBUTED ON-DEMAND MEDIA TRANSCODING SYSTEM AND METHOD - A method for delivering media content over a network includes transcoding the media content to generate multiple copies of the media content, each of the multiple copies having a different destination type or a different source type or both, storing the multiple copies in a cache, receiving requests for the media content, and selecting and delivering a copy of one of the multiple copies in response to each of the requests. A further method for providing media content transcoding services includes fetching media content, selecting one of multiple transcoders for transcoding from multiple source types to multiple destination types, wherein the one transcoder is selected based at least on the destination type, sending the media content to the selected transcoder, transcoding the media content to the destination type, thereby generating transcoded media content, and transmitting the transcoded media content.06-16-2011
20090096642Entropy Codec with Variable Divisor - Data values are encoded for transmission to a recipient on a communication channel. Performance information associated with the encoding or the communication channel is obtained and used at least in part to determine quantization factors used in the encoding. The data values can be scaled based on the quantization factors and ordered based on a probability factor. A portion of the data values can be selected based on content. A code table can be selected based on a variation of the data values, where the code table specifies codewords including at least one of bits representative of a divisor, bits representative of a remainder, and a bit representative of a sign. Codewords can be generated for the data values using the code table. The encoded data values can be transmitted to a recipient where the data values are decoded using a decoder.04-16-2009
20090231169Method and Apparatus for Low Complexity Combinatorial Coding of Signals - To reduce the complexity of the encoding/decoding of pulse positions and/or pulse magnitudes associated with complex combinatorial computations, a method and structure for encoding and decoding of pulse position and/or pulse magnitudes requires fewer computations of these combinatorial functions. Adaptive switching between coding or encoding is performed in accordance with the estimated density of the plurality of occupied positions.09-17-2009
20090212982Difference coding adaptive context model - Techniques for improving encoding and decoding data are described herein. According to one embodiment, in response to a symbol retrieved from an input stream having a sequence of symbols, it is determined whether a current context can encode the retrieved symbol. A code representing an escape token is emitted to a code stream if the current context cannot encode the retrieved symbol. The process is escaped from the current context to a parent context of the current context if the current context is not a root context. The retrieved symbol is emitted to a literal stream if the current context is a root context, where the code stream and the literal stream are to be compressed and decoded by a decoder.08-27-2009
20090212981Bidirectional context model for adaptive compression - Techniques for improving encoding and decoding data are described herein. According to one embodiment, in response to a symbol retrieved from an input stream having a sequence of symbols, it is determined whether a current context can encode the retrieved symbol. A code representing an escape down token in the current context is emitted to a code stream if the current context cannot encode the retrieved symbol. A code representing the retrieved symbol in the current context is emitted to the code stream if the current context can encode the retrieved symbol. Optionally, the current context is escaped to a context having a higher order by emitting a code representing an escape up token in the code stream, where a higher order context is a child context to a lower order context as a parent context.08-27-2009
20090256731INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND COMPUTER PROGRAM - An information processing apparatus includes: a data acquisition section inputting data; a data conversion section performing data conversion processing on the data input through the data acquisition section; and a control section performing data processing using the data converted by the conversion processing by the data conversion section, wherein when non-standard compliant data other than standard compliant data capable of being subjected to data processing by the control section is input from the data acquisition section, the data conversion section performs conversion processing of the non-standard compliant data into standard compliant data.10-15-2009
20090256729DIFFERENCE CODING ADAPTIVE CONTEXT MODEL USING COUNTING - Techniques for improving encoding and decoding data are described herein. According to one embodiment, it is determined whether a current context can encode a retrieved symbol. The current context includes a plurality entries, each representing an encoded symbol, including a count value representing a frequency of the entry being used. A code is generated to a code stream, where the code represents a difference between an index of an entry in the current context associated with the retrieved symbol and a previous index used for encoding a previous symbol, if the current context can encode the retrieved symbol. A count value corresponding to the entry associated with the retrieved symbol is incremented in the current context. The current context is sorted based on count values of all entries in the current context, where the code stream and the literal stream are to be compressed and encoded by a compressor.10-15-2009
20100188271Network re-encoding method and device for re-encoding encoded symbols to be transmitted to communication equipments - A network re-encoding device is intended for re-encoding encoded symbols to be transmitted to at least one communication equipment connected to a network. This network re-encoding device comprises a re-encoding means arranged for re-encoding output nodes, defined by LT code symbols representative of encoded symbols and representative respectively of the results of XOR Boolean operation between input nodes defining decoded symbols whose values have to be discovered and to which they are linked into a Tanner graph, by combining chosen input node and/or output node having known values, in order to produce new LT code symbols defining generated output nodes ready to be transmitted.07-29-2010
20090079597CONTENT-BASED SEGMENTATION SCHEME FOR DATA COMPRESSION IN STORAGE AND TRANSMISSION INCLUDING HIERARCHICAL SEGMENT REPRESENTATION - In a coding system, input data within a system is encoded. The input data might include sequences of symbols that repeat in the input data or occur in other input data encoded in the system. The encoding includes determining a target segment size, determining a window size, identifying a fingerprint within a window of symbols at an offset in the input data, determining whether the offset is to be designated as a cut point and segmenting the input data as indicated by the set of cut points. For each segment so identified, the encoder determines whether the segment is to be a referenced segment or an unreferenced segment, replacing the segment data of each referenced segment with a reference label and storing a reference binding in a persistent segment store for each referenced segment, if needed. Hierarchically, the process can be repeated by grouping references into groups, replacing the grouped references with a group label, storing a binding between the grouped references and group label, if one is not already present, and repeating the process. The number of levels of hierarchy can be fixed in advanced or it can be determined from the content encoded.03-26-2009
20100001886Methods and Devices for Coding and Decoding of SML Type Documents by Similarities - The invention relates to methods and devices for binary coding and decoding by similarities for structured documents After having decomposed the data to code into a series of symbols, each item of data being at least partially represented by a symbol, and having selected at least one item of data to code, a search is carried out for a first sequence of symbols coded beforehand, identical to a second sequence of symbols to code, comprising a symbol representing a part of said data. Similarly, a search is carried out for a third sequence of symbols coded beforehand of which one symbol is distinct from the symbol corresponding to a fourth sequence of symbols to code comprising said symbol representing said part of said data. In response to the comparison of their coding efficiency, the second or the fourth sequence is coded.01-07-2010
20100214137LZSS WITH MULTIPLE DICTIONARIES AND WINDOWS - A method and apparatus for compressing data is described. An input string to be compressed is received. The input string is encoded with compressor using a compression algorithm using several sizes of dictionaries and windows. The compressor processes the input string with a selected size of the dictionary and window yielding the most compression of the input string among the different sizes of dictionaries and windows.08-26-2010
20100225506Multi-Mode Encoding for Data Compression - The present disclosure includes apparatus, systems and techniques relating to lossless data compression. In some implementations, an apparatus includes a memory module to store data. The memory module includes a first buffer portion to store encoded symbols of the data, and a second buffer portion to store symbols of the data to be encoded. The apparatus includes an encoder to compare the symbols stored in the second buffer portion with the encoded symbols stored in the first buffer portion and to compress the data. The encoder can operate in a first encoding mode to encode the symbols in the second buffer portion with corresponding codewords until detecting a repeated pattern of symbols in the second buffer portion that matches the encoded symbols in the first buffer portion. The encoder can operate in a second encoding mode responsive to detecting the repeated pattern.09-09-2010
20100253555ENCODING METHOD AND SYSTEM, DECODING METHOD AND SYSTEM - A decoder, an encoder, a decoding method and an encoding method are provided. The encoding method includes receiving data; generating a set of first codewords by applying a first encoding process on the received data; and performing a second encoding process on a folded version of each first codeword to provide a set of second codewords, wherein a folded version of a first codeword is representative of a storage of the first codeword in a two dimensional memory space, wherein the second codeword comprises redundancy bits.10-07-2010
20100123607METHOD AND SYSTEM FOR EFFICIENT DATA TRANSMISSION WITH SERVER SIDE DE-DUPLICATION - The invention provides a method and system for reducing redundant data blocks. The method includes encoding a first data block having a first length into a bitstream having a second length, transmitting the bitstream to a server device, and reducing redundant data blocks by decoding the first data block from a first plurality of data blocks and the bitstream where each block in the first plurality of data blocks has a length equal to the first length.05-20-2010
20100123608METHOD AND APPARATUS FOR CODING AND DECODING USING BIT-PRECISION - Discussed are a method and an apparatus of encoding/decoding by using a bit precision. In accordance to an aspect of the present invention, it is possible to encoding and decoding an image or a video by using a bit precision. Accordingly, compression efficiency can be improved and the decoding complexity can be reduced by encoding/decoding video data by use of the bit precision.05-20-2010
20090284399MECHANISM FOR MODELING ESCAPE COUNTS IN ADAPTIVE COMPRESSION MODELS - In one embodiment, a mechanism for modeling escape counts in adaptive compression models is disclosed. In one embodiment, a method includes initializing an escape count for an escape symbol used in an adaptive compression context model that encodes an input stream, the initial escape count being initialized at a high value in an upper portion of a range of possible count values, invoking the adaptive compression context model with the initial escape count for the escape symbol, incrementing the escape count each time it is utilized in the adaptive compression context model, and scaling the escape count when it exceeds a maximum count value.11-19-2009
20090322570Adaptive Entropy Coding Compression Output Formats - A system stores compressed literal symbols in a first data block and encoded literal symbols in a second data block. The compressed literal symbols correspond to a first group of literal symbols and the encoded literal symbols correspond to a second group of literal symbols. Each of the second group of literal symbols occurs subsequently in a symbol stream to a literal symbol with the same value in the first group of literal symbols.12-31-2009
20090073005COMPLEXITY-AWARE ENCODING - Techniques for encoding data based at least in part upon an awareness of the decoding complexity of the encoded data and the ability of a target decoder to decode the encoded data are disclosed. In some embodiments, a set of data is encoded based at least in part upon a state of a target decoder to which the encoded set of data is to be provided. In some embodiments, a set of data is encoded based at least in part upon the states of multiple decoders to which the encoded set of data is to be provided.03-19-2009
20110128167UNICODE-COMPATIBLE DICTIONARY COMPRESSION - A character data set is compressed with a compression algorithm module of a computer system to generate one or more streams of encoded values. A code point mapper assigns the encoded values to code points reserved for private use in a Unicode format. An encoder encodes the streams of assigned encoded values using a Unicode Transformation Format (UTF). A dictionary of the compression algorithm initially includes code points assigned by the Unicode format. New entries are successively assigned to private use code points.06-02-2011
20100302077WEAR REDUCTION METHODS BY USING COMPRESSION/DECOMPRESSION TECHNIQUES WITH FAST RANDOM ACCESS - The present invention reduces the number of writes to a main memory to increase useful life of the main memory. To reduce the number of writes to the main memory, data to be written is written to a cache line in a lowest-level cache memory and in a higher-level cache memory(s). If the cache line in the lowest-level cache memory is full, the number of used cache lines in the lowest-level cache reaches a threshold, or there is a need for an empty entry in the lowest-level cache, a processor or a hardware unit compresses content of the cache line and stores the compressed content in the main memory. The present invention also provides LZB algorithm allowing decompression of data from an arbitrary location in compressed data stream with a bound on the number of characters which needs to be processed before a character or string of interest is processed.12-02-2010
20100231424DECODING DEVICE AND DECODING METHOD - A decoding method includes: inputting control information including first and second codec identifiers identifying first and second codecs corresponding to first and second material data, respectively, and first and second time information representing start times of decoding of the first and second material data, respectively; loading corresponding to the first codec identifier the first codec into the first decode processing unit; starting in the first decode processing unit corresponding to the first time information decoding of the first material data; and loading corresponding to the second codec identifier the second codec into the second decode processing unit.09-16-2010
20090066544INFORMATION PROCESSING APPARATUS AND INFORMATION PROCESSING SYSTEM - For providing a user a plural number of trans-coding services with using a plural number of trans-coding services, at high speed, within a home network environment, an information processing apparatus is provided with a function of providing a list of formats, on which format conversion can be made, to a home server, and a function of managing the format conversion processes with using process identifiers, which are shared in common with the server and the information processing apparatus, each of the process identifiers being tied with information of a format conversion method, wherein the format conversion is executed upon a part of contents divided within the home server, following the process identifier designated by the home server, to grasp performances of the information processing apparatuses by measuring throughput per a unit time in the format conversion, and an adjustment is made on an amount of data to be transferred from the home server to the information processing apparatus in the next time, thereby enabling high speed processing of the format conversions.03-12-2009
20110043387DATA COMPRESSION USING A NESTED HIERACHY OF FIXED PHRASE LENGTH STATIC AND DYNAMIC DICTIONARIES - The present invention describes lossless data compression/decompression methods and systems. A random access memory (RAM) operates as a static dictionary and includes commonly used strings/symbols/phrases/words. An input buffer operates as a dynamic dictionary and includes input strings/phrases/symbols/words. A set-associative cache memory operates as a hash table, and includes pointers pointing to the commonly used strings/symbols/phrases/words in the static dictionary and/or pointing to one or more of the input strings/phrases/symbols/words in the dynamic dictionary. Alternatively, the set-associative cache memory combines the dynamic dictionary, the static dictionary and the hash table. When encountering a symbol/phrase/string/word in the static or dynamic dictionary in an input stream, a compressor logic or module places a pointer pointing to the symbol/phrase/string/word at a current location on the output stream. The hash table may include phrases/symbols/strings/words and/or pointers pointing to phrases/symbols/strings/words.02-24-2011
20100013677METHOD AND SYSTEM FOR REDUCING CONTEXTS FOR CONTEXT BASED COMPRESSION SYSTEMS - For context based compression techniques, for example Context Based YK compression, a method and system for grouping contexts from a given context model together to create a new context model that has fewer contexts, but retains acceptable compression gains compared to the context model with more contexts is provided. According to an exemplary embodiment a set of files that are correlated to the file to be compressed (hereafter called training files) are read to determine, for an initial context model, the empirical statistics of contexts and symbols. In some embodiments, this includes determining the estimated joint and conditional probabilities of the various contexts and symbols (or blocks of symbols). The initial context model is then reduced to a desired number of contexts, for example, by applying a grouping function g to the original set of contexts to obtain a new and smaller set of contexts. In some embodiments the step of applying a grouping function comprises iteratively grouping a pair of contexts together to form a grouped context, wherein each grouped context represents a local minimum based on the empirical statistics.01-21-2010
20100219990COMPACT ENCODING OF SMALL INTEGERS - A method and apparatus for encoding a set of integers is described. The largest power of two integer is determined based on a size of the set of integers with an integer encoder. A code table is constructed using the largest power of two integer. A uniform coding is constructed with values from the code table. A string “1” is prepended to each code from the code table. The string “1” is appended to a string “0” from the code table.09-02-2010
20090153376Data compression for communication between two or more components in a system - A method includes generating a first symbol string code indicative of one or more positions of a first symbol string within data to be compressed. A second symbol string code indicative of one or more positions of a second symbol string within the data is also generated. The first symbol string code and the second symbol string code are combined into a compressed data code.06-18-2009
20110068957DATA COMPRESSION SYSTEM AND ASSOCIATED METHODS - A system to compress an inter-system channel data stream may include a data compression application executing via a computer processor. The system may additionally include a transmit dictionary used by said data compression application to compress an inter-system channel data stream. The system may also include a data decompression application executing via a second computer processor to decompress the inter-system channel data stream. The system may further include a receive dictionary used by said data decompression application to decompress the inter-system channel data stream.03-24-2011
20110068958Adaptive Code Generator for Satellite Navigation Receivers - An adjustable code generator is configurable to generate any of a plurality of spread-spectrum code signals. The adjustable code generator includes a feedback polynomial mask table to contain a set of feedback polynomial masks. Respective feedback polynomial masks of the set correspond to respective spread-spectrum code signals of the plurality of spread-spectrum code signals. The adjustable code generator also includes control logic to select any of the feedback polynomial masks of the set contained in the feedback polynomial mask table, and further includes a shift register to provide, at an output, a respective spread-spectrum code signal that corresponds to a feedback polynomial mask selected by the control logic and to receive feedback generated using the feedback polynomial mask selected by the control logic.03-24-2011
20110248871DECODING DEVICE FOR CONTEXT-BASED ADAPTIVE BINARY ARITHMETIC CODING (CABAC) TECHNIQUE - A decoding device is suitable for a context-based adaptive binary arithmetic coding (CABAC) technique and allows a real-time decoding of high-definition video. The CABAC decoding device allows a simultaneous performing since determination according to multiple conditions is based on logic circuits when the device is formed in hardware. Additionally, when one macro block starts to be decoded, the device reads and stores information about neighboring macro blocks at a time from a memory. Therefore, the device does not need to access the memory at every operation and this improves the overall decoding speed.10-13-2011
20110210873ENCODING AND DECODING METHODS AND DEVICES USING A SECONDARY CODEWORD INDICATOR - A method for encoding an input sequence of symbols as a plurality of codewords including primary codewords and secondary codewords, and a method of decoding the plurality of codewords. The codewards are output as a bitstream including an associated codeword type indicator, which specifies whether its associated plurality of consecutive codewords includes at least one secondary codeword and, if so, the location of the first of the at least one secondary codewords. The decoder selects between a primary codeword decoding tree and a secondary codeword decoding tree, and decodes one of the plurality of codewords using the selected decoding tree.09-01-2011
20090278715Decoding Data - Incoming decoded data (11-12-2009
20090256730Advanced Lossless Bit Coding - A bit coding method modifies the bit-steam information in such a way as to provide a very high compression during lossless symbol coding and may be used as a preprocessor for Huffman and arithmetic encodings or on its own. A bit rearrangement scheme (BRS) improves the run length within a data symbol set and achieves a more efficient data-to-symbol mapping. The BRS is implemented on the data symbol set in a column-by-column fashion. The BRS can be combined with any available lossless coding scheme, providing for a more efficient lossless bit coding scheme (ALBCS).10-15-2009
20120032823METHOD AND APPARATUS FOR ADAPTIVE LOSSLESS DATA COMPRESSION - A method for performing adaptive lossless data compression using a buffer memory comprises the steps of receiving a plurality of first match signals (m(02-09-2012
20080284623LOSSLESS AUDIO CODING/DECODING APPARATUS AND METHOD - Provided are a lossless audio coding/decoding apparatus and method. The lossless audio coding apparatus includes a first coder to directly code first symbols; a second coder module comprising a plurality of second coders to convert the first symbols into second symbols and to code the second symbols; a first selector to compare the performance of the first coder to the performance of the second coders and to output a coding mode in accordance with a comparison result; and a second selector to output a final bitstream by coding the first symbols in correspondence with the coding mode. According to the present invention, the performance of audio coding may be improved.11-20-2008
20100214136DICTIONARY-BASED COMPRESSION - A method and apparatus for compressing data is described. A compressor builds a dictionary associated with the characters in the input string. A table in the dictionary is generated by looking backward from a current character being encoded in the input string to determine the last time the most recent one or more characters have occurred. The compressor determines whether the following characters at a point of encoding matches the next character being encoded.08-26-2010
20100066573SYSTEMS AND METHODS FOR PROVIDING UNEQUAL ERROR PROTECTION USING EMBEDDED CODING - A method for embedded encoding of at least two types of information is described. A first message and a second message are received. The types of a first encoder and a second encoder are determined. The rates of the first encoder and the second encoder are determined. A first codeword and a second codeword are generated. A mapping rule for the second codeword and a coding rule for the first codeword are determined. The second codeword is mapped into a plurality of symbols using the mapping rule. A third codeword is determined using the first codeword, the plurality of symbols, and the coding rule. The third codeword is then transmitted. The third codeword includes at least two types of information.03-18-2010
20100194607DATA COMPRESSION METHOD AND APPARATUS - Embodiments of the invention include a dictionary based data compression method, apparatus and system that is not based on either the LZ77 compression algorithm or the LZ78 compression algorithm, but includes many features of the LZW compression algorithm. The data compression method includes creating a mapping table of the messages in the alphabet of messages to a corresponding plurality of codewords, maintaining a dictionary including a mapping table of a first codeword and a second codeword to a new codeword, reading an input ensemble including a plurality of messages, converting the messages to an input codeword using the mapping table, and outputting the converted codewords as an output ensemble of compressed data. Unlike conventional data compression methods, the dictionary is generated from the output ensemble only, and is not based on any input messages. Therefore, the dictionary more quickly builds to define longer sequences of messages compared to conventional data compression methods.08-05-2010
20110181448LOSSLESS COMPRESSION - Embodiments of the invention include a method and system for data compression which includes receiving as input a data stream, the data stream comprising a sequence of symbols, identifying the first symbol in the data stream, identifying positions in the data stream where the first symbol is repeated, encoding all position in the data stream representing the first symbol and repeating the process until all symbols in the data stream are encoded. The encoding is performed using a binomial encoding technique, where the binomial values are computed and summed thereby achieve better lossless compression.07-28-2011
20110187564Encoding and Decoding Method and Device - The present invention relates to information processing technologies and discloses an encoding and decoding method and device to solve the poor decoding quality problem. The technical solution of the present invention includes: encoding each sample of an input signal to generate an encoded signal of a core layer; comparing residuals of all or a part of the samples of the input signal with encoding thresholds, where the residuals are generated by core layer encoding, and performing encoding according to comparison results to generate an encoded signal of an enhancement layer; and writing the encoded signal of the core layer and the encoded signal of the enhancement layer into a bitstream to generate an encoded signal of the input signal.08-04-2011
20110304487FLOATING POINT TIMER TECHNIQUES - Aspects of the present disclosure relate to floating point timers and counters that are used in a variety of contexts. In some implementations, a floating point counter can be used to generate a wave form made up of a series of pulses with different pulse lengths. An array of these floating point counters can be used to implement a pool of delays. In other implementations, an array of floating point counters can be used to analyze waveforms on a number of different communication channels. Analysis of such waveforms may be useful in automotive applications, such as in wheel speed measurement for example, as well as other applications.12-15-2011
20100097248METHOD AND APPARATUS FOR VIDEO PROCESSING IN CONTEXT-ADAPTIVE BINARY ARITHMETIC CODING - A method and apparatus for coding of a significant map in accordance with the present invention. The method include carrying out a scan of at least a portion of a block of transform coefficients, calculating runs of zeros of the scanned data; and coding runs of zeros with variable length coding.04-22-2010
20100194608GENERATING A BOUNDARY HASH-BASED HIERARCHICAL DATA STRUCTURE ASSOCIATED WITH A PLURALITY OF KNOWN ARBITRARY-LENGTH BIT STRINGS AND USING THE GENERATED HIERARCHICAL DATA STRUCTURE FOR DETECTING WHETHER AN ARBITRARY-LENGTH BIT STRING INPUT MATCHES ONE OF A PLURALITY OF KNOWN ARBITRARY-LENGTH BIT STRINGS - A high-speed, space-efficient, scalable and easily updateable data boundary hash-based structure is generated and used. The proposed boundary hash-based data structure provides minimal perfect hashing functionality while intrinsically supporting low-cost set-membership queries. In other words, in some embodiments, it provides at most one match candidate in a set of known arbitrary-length bit strings that is used to match the query.08-05-2010
20120206280Multiple Word Data Bus Inversion - A data encoding scheme for transmission of data from one circuit to another circuit considers the Hamming Weight of combined multiple words to determine whether to invert or not invert an individual word to be transmitted. The multi-word data encoding scheme performs DBI encoding with data inversion conducted based on the total HW in the combined multiple words. The decision to invert or not invert each of the multiple words is made based on the sum of the individual Hamming Weights of each of the words. Such encoding has the advantage that SSO noise is dramatically reduced when the encoded data has a large number of words transmitted from one circuit to another circuit over a wide parallel bus.08-16-2012
20120206279DETECTING WHETHER AN ARBITRARY-LENGTH BIT STRING INPUT MATCHES ONE OF A PLURALITY OF KNOWN ARBITRARY-LENGTH BIT STRINGS USING A HIERARCHICAL DATA STRUCTURE - Generating and using a high-speed, scalable, and easily updateable data structure are described. The proposed data structure provides minimal perfect hashing functionality while intrinsically supporting low-cost set-membership queries. In other words, in some embodiments, it provides at most one match candidate in a set of known arbitrary-length bit strings that is used to match the query.08-16-2012
20120026020METHOD AND DEVICE FOR COMPRESSION OF BINARY SEQUENCES BY GROUPING MULTIPLE SYMBOLS - A method for encoding an input sequence of symbols to produce a bitstream and a method of decoding the bitstream to generate a reconstructed binary sequence. Encoding employs 202-02-2012
20110102207Evaluating Alternative Encoding Solutions During Data Compression - Method and apparatus for compressing data. In accordance with various embodiments, an input string of data bits is received and arranged into fixed-sized chunks. Multiple successive chunks of the input string are compared to previously received chunks of the input string during a single clock cycle. At least two alternative encoding solutions are identified based on matches obtained during said comparison. The input string is compressed to form a compressed output string using a selected one of the at least two alternative encoding solutions that achieves a fewer number of bits in said output string.05-05-2011
20120169518DYNAMIC DECODING LOOKUP TABLE GENERATION METHOD AND ELECTRONIC DEVICE APPLYING THE SAME - A dynamic decoding lookup table generation method is provided. The generation method includes: receiving a variable length coding (VLC) table; and dynamically establishing an adaptive decoding lookup table from the VLC table according to a target decoding rate and a free system memory resource.07-05-2012
20090033524Adaptive transport format uplink signaling for data-non-associated feedback control signals - One or more dynamically selected signaling bits are added in a downlink from a base station to user equipment (UE) so that the UE can use an adaptive “symbol space” for uplink feedback (CQI/HARQ) signaling and know from the extra added downlink signaling bits and the MCS currently signaled in parallel how big a symbol space to use at the moment for the uplink feedback.02-05-2009
20090058691CODING APPARATUS, CODING METHOD, PROGRAM FOR EXECUTING THE METHOD, AND RECORDING MEDIUM STORING THE PROGRAM - A coding apparatus that codes video data using an arithmetic coding scheme such as the AVC standard includes an orthogonal transformation unit, a quantizer, an arithmetic coder, and a controller. The arithmetic coder includes a binarization unit, a binary arithmetic coder, and a code length predictor. The code length predictor outputs a predicted number of bits by evaluating a predictive function using, as the argument of the function, the bin size of the binary symbols generated from input data during coding. The controller controls the coding bit rate by changing the quantization scale of the quantizer on the basis of the predicted number of bits. The predictive function is defined such that the predicted number of bits increases as the bin size increases, and furthermore such that the polynomial degree of the function changes when the bin size exceeds a predefined threshold value.03-05-2009
20120176256Primary base exponential line coding - Line coding, or data coding at the physical layer of transmission, storage and retrieval has typically been previously by a digital representation of the actual binary coded value of a positional data bit in a byte. Bits are constructed into bytes of eight bits, words are constructed of two bytes, and so forth. Each more significant bit positional location in a typical eight bit byte is of greater value by a factor of two. This method of data coding is pervasive throughout modern information technology related devices, equipment and processing systems. In one embodiment of the invention—at bit location following that of 207-12-2012
20120182162Rollover operative digital to analog converter (DAC) - Rollover operative digital to analog converter (DAC). With respect to a codeword that is provided to a DAC, a processing module (e.g., a rollover processor) operates to compare the codeword to threshold(s) in accordance with adaptively partitioning the codeword into one or more sub-codewords when the codeword has a magnitude greater than at least one of the thresholds. In instances that the codeword is less than a threshold, the codeword may be provided directly to a DAC for use in generating a first analog signal. However, if the codeword is a larger than a threshold, then that portion of the codeword which is greater than the threshold may be provided to an alternative component such as one or more auxiliary or additional DACs, one or more other circuitry components, etc. in accordance with generating at least one additional analog signal to be combined with the first analog signal.07-19-2012
20100328115DICTIONARY-BASED ORDER-PRESERVING STRING COMPRESSION FOR MAIN MEMORY COLUMN STORES - Methods and systems are described that involve usage of dictionaries for compressing a large set of variable-length string values with fixed-length integer keys in column stores. The dictionary supports updates (e.g., inserts of new string values) without changing codes for existing values. Furthermore, a shared-leaves approach is described for indexing such a dictionary that compresses the dictionary itself while offering access paths for encoding and decoding.12-30-2010
20080297381METHODS OF USING PREDICTIVE ANALOG TO DIGITAL CONVERTERS - Methods and devices are disclosed for performing analog to digital signal conversion in shorter time and/or with less power consumption than that of a comparable analog to digital conversion that uses a conventional sequential approximation method based on a binary search. In one embodiment, a predictive guess is supplied as a digital first signal. The digital first signal is converted (D/A) to a counterpart, analog guess signal. A comparison is made between the analog guess signal and a received, analog input sample signal. The result of the comparison is used to improve on the initially supplied guess in a next cycle. Fewer cycles and less power is consumed if the initial guess is within a certain range of the actual magnitude of the analog input sample signal. In one embodiment, a digital modeler is used to model a process underlying the analog input sample signal and to thereby provide fairly good guesses.12-04-2008
20120235840Encoder that Optimizes Bit Allocation for Information Sub-Parts - A digital information encoder including a divider configured to divide a block of information into a plurality of sub-parts, an initial bit allocator configured to perform an initial allocation of bits to a K09-20-2012
20110037625DATA ENCODING METHOD - The present encoding method encodes binary data as sequences of code points occupying the Private Use Area of the Unicode Basic Multilingual Plane. The encoded data can be contained within a stream of UTF-8, UTF-16 or UTF-32 code units and subsequently decoded to yield the original binary data. This method requires minimal processing for both encoding and decoding operations, and yields a 75% storage efficiency limit. Each datum encoding sequence includes type and encoding length information, enhancing parse and search operation performance. The type system includes elements for creating complex structured data-text sequences, and a mechanism for application defined extensions.02-17-2011
20120286979Compression With Adjustable Quality/Bandwidth Capability - The disclosure provides a system and method to vary bandwidth/speed of a compression engine to tradeoff with compression quality. The system comprises an input port receiving a data stream having a current byte and a stream of preceding and subsequent bytes thereof; a history memory storing the stream of preceding bytes in blocks of history data an index engine having a table of keys associated to memory addresses of the blocks, the index engine accessing the table to output a plurality of potential string matches upon entry of the current byte; a search engine processing the potential string matches by fetching the blocks of history data associated with each of the plurality of potential string matches and comparing a portion of each of the blocks to the current byte to output a string upon matching consecutive bytes in the block to the current byte and subsequent bytes thereof; and a control input limiting the number of potential string matches processed by the search engine.11-15-2012
20110156932HYBRID ARITHMETIC-COMBINATORIAL ENCODER - Hybrid range coding/combinatorial coding (FPC) encoders and decoders are provided. Encoding and decoding can be dynamically switched between range coding and combinatorial according to the ratio of ones to the ratio of bits in a partial remaining sequence in order to reduce the computational complexity of encoding and decoding.06-30-2011
20080246636OPTIMIZED DECOMPRESSION USING ANNOTATED BACK BUFFER - A system and method for decompression optimization employing a data input and a dedicated back buffer and data parser. The system and method also relate to accelerating the parsing process during decompression of a block of data by taking advantage of those naturally occurring redundancies within the block of data identified at compression time. The system of the invention includes a parser and an annotated back buffer which operate collectively to optimize the parsing process during decompression.10-09-2008
20080231480Distributed on-demand media transcoding system and method - A method for delivering media content over a network includes transcoding the media content to generate multiple copies of the media content, each of the multiple copies having a different destination type or a different source type or both, storing the multiple copies in a cache, receiving requests for the media content, and selecting and delivering a copy of one of the multiple copies in response to each of the requests. A further method for providing media content transcoding services includes fetching media content, selecting one of multiple transcoders for transcoding from multiple source types to multiple destination types, wherein the one transcoder is selected based at least on the destination type, sending the media content to the selected transcoder, transcoding the media content to the destination type, thereby generating transcoded media content, and transmitting the transcoded media content.09-25-2008
20080224903SYSTEMS AND METHODS FOR SHARING COMPRESSION HISTORIES BETWEEN MULTIPLE DEVICES - Systems and methods of storing previously transmitted data and using it to reduce bandwidth usage and accelerate future communications are described. By using algorithms to identify long compression history matches, a network device may improve compression efficiently and speed. A network device may also use application specific parsing to improve the length and number of compression history matches. Further, by sharing compression histories and compression history indexes across multiple devices, devices can utilize data previously transmitted to other devices to compress network traffic. Any combination of the systems and methods may be used to efficiently find long matches to stored data, synchronize the storage of previously sent data, and share previously sent data among one or more other devices.09-18-2008
20080224902SYSTEMS AND METHODS OF USING APPLICATION AND PROTOCOL SPECIFIC PARSING FOR COMPRESSION - Systems and methods of storing previously transmitted data and using it to reduce bandwidth usage and accelerate future communications are described. By using algorithms to identify long compression history matches, a network device may improve compression efficiently and speed. A network device may also use application specific parsing to improve the length and number of compression history matches. Further, by sharing compression histories, compression history indexes and caches across multiple devices, devices can utilize data previously transmitted to other devices to compress network traffic. Any combination of the systems and methods may be used to efficiently find long matches to stored data, synchronize the storage of previously sent data, and share previously sent data among one or more other devices.09-18-2008
20110260893ADAPTIVE DIFFERENTIAL PULSE CODE MODULATION ENCODING APPARATUS AND DECODING APPARATUS - A signal corresponding to a short-period change and a signal corresponding to a long-period change of a sound signal are detected, and optimal quantization is performed based on the combination of the two signals. In an ADPCM encoding apparatus (10-27-2011
20130099946Data Compression Utilizing Variable and Limited Length Codes - According to one embodiment, an apparatus for decoding encoded data comprises a hardware module including circuitry to process a data stream. The data stream includes one or more encoded symbols each including a code assigned to a corresponding symbol. A set of least frequently occurring symbols are assigned a common code to encode those symbols within the data stream. Data blocks are generated each containing a data stream portion. One or more encoded symbols within each data block are identified by comparing data block portions to maximum code values for corresponding code lengths to determine a code length for each data block portion. A starting location for the identified encoded symbols within each data block is determined based on the determined code lengths. Embodiments of the present invention further include related methods and computer program products for decoding encoded data.04-25-2013
20110227764SYSTEMS AND METHODS FOR COMPRESSION OF LOGICAL DATA OBJECTS FOR STORAGE - A compression system configured to compress logical data objects into one or more accommodation blocks with a predefined size, and a method of operating thereof are provided. The compression system includes a compression engine capable of compressing input data with the help of sequential encoding one or more input strings and a counter operatively coupled to the compression engine. The counter is configured to keep its ongoing value indicative of a number of input bytes in one or more strings successfully encoded into a given accommodation block; and, responsive to unsuccessful compression of a string into the given accommodation block, to provide the compression engine with information indicative of starting point in the input stream for encoding into the next accommodation block, thus giving rise to a “start indication.”09-22-2011
20100039300LZW DATA COMPRESSION ALGORITHM - An improved LZW algorithm creates images at the time of compression, and obtains codes from those images at the time of decompression. At the time of compression, string (x) is obtained from the input stream and code (x) is retrieved from the LZW table for string (x). Assuming that a valid image (x) exists for the code, the system and method of the present disclosure may either: 1) write code (x) to the output stream, or 2) write image (x) to the output stream. The enhanced decompression algorithm of the present disclosure in one embodiment retrieves the code or image and restores the original stream. In addition, 1 bit is removed from code (x+1), and its information is indirectly stored in code (x)/image (x). Thereafter, when the decompression program encounters image (x) in the compressed stream, the decompression algorithm adds binary bit ‘1’ (or ‘0’) to the code (x+1), and adds binary bit ‘0’ (or ‘1’) to code (x+1) when it encounters code (x).02-18-2010
20110234431Multiple Technique Entropy Coding System and Method - A system, method and computer program product having optimal matching to a known or measured probability distribution encodes data without the use of an excessively large lookup table. An encoder constructed according to the present invention uses two or more different encoding methods in combination. In one embodiment, Huffman coding by table lookup is combined with computational generation, such as by using an exponential Golomb equation. The most commonly occurring elements are looked up in a small Huffman table, while the remaining elements are coded with the equation. In another embodiment, data is encoded using two or more equations. In yet another embodiment, data is encoded using multiple tables in conjunction with one or more equations.09-29-2011
20130187796LOSSLESS CODING TECHNIQUE FOR CABAC IN HEVC - A system utilizing a lossless coding technique for CABAC in HEVC is described. The system includes a first and second electronic device. The first electronic device encodes according to a lossless coding technique for CABAC in HEVC. The second electronic device decodes according to a lossless coding technique for CABAC in HEVC.07-25-2013
20130187797LOSSLESS CODING WITH DIFFERENT PARAMETER SELECTION TECHNIQUE FOR CABAC IN HEVC - A system utilizing a high throughput lossless coding mode for CABAC in HEVC is described. The system may include an electronic device configured to obtain a block of data to be encoded using an arithmetic based encoder; determine whether the block of data is to be encoded using lossless encoding; in response to determining that the block of data is not to be encoded using lossless encoding, use a first Absolute−3 coding technique to encode the block of data; in response to determining that the block of data is to be encoded using lossless encoding, use a second Absolute−3 coding technique to encode the block of data; wherein the second Absolute−3 coding technique is different than the first Absolute−3 coding technique.07-25-2013
20120019403METHOD AND DEVICE FOR ENCODING AND DECODING OF SYMBOL SEQUENCES WHEREIN EACH SYMBOL MAY HAVE ONE OUT OF THREE OR MORE POSSIBLE SYMBOL VALUES - A method for compressing a symbol sequence, wherein each symbol may have one out of three or more possible symbol values, said method comprises the steps of modifying the symbol sequence by replacing each run pair, which contains a first run of symbols of a most frequent symbol value and a second run of symbols of a second most frequent symbol value, by a further symbol value not comprised in the three or more possible symbol values, generating a binary sequence comprising all replaced run pairs and compression encoding the binary sequence and the modified symbol sequence.01-26-2012
20120062399Determination of Long Binary Sequences Having Low Autocorrelation Functions - Systems, methods, and computer-readable media for determining long binary sequences having low autocorrelation functions using evolutionary processes are disclosed. Biphase sequences are found with low peak sidelobe values meeting a predetermined criterion, e.g., threshold low auto-correlation function, including application of semidefinite programming in connection with determining an initial population, and evolving the population with an evolutionary algorithm to bits of the biphase sequences including bit flipping. The found biphase sequences can be communicated to a variety of applications, including wireless communications technologies.03-15-2012

Patent applications in class Adaptive coding