Home | Links | Contact Us | More About Intellectual Property | Bookmark
Search patents:
Home Image Analysis Method-and-apparatus-for-identifying-a-data-sequence-related-to-a-given-data-sequence

 Method for image compression coding in an image transmission system
The object of the present invention is to introduce a new method for image compression coding in an ...


 Method and apparatus for concealing errors in a transmitted video signal
It is, therefore, a primary object of the invention to provide an improved method and apparatus for ...


 Method and apparatus for regenerating a modified duobinary signal
OF THE INVENTION It is well known that signals transmitted over a cable pair will suffer ...


 DCT transform compression, transmission and recovery of digital color using virtual filtering mechanism
In accordance with the present invention, the benefits of using a model of the human visual system ...


 Software video compression for teleconferencing
What is claimed is: 1. A computer-implemented method for producing a video signal for transmission, ...


 Improved head-up display pitch bar system for aircraft
It is an object of the invention to provide a head-up display system to provide the pilot with very ...


 Image data compression transmission method utilizing a synchronization code
Accordingly, a general object of the present invention is to provide a novel and effective image ...


 Minimum distance storage device
The present invention was made to solve the above-mentioned problems and has as its object the ...


 Apparatus for detecting a chrominance reference burst component to develop a burst gate pulse
The present invention is a burst gate signal generator including a detector responsive to the burst ...


 ***WITHDRAWN PATENT AS PER THE LATEST USPTO WITHDRAWN LIST*** *** NO IMAGES AVAILABLE***
Description:...


 Method and apparatus for identifying a data sequence related to a given data sequence

Details
Inventors: Chu, Winson;
Assignee: Oracle International Corporation (Redwood Shores, CA)
Primary Examiner: Metjahic; Safet
Assistant Examiner: Al-Hashemi; Sano
Attorney, Agent or Firm: Park, Vaughan & Fleming LLP

A method and apparatus for identifying a target data sequence related to a given data sequence, if a related target data sequence exists. Either sequence may be of variable length. Target data sequences are stored in a virtual tree comprising a root, one or more virtual blocks and one or more leaves. Each leaf contains a target data sequence. A cell in the root corresponding to (e.g., having an index matching the value of) the first datum (e.g., a byte, word, character) identifies a virtual block, of variable size, which contains a node corresponding to (e.g., at a position matching the value of) the next datum of the sequence. Each node contains a home block identifier identifying its home virtual block and a next block identifier identifying either another virtual block or a leaf. Virtual blocks may have no empty nodes, and nodes of multiple virtual blocks may be interleaved.

DETAILED DESCRIPTION The following description is presented to enable any person skilled in the art to make and use the invention, and is provided in the context of particular applications of the invention and their requirements.
Various modifications to the disclosed embodiments will be readily apparent to those skilled in the art and the general principles defined herein may be applied to other embodiments and applications without departing from the scope of the present invention.
Thus, the present invention is not intended to be limited to the embodiments shown, but is to be accorded the widest scope consistent with the principles and features disclosed herein.
The program environment in which a present embodiment of the invention is executed illustratively incorporates a general-purpose computer or a special purpose device such as a hand-held computer.
Details of such devices (e.
g.
, processor, memory, data storage, display) may be omitted for the sake of clarity.
It should also be understood that the techniques of the present invention might be implemented using a variety of technologies.
For example, the methods described herein may be implemented in software executing on a computer system, or implemented in hardware utilizing either a combination of microprocessors or other specially designed application specific integrated circuits, programmable logic devices, or various combinations thereof.
In particular, the methods described herein may be implemented by a series of computer-executable instructions residing on a suitable computer-readable medium.
Suitable computer-readable media may include volatile (e.
g.
, RAM) and/or non-volatile (e.
g.
, ROM, disk) memory, carrier waves and transmission media (e.
g.
, copper wire, coaxial cable, fiber optic media).
Exemplary carrier waves may take the form of electrical, electromagnetic or optical signals conveying digital data streams along a local network or a publicly accessible network such as the Internet.
In one embodiment of the invention, an apparatus and methods are provided for retrieving a target sequence of data related to a given, or key, sequence of data



Related patents
  Coding method for using multi channel audio signals
The present invention has been made in consideration of the above circumstances, and has as its object to provide a coding method and a coding apparatus which can ...
  Cryptographic method and apparatus for data communication and storage
I present a new method and apparatus to secure data from, among things, eavesdroppers, by encrypting it. The encrypted data can be either transmitted to the destination ...
  Visual software engineering system and method for developing visual prototypes and for connecting user code to them
The present invention meets the above-mentioned needs in the art by providing a simple, easy to learn and flexible means of creating graphical user interfaces without ...
  Communication apparatus and method for performing a file transfer operation
It is an object of the present invention to provide a communication apparatus which can solve the above-mentioned problem. It is another object of the present invention ...
  Media composition system with media consolidation
The media composer according to the invention for editing source material includes apparatus for receiving, digitizing, storing and editing video and audio source ...
  Method and apparatus for encoding and decoding
It is a first object of this invention to provide an improved method of efficient encoding. It is a second object of this invention to provide an improved method of ...
  Methods and devices for self-correcting video compression
The inventive METHOD AND DEVICES FOR SELF-CORRECTING VIDEO COMPRESSION has as its objects: (a) to more efficiently encode sequences of images, so that less data is ...
  System for detecting a video signal image intensity gradient
In accordance with the principles of the present invention, it is herein recognized that it is desirable to provide a system for detecting an image intensity gradient ...
  Predictive video coding using a motion vector updating routine
The present invention discloses an improved method and apparatus for prediction coding with motion estimation, in which the frame-to-frame changes resulting from motion ...
  Methods and apparatus for reducing blockiness in decoded video
The present invention provides for methods and apparatus for determining and/or indicating when blockiness reduction techniques should be applied to encoded video images....

0.014

Archive: All patents - Links

Copyright (c)2006 Eipa-patents.org - All rights reserved