3715 results about "Compression method" patented technology

A method (and system) for compressing an extensible markup language (XML) document, includes compressing an XML document such that information in a markup portion therein is maintained in a compressed form to allow the document to be reconstructed. During the compressing, the markup portion and a non-markup portion of the document are separated, and the non-markup component is compressed using a first compression method and the markup component is compressed using a second compression method.

A compression method for a backup data buffer includes a plurality of backup entries for storing persistent data of a non-volatile memory device during at least one update operation. An address of the persistent data in the non-volatile memory device is stored in a driver buffer including address pages. Each address page includes address entries. The compression method includes the functions for marking as erasable an address entry included in a first address page of the driver buffer when the at least one update operation on the persistent data is completed. Address entries not marked as erasable or non-erasable are copied from the first address page to a second address page of the driver buffer. The second address page contains address entries not marked as erasable. The first address page is erased for rendering it ready to be written. The content of the second address page is written to the first, and the second address page is for future writings.

A video compression method, and more particularly, a prediction method for efficiently eliminating redundancy within a video frame, and a video compression method and an apparatus using the prediction method are provided. There is provided a method for encoding video based on a multi-layer structure, including performing intra-prediction on a current intra-block using images of neighboring intra-blocks of the current intra-block to obtain a prediction residual, performing prediction on the current intra-block using an image of a lower layer region corresponding to the current intra-block to obtain a prediction residual, selecting one of the two prediction residuals that offers higher coding efficiency, and encoding the selected prediction residual.

A method and apparatus for performing video compression and decompression using dynamic quantization and/or encoding. According to one aspect of the compression method, an image is recursively filtered into its constituent components each represented by a matrix of coefficients. Next, the level of correlation of a first of the matrices of coefficients is determined. Based on the level of correlation of this first coefficient matrix, one of a first quantization technique and a second quantization technique is selected. The first coefficient matrix is then quantized using the selected quantization technique.According to another aspect of the compression method, an image is digitally filtered into its constituent components, each represented by a matrix of coefficients. At least certain matrices are quantized to generated a first quantized matrix. The first quantized matrix is then recursively divided until the first quantized matrix or each of the resulting submatrices is sufficiently dense or sufficiently sparse. Each of the sufficiently dense matrices are encoded using a first technique, while each of the sufficiently sparse matrices are encoded a second technique.

A robust method to compress relations close to their entropy while still allowing efficient queries. Column values are encoded into variable length codes to exploit skew in their frequencies. The codes in each tuple are concatenated and the resulting tuplecodes are sorted and delta-coded to exploit the lack of ordering in a relation. Correlation is exploited either by co-coding correlated columns, or by using a sort order that can leverage the correlation. Also presented is a novel Huffman coding scheme, called segregated coding, that preserves maximum compression while allowing range and equality predicates on the compressed data, without even accessing the full dictionary. Delta coding is exploited to speed up queries, by reusing computations performed on nearly identical records.

A portable audio/visual program player comprising a video display, electrical-audio transducer, a central processing unit and associated logic and memory circuits. The portable audio/visual player is able to play pre-recorded programs from a memory device, which includes compress digital audio and video program information and a decoder program. The digital compression method comprises a series of compression methods to greatly reduce the amount of digital data. The data compression method is particularly suitable for motion video comprising cartoons and similar images, but is also suitable for other applications.

The invention discloses a novel high-capacity two-dimensional barcode and a system suitable for mobile phones and special equipment, and encoding and decoding methods and applications thereof. The high-capacity two-dimensional barcode is composed of a positioning area, a positioning interval area and a data area, wherein the positioning area is composed of a positioning dotted outline border, positioning points, a positioning information unit and a timing unit; the data area is composed of a header file area and a code information area; the information compression technology, the information coding technology and the information encryption technology are used in the two-dimensional barcode; the two-dimensional barcode can control the error correction level of error correction encoding, the amount of encoding information, the compression method of the information and the encryption method of the information; and in the process of decoding, the dynamic decoding can be performed according to the header file information of the two-dimensional barcode. The two-dimensional barcode is high in capacity, can be positioned quickly so as to carry out all-round code reading, can encrypt information, and can read the information of the two-dimensional barcode by designated special decryption keys or designated decryption devices.

A flash-based data archive storage system having a large capacity storage array constructed from a plurality of dense flash devices is provided. The flash devices are illustratively multi-level cell (MLC) flash devices that are tightly packaged to provide a low-power, high-performance data archive system having substantially more capacity per cubic inch than more dense tape or disk drives. The flash-based data archive system may be adapted to employ conventional data de-duplication and compression methods to compactly store data. Furthermore, the flash-based archive system has a smaller footprint and consumes less power than the tape and/or disk archive system.

A data receiving apparatus 200 transmits, to a data transmitting apparatus 400, a content ID, a compression method and an extent of a bit rate (S1201). The data transmitting apparatus 400 specifies the compression method and the bit rate and replies to the data receiving apparatus 200 (S1202). The data transmitting apparatus 400 performs decoding of content by the compression method and starts a distribution of content at the bit rate (S1207). During this time, when receiving a “bit rate change request” from the data receiving apparatus 200 (S1208), the data transmitting apparatus 400 notifies, to the data receiving apparatus 200, by determining a new bit rate (S1210) and restarts the content distribution at the changed bit rate (S1213 to S1215).

Metformin Hydrochloride (herein referred to as metformin HCl) that may be 98.5%-100% pure is a high dose drug capable of being directly compressed with specific excipients into tablets having desired, hardness, disintegrating ability, and acceptable dissolution characteristics. Metformin HCl is not inherently compressible and thus presents formulation problems. Excipients used in the formulation enhance the flow and compaction properties of the drug and tableting mix. Optimal flow contributes to uniform die fill and weight control. The binder used ensures sufficient cohesive properties that allow metformin HCl to be compressed using the direct compression method. The tablets produced provide an acceptable in-vitro dissolution profile.

Region-of-interest cropping of high-resolution video is supported video compression and extraction methods. The compression method divides each frame into virtual tiles, each containing a rectangular array of macroblocks. Intra-frame compression uses constrained motion estimation to ensure that no macroblock references data beyond the edge of a tile. Extra slice headers are included on the left side of every macroblock row in the tiles to permit access to macroblocks on the left edge of each tile during extraction. The compression method may also include breaking skipped macroblock runs into multiple smaller skipped macroblock runs. The extraction method removes slices from virtual tiles that intersect the region-of-interest to produce cropped frames. The cropped digital video stream and the compressed digital video stream have the same video sequence header information.

The invention discloses a routing loop detecting method based on a SDN. The routing loop detecting method comprises the following steps of: obtaining routing table information and routing event information of each node in a network in real time; constructing a real-time topological structure of the network according to the obtained routing table information and routing event information; constructing a multi-routing-form prefix tree matched with the longest prefix by adopting a hierarchical compression method according to the real-time topological structure, and storing a forwarding subnet segment in the routing table of each node; generating a routing next-hop table for each subnet node in the prefix tree in the subnet segment, in which the loop is necessary to judge, and traversing each subnet node of the prefix tree to generate a node forwarding figure; and judging whether the routing loop exists or not according to the node forwarding figure. The invention further discloses a routing loop detecting system based on the SDN. By means of the routing loop detecting method and system based on the SDN, the routing loop detection efficiency and accuracy are increased; and simultaneously, the storage space and the calculation time are reduced.

A n-gram statistical analysis is employed to acquire frequently appearing character strings of n characters or more, and individual character strings having n characters or more are replaced by character translation codes of 1 byte each. The correlation between the original character strings having n characters and the character translation codes is registered in a character translation code table. Assume that a character string of three characters, i.e., a character string of three bytes, "sta," is registered as 1-byte code "e5" and that a character string of four characters, i.e., a character string of four bytes, "tion," is registered as 1-byte code "f1." Then, the word "station," which consists of a character string of seven characters, i.e., seven bytes, is represented by the 2-byte code "e5 f1," so that this contributes to a compression of five bytes.

A differential compression method and computer program product combines hash value techniques and suffix array techniques. The invention finds the best matches for every offset of the version file, with respect to a certain granularity and above a certain length threshold. The invention has two variations depending on block size choice. If the block size is kept fixed, the compression performance of the invention is similar to that of the greedy algorithm, without the expensive space and time requirements. If the block size is varied linearly with the reference file size, the invention can run in linear-time and constant-space. It has been shown empirically that the invention performs better than certain known differential compression algorithms in terms of compression and speed.

Adaptive time/frequency-based audio encoding and decoding apparatuses and methods. The encoding apparatus includes a transformation & mode determination unit to divide an input audio signal into a plurality of frequency-domain signals and to select a time-based encoding mode or a frequency-based encoding mode for each respective frequency-domain signal, an encoding unit to encode each frequency-domain signal in the respective encoding mode, and a bitstream output unit to output encoded data, division information, and encoding mode information for each respective frequency-domain signal. In the apparatuses and methods, acoustic characteristics and a voicing model are simultaneously applied to a frame, which is an audio compression processing unit. As a result, a compression method effective for both music and voice can be produced, and the compression method can be used for mobile terminals that require audio compression at a low bit rate.

The present invention relates to a data compression techniques and is of particular relevance to embedded devices having a flash-prom. Data compression techniques have been known for many years. Devices such as mobile telecommunications handsets, personal digital assistants and vehicular navigation systems do not support access to data storage systems such as hard or floppy devices and their operating system and applications are typically stored on a flash-PROM that is associated with the embedded device. Flash-proms, suffer, in the main, from being rather slow. Flash-proms are also expensive. The present invention seeks to provide a data compression/decompression arrangement which can reduce flash-PROM usage without increasing boot-up time and provides a method for processing information in a data processor operable to process data to provide a sequence of uncompressed and compressed data blocks, whereby each block comprises an even number of bytes. The invention can enable a reduction in boot-up time for systems.

The method includes steps: first at encoding end, obtaining distribution of image energy on time and frequency domain through discrete wavelet transform; based on correlation between wavelet coefficient, wavelet coefficient in each order is divided according to tree structure; SPIHT encoding is carried out for wavelet coefficient of each tree; encoding result is deposited on encoding end momentarily; finally, results of encoding each tree are synthesized as a code stream in use for storing or transferring. The invention realizes video compression in high compression ratio and low degree of distortion by using less memory space, particular suitable to dedicated system realized through hardware.

Method, systems and software are proposed for obtaining for blocks of a first image similar blocks of a second image (the “reference image”). The blocks of the first image are processed sequentially, for each block trying out a number of candidate locations in the second image and evaluating a cost function for each. Each candidate location in the second image is displaced by a respective motion vector from the block of the first image. In a first aspect of the invention the cost function is a function of a predicted motion vector for future blocks of the first image (i.e. blocks of the first image which have not yet been processed). In a second aspect of the invention the motion vectors are given by location values which are not all whole pixel spacings, halves of the pixel spacing, or quarters of the pixel spacing.

The invention discloses a tensor decomposition-based acceleration and compression method for a deep convolutional neural network. The method at least comprises the steps of 1: obtaining an original deep convolutional neural network; 2: performing tensor decomposition on a weight tensor of each layer in the original deep convolutional neural network to obtain a plurality of low-rank sub-tensors; and 3: replacing the weight tensor of each layer in the original deep convolutional neural network with the low-rank sub-tensors to obtain a new deep convolutional neural network. Through an embodiment of the method, the acceleration and compression of a large deep convolutional neural network are realized.

In preferred embodiments methods and apparatuses can produce articles that have formable material. The articles may be mono and multilayer. The articles can be formed by various methods.

The overall loudness of an audio track is calculated by combining a number of weighted loudness measures for segments of the audio track, where the weight applied to each individual loudness measure is a function of the loudness measure. By comparing the original overall loudness measure to a desired overall loudness measure, a gain can be determined that will adjust the loudness level to the desired value. Also disclosed is a dynamic compression method that analyzes the dynamic characteristics of an audio track and determines appropriate compressor parameters. Additionally, the loudness of a post-compressor audio track can be estimated for any given compressor parameters, thus permitting post-compression loudness matching to be done even if the compression is performed in real-time.