Check patentability & draft patents in minutes with Patsnap Eureka AI!

Method and apparatus for encoding information using multiple passes and decoding in single pass

A kind of equipment and compression algorithm technology, applied in the field of using multi-channel encoding and decoding in a single channel, can solve the problems of compression operation failure, compression rate limitation, etc.

Inactive Publication Date: 2004-10-20
ETREPPID TECH
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] Even with multiple processors operating on consecutive slices, the overall compression ratio is still limited to the least compressed slice, so the system is still essentially a single-pass system
Therefore, if a particular slice cannot be compressed, the compaction operation fails

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for encoding information using multiple passes and decoding in single pass
  • Method and apparatus for encoding information using multiple passes and decoding in single pass
  • Method and apparatus for encoding information using multiple passes and decoding in single pass

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] First, the following discusses the aspects of the invention that relate specifically to compression and decompression. Other aspects of the invention are explained thereafter.

[0028] With respect to compression and decompression, to illustrate the invention, the format of manipulating digital data is first discussed. An advantageous feature of the invention is that it is able to manipulate (possibly compress) any previously uncompressed data (such as text files or image files) as well as previously compressed data (such as MPEG files or ZIP files). Alternatively, the present invention can operate on recognized file types as well as unrecognized file types. In the context of the Windows(R) operating system, each file has a header portion that identifies the particular file type. As a result, users manipulate files in a recognizable format in most cases. The same is true for other operating systems, such as Unix, MAC, Linux, and others. Of course, it is known that v...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invenion describes a method of and apparatus for operating upon digital data by which the digital data is partitioned into a plurality of blocks, a plurality of threads are created, such that each thread includes at least one of the plurality of blocks, and thereafter each of the threads are operated upon to obtain a plurality of compressed threads, each compressed thread inlcuding at least one compressed block of digital data. In this method, the threads are operated upon using a compression engine such that a compression algorithm repeatedly, a cyclical manner, compresses data that in a previous pass was already compressed by the compression engine. Between each of the compression passes, the then compressed data is operated upon using metadata established in the previous pass to eliminate redundancies that exist in the data compressed in the previous pass. Accordingly, the present invention compress digital data using multiple passes of a predetermined compression algorithm to obtain compressed digital data, and subsequently compress the compressed digital data using a single pass of a corresponding decompression algorithm to obtain the digital data in a lossless process.

Description

technical field [0001] The present invention relates to methods and apparatus for encoding and decoding information, and more particularly to methods using multi-pass encoding and decoding in a single pass. Background technique [0002] With the popularity of computers and electronic transmission, methods of compressing and decompressing digital information are widely used. [0003] One parameter that affects the requirements of the system is the speed at which the compression takes place. In some systems that operate in real time, compression must occur at a rate faster than the real time rate. In other systems that allow offline compression, the compression process can be performed offline. [0004] Another parameter is the amount of compression required. While text files may be small and require no compression before transmission or storage, image files are quite large, so storing or transmitting uncompressed images in memory or on disk becomes expensive. [0005] Fur...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06T1/20G06T9/00H03M7/30H04N7/26
CPCH03M7/30
Inventor 丹尼新·L·蒙哥马利
Owner ETREPPID TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com