Did You Know...
...that in the early 1940s GE engineer James Wright was charged with a task of utmost importance to the war effort: develop a cheap substitute for rubber that could be used to produce tires, gas masks and a whole host of military gear. Wright tackled the task diligently -- and wound up inventing Silly Putty.
PatentStorm News
Make the Most of Our Site
See this month's Top Inventors and Most Cited Patents.
Stay on top of the latest innovations by subscribing to an RSS feed.
Registered users: Manage your profile.
| Number | Title | Issue Date |
| 7898444 | 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 code in a simplified Huffman table is obtained ... | 03/01/2011 |
| 7880648 | 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 upper node, pointers to a leaf and/or a lower node and branches to low... | 02/01/2011 |
| 7880647 | 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 to derive at least an auxiliary lookup table, and storing each derived ... | 02/01/2011 |
| 7834781 | 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 in the sample is calculated, and the symbols are then allocated to pr... | 11/16/2010 |
| 7808405 | Efficient bitstream compression In one embodiment of the invention, a method of generating a compressed configuration bitstream for a programmable logic device comprises encoding the most-prevalent data word within the configuration data of the bitstream into a codeword of a first type; encoding a... | 10/05/2010 |
| 7796059 | 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 tables and use of precomputed information to speed up encoding and deco... | 09/14/2010 |
| 7773003 | Huffman search algorithm for AAC decoder A method for decoding an input bit stream encoded using Huffman encoding generates a lookup table using a standard Huffman code book. Thereafter, at least three bits are extracted from the input bit stream. The at least three bits extracted are used to traverse the ... | 08/10/2010 |
| 7764205 | Decompressing dynamic huffman coded bit streams A method and system for decompressing dynamic Huffman coded bit streams is disclosed. ... | 07/27/2010 |
| 7737870 | Bit-stream huffman coding for data compression Bit-stream Huffman coding may be used for data compression to quickly and efficiently compress relatively small and large datasets. A symbol used in data compression may not be a byte or 8 bits. Rather it has any number of bits. For a certain dataset, a symbol has a... | 06/15/2010 |
| 7663512 | Decoder and method for decoding a message using an arbitrary-side growing Huffman tree A decoder for decoding a message using an arbitrary-side growing (ASG) Huffman tree including a plurality of codewords and symbols includes a database, a processing module, and a bit pattern matching module. The database stores a plurality of parameters correspondin... | 02/16/2010 |
| 7642935 | Huffman decoding method and apparatus A decoder for decoding an input bit stream into a plurality of symbols is provided. The decoder includes an extractor, a length generator, a base selector, and a processing unit. The extractor receives the input bit stream and extracts a code with a predetermined co... | 01/05/2010 |
| 7609182 | Generating dynamic huffman codes Huffman trees may be rapidly and effectively created by sorting a plurality of nodes by weight in an insertion sorter stack, popping the two lowest weighted nodes from the insertion sorter stack, forming a branch node from the popped entries, and placing the branch ... | 10/27/2009 |
| 7511641 | Efficient bitstream compression According to one embodiment of the invention, a method of generating a compressed configuration bitstream for a programmable logic device comprises encoding the most-prevalent data word within the configuration data of the bitstream into a first type of code word; e... | 03/31/2009 |
| 7443320 | Decoding method and encoding method A decoding method according to the present invention is a method of decoding a variable length code to a Run symbol and a Level symbol. The Run symbol indicates the number of consecutive coefficients each having a value of zero. The Level symbol indicates a value of... | 10/28/2008 |
| 7439887 | Method and apparatus for GIF decompression using fixed-size codeword table A fixed-size codeword table is generated for decompressing GIF encoded data. The fixed-size codeword table is defined to store a codeword string and a codeword length for each of a number of codewords. The codeword string is defined by a codeword previously represen... | 10/21/2008 |
| 7439883 | Bitstream generation for VLC encoded data A bitstream generator is described, for placing variable length coding (VLC) data into a fixed width data stream. The bitstream generator includes an input for receiving VLC data; the VLC data may be separated into a value component, and a length component. The bits... | 10/21/2008 |
| 7436332 | Runlength encoding of leading ones and zeros A method and an encoder (1001) are disclosed for encoding an input bitstream derived from a block of coefficients relating to video data. Leading zeros and tailing zeros are determined and removed (4050, 4070) from the input bitstream. Parity bits are ... | 10/14/2008 |
| 7433824 | Entropy coding by adapting coding between level and run-length/level modes 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 and run-level coding of run lengths and levels of quantized audio data... | 10/07/2008 |
| 7425906 | Method of code generation, and method and apparatus for code modulation A method of generating codewords that conform to a run length limited (RLL) constraint represented by (d, k, a, b), where d is a minimum run length of a codeword, k is a maximum run length of the codeword, a is a length of source data, and b is a length of the codew... | 09/16/2008 |
| 7411526 | Variable length coding method and variable length decoding method An image coding apparatus provides a run-length encoding unit RLE1 that subjects quantized coefficients which are obtained by quantizing frequency components of an image signal to a variable length coding process by using a run value Run that indicates the nu... | 08/12/2008 |
| 7408488 | Digital signal coding apparatus, digital signal decoding apparatus, digital signal arithmetic coding method and digital signal arithmetic decoding method A digital signal coding apparatus and method makes a compression coding of a digital signal. The coding apparatus and method codes the digital signal by determining a context model to be used for each type of coding data among a plurality of context models. When the... | 08/05/2008 |
| 7403561 | Fixed bit rate, intraframe compression and decompression of video High quality intraframe-only compression of video can be achieved using rate distortion optimization and without resizing or bit depth modification. The compression process involves transforming portions of the image to generate frequency domain coefficients for eac... | 07/22/2008 |
| 7400277 | Method and system for the compression of probability tables The present invention relates to a method, computer program product and system for the compression of a probability table and the reconstruction of one or more probability elements using the compressed data and method. After determining a probability table that is t... | 07/15/2008 |
| 7397411 | Method, apparatus, system, and program for code conversion transmission and code conversion reception of audio data A system and a method of suppressing outstanding degradation of decoded audio quality due to a transmission error of audio coded data are provided without feedback information from a receiver, thereby reducing the increase of the number of necessary transmission ban... | 07/08/2008 |
| 7388523 | MTR encoding method, MTR decoding method, MTR encoder, MTR decoder, and magnetic recording device An MTR encoder includes convolution units that perform convolution of input data using additional bits, MTR encoding units that MTR-encode data obtained by the convolution units, RDS calculating units and on-bit sequence checking units that calculate RDSs and counts... | 06/17/2008 |
| 7385534 | Methods and apparatus for processing variable length coded data An apparatus for processing variable length coded data includes a coefficient buffer unit and several lookup tables. The coefficient buffer unit includes a coefficient memory and an index register for storing an indication of a non-zero nature of coefficients stored... | 06/10/2008 |
| 7382878 | System and method for data encryption A system and method for encrypting and/or compressing an input data string is disclosed. The input data string is divided into a plurality of blocks of data that each contains a plurality of bits of data. A block code is used to identify the size of each of the bloc... | 06/03/2008 |
| 7378995 | Low-complexity sampling rate conversion method and apparatus for audio processing A low-complexity sampling rate conversion (SRC) method and apparatus for the processing of digital audio signals. A first stage upsamples an input audio signal to generate an upsampled audio signal. For example, the first stage may perform 1:2 upsampling using a hal... | 05/27/2008 |
| 7378992 | Content independent data compression method and system Systems and methods for providing fast and efficient data compression using a combination of content independent data compression and content dependent data compression. In one aspect, a method for compressing data comprises the steps of: analyzing a data block of a... | 05/27/2008 |
| 7375660 | Huffman decoding method The present invention relates to a Huffman decoding method. Firstly, a Huffman table including multiple Huffman codes and multiple corresponding size/symbol codes is extracted. Each Huffman code comprises a codeword and each size/symbol code comprises a size code an... | 05/20/2008 |
| 7375661 | Image coding apparatus, variable-length coding apparatus, control apparatus and method therof A variable-length coding apparatus having a smaller circuit scale, which flexibly handles identifier insertion processing in correspondence with various coding schemes, and which performs fine code amount control and adaptive erroneous operation control, and an imag... | 05/20/2008 |
| 7372377 | Method and apparatus for position identification in runlength compression data A position in runlength compression data corresponding to a desired position in original data can be found fast. Index correspondence information is generated for representing correspondence between indexes representing predetermined positions in data arrangement of... | 05/13/2008 |
| 7372963 | Device for compression and encryption, and device for decompression and decryption To reduce processing load or processing time required for compression and encryption of data. Data to be compressed, such as image data, is divided into specified block sizes by am image divider (10). A quantizer (12) references a quantization table ( | 05/13/2008 |
| 7372379 | Method and system for decoding N-tuple variable length code This application provides a flexible and efficient way to handle escape symbols during decoding of N-tuple variable length codes (VLCs). The user can request that the decoder resolve a sequence of symbols. The Huffman lookup tables can contain a field to notify the ... | 05/13/2008 |
| 7369066 | Efficient 8×8 CABAC residual block transcode system A circuit generally including a first module, a second module and a third module is disclosed. The first module may be configured to (i) generate a plurality of parsed residual blocks by parsing a plurality of 4×4 CAVLC (context-based adaptive variable length codin... | 05/06/2008 |
| 7358870 | Huffman coding and decoding based upon sectioning of a Huffman coding tree A method of decoding a bitstream encoded according to a Huffman coding tree of height H including: extracting a first codeword of H bits from the bitstream; modifying the codeword by shifting it by a first shift value; using this modified codeword to identify using ... | 04/15/2008 |
| 7359522 | Coding of stereo signals A method of encoding a multi-channel signal having first and second signal components includes determining a set of filter parameters a prediction filter such that the prediction filter provides an estimate of the second signal component when receiving the first sig... | 04/15/2008 |
| 7348902 | Method for efficient variable length decoding Embodiments of the present invention perform efficient decoding of variable length codes statically defined by a coding standard for a wide range of source data. According to the disclosed method, special data structures (decoding tables) are created. A bit set size... | 03/25/2008 |
| 7345601 | Variable length coding algorithm for multiple coding modes A novel algorithm is shown that allows efficient generation of Variable Length Codes using a Very Large Instruction Word processor with multiple execution units. The code generation is parallelized to take advantage of the multiple execution units, significantly red... | 03/18/2008 |
| 7340103 | Adaptive entropy encoding/decoding for screen capture content Adaptive entropy encoding and decoding techniques are described. For example, a screen capture encoder and decoder perform adaptive entropy encoding and decoding of palettized screen capture content in screen capture video. The encoder selects between different entr... | 03/04/2008 |
