Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Compressed/Encrypted Multimedia Objects Realtime Search and Retrieval

IP.com Disclosure Number: IPCOM000111629D
Original Publication Date: 1994-Mar-01
Included in the Prior Art Database: 2005-Mar-26
Document File: 4 page(s) / 182K

Publishing Venue

IBM

Related People

Johnson, DB: AUTHOR [+7]

Abstract

Multimedia uses the synergistic combination of different technologies, such as video, music and speech synthesis, still pictures and diagrams, on-screen interactive text, speech recognition, facsimile transmittal, etc. As such, there are a variety of data types that may be used in multimedia applications.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 35% of the total text.

Compressed/Encrypted Multimedia Objects Realtime Search and Retrieval

      Multimedia uses the synergistic combination of different
technologies, such as video, music and speech synthesis, still
pictures and diagrams, on-screen interactive text, speech
recognition, facsimile transmittal, etc.  As such, there are a
variety of data types that may be used in multimedia applications.

      Data compression deals with the reduction of redundant data to
save storage space and/or transmission time.  Data is compressed
prior to storage or transmission, and the compressed data is expanded
when the data is desired to be processed normally.

      Cryptography has historically concerned itself with maintaining
the privacy of data (via encryption of the data) and has recently
been used to also maintain the integrity of data (via a cryptographic
checksum or Message Authentication Code (MAC) 0 and to provide source
authentication (e.g., by the non-repudiation property of some public
key algorithms).  It is obvious that cryptography can be used in a
straightforward manner to provide these services for multimedia data.
However, there are additional services that may be provided by
cryptographic means that add value to multimedia applications.

      This invention structures the use of data compression and/or
data encryption in such a way that searches may be performed on the
data via use of an index and performance is enhanced as only data
near a found search argument needs to be decrypted and/or expanded.
This invention supports realtime decryption and/or expansion of
portions of compressed and/or encrypted data, as opposed to requiring
the decryption and/or expansion of the entire file of interest.  If
both compression and encryption are being done, the data is first
compressed and then encrypted.  Similarly, if the data is both
compressed and encrypted, then, to recover the original data, first
decryption and then expansion are done.

      The method of compression to be used is based on a modification
to a basic algorithm where the compression method can determine if
execution of the algorithm obtains a compression benefit or not
(e.g., for highly variable data) and then note that it is turning off
the compression and going to transparent data for a portion of the
multimedia object.

      For example, the proposed ANSI X9.32 standard describes such a
basic algorithm.  The actual compression algorithm used is one with a
slight modification whereby certain words, namely, the specific
keywords used in the index, are not compressed but are maintained in
clear form.

      If the same keywords occur many times close together, this can
be handled by defining a certain minimum length between multiple
instances of a keyword before the subsequent occurrence of the
keyword will be stored in the index.

      The text occurring between keywords (either true or pseudo) is
compressed and/or encrypted.  However, the nature...