Home | Links | Contact Us | More About Intellectual Property | Bookmark

Search patents:

Home

I/O Systems

Two-stage-run-and-string-data-compressor-providing-doubly-compressed-output

Method and apparatus for video data compression using temporally adaptive motion interpolation

One object of the invention is to provide an improved method and apparatus for video compression. A...

Thermosetting resin composition

We claim: 1. A thermosetting resin composition comprising: (a) a film-forming polyol resin having a ...

Missile fire-control system and method

A successful defense of a country depends preponderantly upon an efficient defense against enemy ...

Eye contact video telephony

One embodiment of the invention comprises means for projecting onto a flat display screen images ...

Moving vector extractor

A disadvantage to the above method is that the extraction of a moving vector is greatly influenced ...

Fuel grain for spherical boost-sustain rocket motor

OF THE INVENTION Reference is now made to FIG. 1 of the drawing which shows a substantially ...

Bridge lifter circuit

Referring to FIG. 1, there is shown a bridge lifter and tip party indicator circuit embodying the ...

Device for modulating a musical tone signal to produce a rotating sound effect

OF THE INVENTION As seen in FIG. 2, the circuit system according to this invention receives a ...

Bipolar memory cell

OF THE INVENTION Referring to FIG. 1, a memory cell in accordance with the present invention is ...

Priority selector

It is an object of the present invention to provide a priority selector which eliminates the above ...

Two stage run and string data compressor providing doubly compressed output

Details

Inventors: Hoffman, Philip M.;
Assignee: Unisys Corp. (Blue Bell, PA)
Primary Examiner: Shoop, Jr.; William M.
Assistant Examiner:
Attorney, Agent or Firm: Sowell; John B., Starr; Mark T., Bramsom; Robert S.

A data compression/decompression system employs two stages of data compression. Information and/or character data is first formatted into M-bit width digital data characteristics for input to the first stage of the data compression system which comprises an expanding run length encoder having N-bit width output character where N>M and the number of M-bit width characters is greater than the number of N-bit width characters. The output of the expanding run length encoder is applied directly to a compatible adaptive string matching second stage data compression encoder of the type which is not degraded or affected by the input. When the input data stream to the two stage system is not of a known format or provided with leader or header bit character width information, a bit analyzer and a chopper are provided in a data stream to prepare the data stream in a bit character width format which matches the input of the expanding run length encoder.

DETAILED DESCRIPTION It is a principle object of the present invention to provide a high speed real time double data compression system employing novel expanded run length pre-encoding and subsequent adaptive character string data compression encoding.
It is another principle of object of the present invention to provide a real time data compression system which is operable to process a bit stream having characters of variable width as an input.
It is another object of the present invention to provide a high speed data compression system bit analyzer apparatus for automatically determining the bit character width of characters in a bit data stream.
It is another object of the present invention to provide a novel expanded run length encoder adapted to precompress a data stream before being compressed in an adaptive data compression system.
It is another object of the present invention to provide apparatus for detecting and selecting a channel width equal to the character width of the input data stream and for applying the input to a novel expanded run length encoder.
It is another object of the present invention to provide a system employing enhanced loss less Welch data compression.
It is another object of the present invention to provide a precompression system which enhances the data compression ratio of the Welch data compression system being adapted as an international standard.
It is a general object of the present invention to provide an enhanced data compression and decompression system.
It is another general object of the present invention to provide a novel data compression system which achieves data compression ratios for database information and graphics information at ratios approaching 20:1.
According to these and other objects of the present invention, there is provided a data precompression apparatus for compressing a bit stream of data character signals into a run length compressed stream of coded signals in a format for secondary compression.
The input data stream is analyzed and applied to a character width chopper which produces a predetermined character width output which is applied to a novel expanded run length encoder to produce an expanded run length encoded signal in a format and character width for application to a second data compression system preferably of the type described in Welch U

Related patents

	Spatial bandwidth testing for digital data-compressed video systems What is claimed is: 1. A method of spatial bandwidth testing for a digital data-compressed video system comprising the steps of: generating a complex test signal having ...
	Multiple input processor for cable television head end controller It is therefore a general object of the present invention to provide a multiple input processor for a cable television network communications system. Another object of ...
	Method and apparatus for generating a video display from signals produced by borehole scanning The instant invention comprises a method and apparatus for creating video display signals from information generated by acoustically scanning a reflecting boundary ...
	Endoscope-image processing apparatus for performing image processing of emphasis in endoscope image by pigment concentration distribution It is an object of the invention to provide an endoscope-image processing apparatus capable of producing an endoscope image provided with characteristics suitable for ...
	Frame register switching for a video processor OF THE PREFERRED EMBODIMENT FIG. 1 shows a block diagram of the video frame register interface 201 of the current invention and how it is connected to other circuitry ...
	Renaming of virtual communication port for IR devices FIG. 1 shows a computer system 20 having a host computer 22 connected to communicate with an infrared (IR) device 24 via a wireless IR connection 26. The host computer 2...
	Frame-to-frame compression of vector quantized signals and other post-processing The present inventional comprises a technique for post-quantization processing. A quantizer is disclosed which organizes frames of data into frames of input vectors. For ...
	Vector quantization method employing mirrored input vectors to search codebook Briefly stated, the present invention is directed to a vector quantization method that employs mirrored input vectors to increase the reproduction quality of transmitted ...
	Image compression method and apparatus employing distortion adaptive tree search vector quantization with avoidance of transmission of redundant image data OF THE DRAWINGS Before proceeding to the description of the drawings, it should be understood that, although the invention is described herein in the context of ...
	Method and apparatus for coding image information, and method of creating code books Accordingly, an object of the present invention is to provide an image information coding apparatus which utilizes the correlativity of image data to perform vector ...

0.024
Archive: All patents - Links Copyright (c)2006 Eipa-patents.org - All rights reserved