Matches 1 - 50 out of 53 1 2 >


Match Document Document Title
US20120127001 Assigning Codes to and Repairing Huffman Trees  
A method for assigning codes to Huffman trees and repairing invalid Huffman trees is disclosed using a calculated delta and moving nodes within the Huffman tree by adjusting their encode register...
US20130321180 METHOD OF ACCELERATING DYNAMIC HUFFMAN DECOMPACTION WITHIN THE INFLATE ALGORITHM  
A system and method of accelerating dynamic Huffman decompaction within the inflate algorithm. To improve the performance of a decompression engine during the inflate/decompression process,...
US20130169453 GENERATING A CODE ALPHABET OF SYMBOLS TO GENERATE CODEWORDS FOR WORDS USED WITH A PROGRAM  
Provided are a computer program product, system, and method for generating a code alphabet for use by a deployed program to determine codewords for words. A first code alphabet is generated having...
US20150229326 BOOSTING DECOMPRESSION IN THE PRESENCE OF REOCCURRING HUFFMAN TREES  
For boosting decompression in the presence of reoccurring Huffman trees, a previous Huffman tree is used to decompress a new data block if a match is identified between a compacted description of...
US20140015698 SYSTEM AND METHOD FOR FIXED RATE ENTROPY CODED SCALAR QUANTIZATION  
A system and method combine an entropy coding algorithm like Huffman or arithmetic coding with a fixed length coding scheme and can improve the compression performance in a fixed rate compression...
US20110035225 ENTROPY CODING USING ESCAPE CODES TO SWITCH BETWEEN PLURAL CODE TABLES  
An audio encoder performs adaptive entropy encoding of audio data. For example, an audio encoder switches between variable dimension vector Huffman coding of direct levels of quantized audio data...
US20150109154 BOOSTING DECOMPRESSION IN THE PRESENCE OF REOCCURRING HUFFMAN TREES  
For boosting decompression in the presence of reoccurring Huffman trees, a compacted description of a Huffman tree is compared to recently used Huffman tree compactions for identifying matches...
US20110210874 METHOD AND DEVICE FOR BUFFER-BASED INTERLEAVED ENCODING OF AN INPUT SEQUENCE  
A method for encoding an input sequence of symbols. The method includes, sequentially, for each symbol in the input sequence, determining an estimated probability for that symbol based on a...
US20120319875 METHOD FOR STORING NODE INFORMATION OF HUFFMAN TREE AND CORRESPONDING DECODING METHOD  
A method for storing node information of a Huffman tree. The method creates an index of each node in the Huffman tree using a breadth first search (BFS) algorithm. The method further reads each...
US20110285558 METHOD FOR STORING NODE INFORMATION OF HUFFMAN TREE AND CORRESPONDING DECODING METHOD  
A method for storing node information of a Huffman tree. The method creates an index of each node in the Huffman tree using a breadth first search (BFS) algorithm. The method further reads each...
US20120268297 COMPUTER PRODUCT, INFORMATION PROCESSING APPARATUS, AND INFORMATION SEARCH APPARATUS  
A recording medium stores an information processing program that causes a computer to execute storing a compression symbol map group having a bit string indicating for each character code,...
US20110109485 COMPUTER PRODUCT, INFORMATION PROCESSING APPARATUS, AND INFORMATION SEARCH APPARATUS  
A recording medium stores an information processing program that causes a computer to execute storing a compression symbol map group having a bit string indicating for each character code,...
US20100253556 METHOD OF CONSTRUCTING AN APPROXIMATED DYNAMIC HUFFMAN TABLE FOR USE IN DATA COMPRESSION  
A novel and useful method of constructing a fast approximation of a dynamic Huffman table from a data sample comprising a subset of data to be compressed. The frequency of incidence of each symbol...
US20050068208 Scan patterns for progressive video content  
Tools and techniques for applying scan patterns during encoding and decoding of progressive video are described. For example, a video decoder entropy decodes transform coefficients in a...
US20130135123 COMPRESSION ALGORITHM INCORPORATING AUTOMATIC GENERATION OF A BANK OF PREDEFINED HUFFMAN DICTIONARIES  
A system and method of selecting a predefined Huffman dictionary from a bank of dictionaries. The dictionary selection mechanism of the present invention effectively breaks the built-in tradeoff...
US20130135121 COMPRESSION ALGORITHM INCORPORATING DYNAMIC SELECTIONOF A PREDEFINED HUFFMAN DICTIONARY  
A system and method of selecting a predefined Huffman dictionary from a bank of dictionaries. The dictionary selection mechanism of the present invention effectively breaks the built-in tradeoff...
US20100315269 Decoding Method  
A decoding method comprising the following steps is provided. The mth lookup index for a new lookup table is obtained according to the number of leading 1's in the bit stream. The nth base Huffman...
US20130135122 COMPRESSION ALGORITHM INCORPORATING A FEEDBACK LOOP FORDYNAMIC SELECTION OF A PREDEFINED HUFFMAN DICTIONARY  
A system and method of selecting a predefined Huffman dictionary from a bank of dictionaries. The dictionary selection mechanism of the present invention effectively breaks the built-in tradeoff...
US20110128169 UNICODE-COMPATIBLE BASE-N RANGE CODING  
A character data set is compressed with a compression algorithm module of a computer system to generate one or more streams of encoded values. The compression module is configured to compress the...
US20090144603 Assigning Codes to and Repairing Huffman Trees  
A method for assigning codes to Huffman trees and repairing invalid Huffman trees is disclosed using a calculated delta and moving nodes within the Huffman tree by adjusting their encode register...
US20090058694 Decompressing Dynamic Huffman Coded Bit Streams  
A method and system for decompressing dynamic Huffman coded bit streams is disclosed.
US20050174269 Huffman decoder used for decoding both advanced audio coding (AAC) and MP3 audio  
Aspects of the present invention may be found in a more efficient system and method of implementing Huffman decoding when audio is encoded or decoded using MPEG1 Layer 3 (MP3) or MPEG Advanced...
US20100310065 SYSTEM AND APPARATUS FOR INTEGRATED VIDEO/IMAGE ENCODING/DECODING AND ENCRYPTION/DECRYPTION  
An encryption-enabled entropy coder for a multimedia codec is disclosed. The entropy coder implements a randomized Huffman coding scheme without storing multiple sets of Huffman tables in a ROM....
US20110006931 HUFFMAN DECODING METHOD  
A Huffman decoding method for decoding codewords included in an encoded data transmitted via a stream includes: processing codewords of a codebook that is predefined or extracted from the stream...
US20050083218 Signaling for field ordering and field/frame display repetition  
A decoder processes a first bitstream element (e.g., a pull-down flag) in a first syntax layer (e.g., sequence layer or entry point layer) above frame layer in a bitstream for a video sequence,...
US20100195739 ADAPTIVE CANONICAL HUFFMAN DECODER AND METHOD THEREOF AND VIDEO DECODER  
An adaptive canonical Huffman decoder including a symbol index generator, a content selector, and a symbol table buffer circuit is illustrated. The content selector outputs a content selection...
US20050275570 Parallel leading bit detection for Exp-Golomb decoding  
A system may include a number of detectors and a processor. Each detector may be arranged to receive a different number of N leading bits. Each detector may output an affirmative feedback bit if...
US20100182170 Fast approximate dynamic Huffman coding with periodic regeneration and precomputing  
A fast data compression method approximating dynamic Huffman coding for applications with exteremely large data sets is disclosed. The method includes periodic regeneration of the Huffman coding...
US20050200505 Technique for implementing huffman decoding  
An improved decoding process as applied to MPEG AAC decoders of the type that use codebooks, reduces redundant traversing steps while finding the location of a specific binary stream codeword in...
US20110080308 VARIABLE LENGTH CODE DECODING DEVICE AND DECODING METHOD  
A variable length code decoding device for decoding variable length code data, including: a table memory that stores a plurality of decoding process tables having a reference relationship therein;...
US20150109153 Efficient Deflate Decompression  
A decompression engine may include an input configured to receive an input code comprises one or more bits from a bitstream of encoded data, a symbol decoder coupled with the input, where the...
US20100085222 INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND COMPUTER PRODUCT  
A computer-readable recording medium stores therein an information processing program that causes a computer to execute storing an aggregate of layers of nodes respectively having a pointer to an...
US20090289820 Mechanism for coding a non-increasing sequence of values  
In one embodiment, a mechanism for coding a non-increasing sequence of values is disclosed. In one embodiment, a method includes receiving a sequence of values to encode, the sequence of values...
US20130229292 APPARATUS AND METHOD FOR DECODING  
A decoding apparatus and method store at least one table including at least one code, receive at least one instruction signal, and extract a symbol value and a symbol length from the at least one...
US20100085221 MODE SWITCHED ADAPTIVE COMBINATORIAL CODING/DECODING 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 adaptive combinatorial encoding with either specified occurrences or...
US20120274486 HUFFMAN DECODER AND DECODING METHOD THEREOF  
A Huffman decoder includes a storage module, a receiving module, and a determining module. The storage module stores a target path corresponding to a rare path. The receiving module receives a...
US20090115646 DATA PROCESSING SYSTEM AND METHOD  
A method of processing an encoded data stream comprises determining one or more data strings of interest; wherein the data string comprises a predetermined sequence of characters; encoding (3) the...
US20150002320 ENCODING METHOD, INFORMATION PROCESSING APPARATUS, AND RECORDING MEDIUM  
A first encoding unit encodes, within the compression target data, each part with a sequence of the same value into the number of consecutive runs of the value. A decomposing unit decomposes the...
US20100201549 BITCOUNT DETERMINATION FOR ITERATIVE SIGNAL CODING  
Methods and apparatus for iteratively encoding a portion of a signal are described in which the portion of the signal is quantised and an output bit count is estimated based on the sum of...
US20160336961 HARDWARE DATA COMPRESSOR WITH MULTIPLE STRING MATCH SEARCH HASH TABLES EACH BASED ON DIFFERENT HASH SIZE  
A hardware data compressor. A hardware engine maintains first and second hash tables while it scans an input block of characters to be compressed. The first hash table is indexed by a hash of N...
US20160336959 HARDWARE DATA COMPRESSOR THAT CONSTRUCTS AND USES DYNAMIC-PRIME HUFFMAN CODE TABLES  
A hardware data compressor for compressing an input block of characters. A first hardware engine that, for an initial fraction of the input block of characters produces character string...
US20160233881 VLSI EFFICIENT HUFFMAN ENCODING APPARATUS AND METHOD  
A compression algorithm based on Huffman coding is disclosed that is adapted to be readily implemented using VLSI design. A data file may be processed to replace duplicate data with a copy...
US20160226516 NON-TRANSITORY COMPUTER-READABLE RECORDING MEDIUM, COMPRESSION METHOD, DECOMPRESSION METHOD, COMPRESSION DEVICE, AND DECOMPRESSION DEVICE  
At a preliminary stage, a compressing unit generates frequency information, outputs a compression code associated with a piece of first data of the longest matching character string among the...
US20160173123 PARTITIONED DATA COMPRESSION USING ACCELERATOR  
In an embodiment, a processor includes a compression accelerator coupled to a plurality of hardware processing cores. The compression accelerator is to: receive input data to be compressed; select...
US20160028415 COMPRESSION METHOD, COMPRESSION DEVICE, AND COMPUTER-READABLE RECORDING MEDIUM  
A non-transitory computer-readable recording medium stores a compression program that causes a computer to execute a process. The process includes: detecting a matched data that matches a...
US20150381202 HYBRID CAM ASSISTED DEFLATE DECOMPRESSION ACCELERATOR  
Disclosed is an integrated circuit including a memory device including a first portion and a second portion. The first portion is a first type of content addressable memory (CAM) with a first set...
US20150358031 VLSI EFFICIENT HUFFMAN ENCODING APPARATUS AND METHOD  
A compression algorithm based on Huffman coding is disclosed that is adapted to be readily implemented using VLSI design. A data file may be processed to replace duplicate data with a copy...
US20140340246 Efficient Processing of Huffman Encoded Data  
A method of decoding Huffman-encoded data may comprise receiving a symbol associated with the Huffman encoded data, selecting a target group for the symbol based on a bit length value associated...
US20130147644 High Bandwidth Decompression of Variable Length Encoded Data Streams  
Mechanisms are provided for decoding a variable length encoded data stream. A decoder of a data processing system receives an input line of data. The input line of data is a portion of the...
US20130106627 COMPRESSING DATA USING AN ENCODING TABLE  
A method for compressing a data stream includes transforming a data stream into a transformed data stream of referencing symbols and other data elements, the referencing symbols representing a...

Matches 1 - 50 out of 53 1 2 >