421 results about "Data compression ratio" patented technology

Some aspects of the invention provide methods, systems, and computer program products for creating a static dictionary in which longer byte-strings are preferred. To that end, in accordance with aspects of the present invention, a new heuristic is defined to replace the aforementioned frequency count metric used to record the number of times a particular node in a data tree is visited. The new heuristic is based on counting the number of times an end-node of a particular byte-string is visited, while not incrementing a count for nodes storing characters in the middle of the byte-string as often as each time such nodes are visited. The result is an occurrence count metric that favours longer byte-strings, by being biased towards not incrementing the respective occurrence count values for nodes storing characters in the middle of a byte-string.

The present invention extends to methods, systems, and computer program products for scalable differential compression for network data. Network data exchanged between Wide Area Network (“WAN”) acceleration devices is cached at physical recordable-type computer-readable media having (potentially significantly) larger storage capacities than available system memory. The cached network data is indexed through features taken from a subset of the cached data (e.g., per segment) to reduce overhead associated with searching for cached network data to use for subsequent compression. When a feature match is detected between received and cached network data, the cached network data can be loaded from the physical recordable-type computer-readable media into system memory to facilitate data compression between Wide Area Network (“WAN”) acceleration devices more efficiently.

The present invention relates to scheduling, compression and transcoding of data content for mobile terminals with limited resources. The present invention provides a method of transferring information or content to or from a terminal dependent on a number of parameters associated with the terminal. Such parameters might include its battery level, processing resource status and memory resource status, and the nature of its connection(s) to the network(s) (network performance). Thus for example a terminal with plenty of processor resources but a single narrowband wireless link may implement a high compression ratio in order to improve the file transfer time to the terminal, even if this requires a high de-compression processing overhead. Such a set-up may be changed during a connection session, for example if the battery runs low necessitating reduced processing. In preferred embodiments this method of transferring content is implemented using a programmable or dynamically adaptable proxy device which adjusts the transcoding and / or compression, as well as its scheduling or rate and timing of transfer of the transcoded / compressed information to and from the terminal over one or more network connections.

A data compression program making a computer perform processing which enables compression of only highly compressible data. First, a transmitter-side device performs compression processing of a portion of data to be compressed. Next, the transmitter-side device compares volumes of the portion of the data before and after the compression processing, and determines whether or not the compression processing is effective. When the data to be compressed is uncompressed data, the volume of the portion of the data is reduced by the compression processing. On the other hand, when the data to be compressed is compressed data, the volume of the portion of the data is not reduced by the compression processing. Therefore, only when it is determined that the compression processing is effective, the transmitter-side device compresses the other portions of the data to be compressed.

A hardware accelerator for improving the decompression performance when decompressing data in Lempel-Ziv-Huffman compressed data format. The use of a Huffman encoding second stage in the popular and widely-used Lempel-Ziv-Huffman standard improves the compression ratio but complicates the decompression, because the Huffman encoding is applied selectively only to certain parts of the Lempel-Ziv tokens, and thus Huffman decoding must also be applied selectively during decompression. The present invention features a variable-length token decoder which is able to selectively decode the Huffman-encoded portions of the compressed data, and therefore enables high-performance decompression for compressed data having a very good compression ratio. Such an accelerator is well-suited for use in data processors which are to be loaded with pre-compressed data and software applications, particularly those employing flash memory.

The invention discloses a data parallelism compression method. The data parallelism compression method comprises the step of reading, namely, data to be compressed are read from a memory device through an I / O, the step of segmenting, namely, data to be compressed are evenly segmented into N data blocks which are stored in an input buffering area corresponding to each data block, the step of compressing and encoding, namely, processes control the data blocks in the corresponding input buffering areas, the data blocks are compressed and encoded through a multithreading method, and the data which are compressed and encoded are stored in an output buffering area, and the step of writing, the data which are compressed and encoded in all processes in the output buffering area are merged, and the merged data are written to an output file. According to the data parallelism compression method, an ideal compression ratio is obtained, time for compressing is greatly shortened, the data parallelism compression method can be well applied to a cloud storage or database system, the problem of low compression timeliness is solved, and whole performance of compression is improved.

An audio / video production system is implemented on a PC-based platform, preferably utilizing various forms of removable magnetic, optical, or magneto-optical storage media. Specially modified cameras or other sources provide digitally data-compressed audio and video program materials in two formats, a first format having a higher data-compression ratio and intended for use in off-line systems to develop edit decision lists, and a second format having a lower data-compression ratio and intended for use in on-line editing and to produce the final representations of the programs. Off-line editing decisions may thus be developed on a PC using removable storage media, and final representations of the programs may be produced on-line in accordance with stationary-head or rotary-head digital-tape-based formats, such as DAT, 6-mm or 8-mm tapes. In an alternative embodiment, automatic and unattended editing, or extended program playback of more than 40 hours duration of digital video, is available.

The invention provides a duplicated data deleting method applicable to cloud backup, which mainly comprises there levels of duplicated data deletion. In the first level, duplicated files are primarily deleted according to the modification time and the backup time of the files; in the second level, global file-based duplicated data is deleted; and in the third level, local block-based duplicated data is deleted. The duplicated data deleting method is progressive level by level, achieves excellent balance between data compression ration and duplicated date searching cost and has high ratio of the data compression ration to the searching cost; a large number of duplicated data is deleted within short time, the transmission and the storage of backup data are reduced, and the problems of overlarge backup window and high storage cost in a cloud backup system are solved.

The present invention relates generally to a system and a method for dynamically adjusting data compression parameters. The process of dynamic transfer of data parameters from the sender to the receiver has four steps: determining optimal compression parameters, compressing data that are on a sender side using the selected algorithm, transferring compressed data from the sender to the receiver and decompressing received data on the receiver's side. On the sender side, the transmitting computer stores multiple compression algorithms, and one of these algorithms is used to compress the data. A monitoring agent monitors the available processor resources, data type, and network conditions. The monitoring agent also determines when to dynamically adjust the level of compression and / or compression algorithm and sends a signal when it decides dynamically adjust the level of compression. A selector dynamically changes the compression algorithm.

Methods, systems, and devices are described for wireless communication at a UE. In aspects, a receiver may receive a transmission requesting information about support for data compression. The receiver may determine parameters related to the types of supported data compression and communicate the information to the transmitting device. In some cases, the receiver may then receive a message from the transmitting entity that requests establishment of a data compression configuration. The receiver may respond with confirmation or rejection of the proposed compression configuration. If the configuration is confirmed, the transmitter and receiver may exchange compressed data packets according to the configuration. The devices may exchange status and control information related to the compression configuration (e.g., in a compression header of a compressed message or a separate status and / or control information message).

A method of storing data in a distributed manner based on data compression ratio prediction, and a mass storage device and system using the method are disclosed. The device includes a compression ratio predicting unit, a compressing unit, and a control unit. When an address and first unit sized data are received, the compression ratio predicting unit estimates the predicted compression ratio of the first unit sized data. The compressing unit generates compressed data. The control unit calculates the benefit of compression based on at least the estimated predicted compression ratio, stores the compressed data in a first storage area if the calculated benefit of compression is higher than a predetermined benefit threshold value, and stores the first unit sized data in the second storage area if the calculated benefit of compression is equal to or lower than the predetermined benefit threshold value.

A camera includes an image sensor for sensing an image of an object to be photographed and producing an image data, a first memory for storing information concerning compression, a setting device for setting a compression ratio based on the information stored in the first memory, a compression device for compressing the image data at the set compression ratio, and a second memory for storing the compressed image data. Also, This camera includes a displaying device for displaying an image corresponding to the compressed image data in the viewfinder system so that the photographer can observe the image quality deterioration caused by the compression.

A video encoding / decoding system based on 3D wavelet decomposition and the human perceptual model is implemented. JND is applied in quantizer design to improve the subjective quality of compressed video. The 3D wavelet decomposition helps to remove spatial and temporal redundancy and provides scalability of video quality. In order to conceal the errors that may, occur under bad wireless channel conditions, a slicing method and a joint source channel coding scenario, that combines RCPC with CRC and utilizes the distortion information to allocate convolutional coding rates are proposed. A new subjective quality index based on JND is presented and used to evaluate the overall system performance at different signal to noise rations (SNR) and at different compression ratios. Due to the wide use of arithmetic coding (AC) in data compression, it is considered as a readily available unit in the video codec system for broadcasting. A new scheme for conditional access (CA) sub-system is designed based on the compression graphic property of arithmetic coding. Its performance is analyzed along with its application in a multi-resolution video compression system. This scheme simplifies the conditional access sub-system and provides satisfactory system reliability.

A data storage subsystem having a plurality of data compression engines configured to compress data, each having a different compression algorithm. A data handling system is configured to select at least one sample of data; operate a plurality of the data compression engines to compress the selected sample(s); determine the compression ratios of the operated data compression engines with respect to the selected sample(s); and select the data compression engine having the greatest compression ratio with respect to the selected sample(s), to compress the data. Further, the data compression engines may be in tiers from low to high in accordance with expected latency to compress data and to uncompress compressed data; and a data compression engine is selected from a tier that is inverse to the present rate of access.

The present invention provides an image coding apparatus and an image coding method for reducing arithmetic processing while keeping a high compression ratio. A coding process necessary for the bi-prediction motion search can be effectively reduced by determining a block size for a bi-prediction motion search or a center position for a motion search on the basis of a result of a motion search of a unidirectional prediction. Further, a compression ratio can be also kept as high as possible, because the block size or the center position are obtained on the basis of the result of the motion search of the unidirectional prediction.

A method and apparatus for compressing a mixed raster content image that represents a color or gray scale a document is disclosed. The pixel map is decomposed into a three-plane representation--a reduced-resolution "upper" plane, a reduced-resolution "lower" plane, and a high-resolution binary selector plane. An iterative smoothing technique is then used to pre-process the upper and lower planes using the information contained in the selector plane, thereby reducing the amount of data that will be subjected to further processing.

This invention provides a novel single-pass and multi-pass synchronized encoder and decoder, performing order(s) of magnitude faster data compression and decompression, at any compression ratio with the higher or the same perceived and measured decompressed image quality in comparison with the best state-of-the-art compression methods, using order(s) of magnitude less system resources (processor complexity, memory size, consumed power, bus bandwith, data latency). These features are achieved using novel direct and inverse non-stationary filters for the recusive octave direct and inverse subband transformation, novel simple context modeling and symbol probability estimation using a minimum number of histograms with the fast adaptation for the sign and the magnitude of the transformation coefficients, a novel accelerated range coder without division operations, and a novel synchronisation of the compressed data.

A system and method for backing up a database, where the system has read threads running simultaneously, write threads, and data buffers. Each read thread repeats the following operations until all the data is backed up: read a block of data from the database, compress the data using a dynamic compression ratio which is initialized and adjusted after every compression, write the data to an available data buffer until the data buffer is full, write to the next available data buffer once the data buffer is full, and determine a new compression ratio. A controller determines the new compression ratio using either a method that monitors the timing of system components and / or a method that monitors CPU consumption.

The invention discloses a flash translation layer (FTL) with a data compression function and an implementation method. The FTL with the data compression function mainly comprises a compressor, a decompressor, a buffer, an address mapping management module, a trash recycling module and a loss balancing module. An LZ77 (Lempel-Ziv 77) algorithm based single-page compression strategy is adopted for the compression of written-in data and the decompression of readout data. A data compression technology is used for decompressing / compressing the readout / written-in data, a soft buffer is implemented in the FTL, and the data volume written-in and read-out from a flash memory solid state disk each time is reduced, thereby improving the integral reading and writing performance of the flash memory solid state disk.

Methods and systems are provided for encoding, transmission and decoding of vectorized input data, for example, video or audio data. A convex invariance learning framework is established for processing input data or a given data type. Each input vector is associated with a variable transformation matrix that acts on the vector to invariantly permute the vector elements. Joint invariance and model learning is performed on a training set of invariantly transformed vectors over a constrained space of transformation matrices using maximum likelihood analysis. The maximum likelihood analysis reduces the data volume to a linear subspace volume in which the training data can be modeled by a reduced number of variables. Principal component analysis is used to identify a set of N eigenvectors that span the linear subspace. The set of N eigenvectors is used a basis set to encode input data and to decode compressed data.

There is provided a method of interactive compression using multiple compression state information entries. The method comprises receiving a request for data from a communicating party; retrieving the data; identifying, for use in compressing the data, at least two compression state information entries shared between the parties to the communication; compressing the data with each of the at least two compression state information entries; determining, from the set of compression state information entries, a preferred compression state information entry that provides a greatest compression ratio; and transmitting the data, compressed in accordance with the preferred compression state information entry to the communicating party.

The invention discloses a universal remote control method, which is characterized by comprising the following steps of: identifying infrared remote control signals of each piece of equipment to acquire primary data, compressing infrared codes in the primary data by using a compression method, storing the compressed infrared codes in a primary data sheet, and when the infrared codes are used, performing decompression reduction to control given infrared remote control equipment to work. By the compression method used by the universal remote control method, a data volume can be reduced to be within 1K by compression, and the highest compression ratio of 16:1 can be realized, thereby reducing a storage space required by the learning of a remote controller code to further make possible all remote controller code learning of a remote controller.

When compressing an arrangement of fixed-length records in a columnar direction, a data compression device carries out data compression aligned with the performance of a data decompression device by computing a number of rows processed with one columnar compression from the performance on the decompression device side, such as the memory cache capacity of the decompression device or the capacity of a primary storage device which may be used by an application, and the size of one record. Thus, while improving compression ratios of large volumes of data, including an alignment of a plurality of fixed-length records, decompression performance is improved.

The invention relates to a Bayer image compression method based on YUV conversion, which belongs to the technical field of an aerospace optical remote sensor and is a Bayer image compression method used for an aerospace optical remote sensing CMOS camera. The method comprises the following steps: carrying out space conversion on a Bayer-format image from a three-color space to a brightness-chroma space, eliminating the relativity among the three color components to be ready for different compression ratios used by brightness and chroma, self-adaptively determining the compression ratios based on the complexity of the image, carrying out line conversion and encoding. The invention greatly improves the quality of the compressed image by carrying out space conversion to eliminate the relativity among the three color components, and further enhances the adaptive capacity of the camera by using different compression ratios for images of different complexities.

This invention relates to a method and apparatus for controlling image quality and compression ratios in image segmentation. More particularly, the invention is directed to an image segmenting system and method that analyzes and classifies pixel blocks of an image to determine the manner in which the image block should be compressed, e.g. with a lossy or a lossless technique. This approach, which assumes no apriori knowledge of the any specific region of the image, results in effective use of the various known compression techniques and provides improved overall compression ratios and image quality.

A moving image processing device (200) includes a face detector (3) (specific target detector), a compression ratio controller (4), and a quantizer (9) (video compressor). The face detector (3) detects a person's face included in an input image and extracts a face region. The compression ratio controller (4) generates and outputs a compression control instruction for reducing the compression ratio of the face region extracted by the face detector (3) so that a degree of reduction in the compression ratio of the face region is small in the case where the ratio of the area of the face region to the entire area of the input image is relatively large and so that the degree of reduction in the compression ratio of the face region large in the case where the ratio of the area of the face region to the entire area of the input image is relatively small. The quantizer (9) performs a quantization processing of the face region according to the compression control instruction given from the compression ratio controller (4).

The invention discloses an embedded system data compression and decompression method based on BP neural network, which comprises the following steps: 1). Choice of the type of neural network; 2). The structure of the mapping relation; 3). Data compression of each standard string on a PC based on BP neural network; 4). Data decompression in the embedded system based on BP neural network; 5). To write the standard strings get from decompression in decompressed data file in turn; 6). To delete all special characters occurring at the end of the file. The invention has the advantages of simulating the mapping relation between line code and line data using neural network, meeting the purpose of data compression through using the information occupying less signal space to express the information occupying more signal space, breaking through the limit of traditionally only depending upon coding to lower data redundancy, realizing higher compression ratio, repeating multiple data compression to reach satisfactory compression ratio, effectively compressing compressed data with entropy coding and further improving compression effect.

The invention provides a Bluetooth audio self-adaption transmission method comprising the following steps of step 10: reading channel information of a Bluetooth module when the Bluetooth module carries out Bluetooth audio transmission; step 20: supposing that the channel information is arranged in a preset channel range value; step 30: compressing audio data by utilizing a preset compression ratio; step 40: after packaging the compressed audio data and the preset compression ratio into a Bluetooth audio data packet, transmitting the Bluetooth audio data packet by the Bluetooth module. According to the Bluetooth audio self-adaption transmission method disclosed by the invention, the problem of the stop of the Bluetooth audio transmission is largely reduced, and the user experience is improved; the problem that the current Bluetooth audio transmission is interfered to generate stop is solved.

[PROBLEMS] To improve the data compression ratio in the data compression / decompression method utilizing the down-sampling process. [MEANS FOR SOLVING PROBLEMS] Image data in a DS area division unit (130) is divided into a plenty of DS areas and DS areas which are not important are converted into contracted data of the block size by down-sampling in a down-sampling unit (131). A relocation unit (132) allocates two or more contracted data in one DS area, inserts file data into the other portion in the DS area, and removes the DS area where no contracted data is allocated, thereby reducing the entire image size. The image data thus contracted is inputted into a JPEG encoder (14) and subjected to a DCT process and a quantization process for each block. When performing restoration, decompression is performed by the JPEG decoder and the original location is restored. As for the contracted data, interpolation is performed to restore the image data.

A method for enhancing compression of still images, in particular those compressed by the JPEG method, and for enhancing compression of motion pictures, in particular those using the MPEG-1, MPEG-2 methods and relevant methods that use the JPEG intra-frame compression.