Abstract: A header compression/decompression apparatus that improves the throughput of an overall multilayer protocol stack at a network node. In this apparatus, an encoding section 106 compresses multilayer header information included in a protocol data unit on a multilayer protocol stack 101. A session context ID manager 112 generates a session context ID 401 which is formed by integrating information on compression of multilayer header information by the encoding section 106 and, for example, information for identifying a scheme for compressing multilayer header information.

Abstract: A method for representation, interpolation and/or compression of data includes identifying a two-dimensional interpolation function s(z) based on a sampling function a(z). A Cauchy integral theorem is applicable for the interpolation function s(z). The interpolation function s(z) is used for the representation, interpolation and/or compression of the data.

Abstract: Systems and methods that facilitate dimensional transformations of data points are disclosed. In particular, the subject invention provides for a system and methodology that simplifies dimensional transformations while mitigating variations of a distance property between pairs of points. A set of n data points in d dimensional space is represented as an n×d input matrix, where d also corresponds to the number of attributes per data point. A transformed matrix represents the n data points in a lower dimensionality k after being mapped. The transformed matrix is an n×k matrix, where k is the number of attributes per data point and is less than d. The transformed matrix is obtained by multiplying the input matrix by a suitable projection matrix. The projection matrix is generated by randomly populating the entries of the matrix with binary or ternary values according to a probability distribution.

Abstract: An image processing apparatus for decoding a compressed image data, the image data being divided to a plurality of tiles, each of which is a basic unit of process in encoding or decoding process, said apparatus comprising: a detector which detects an existence status of ROI within said compressed image data based on a frequency transform coefficient of said tile for every tile; a determiner which determines whether each tile is a ROI tile composed of only ROI, a non-ROI tile composed of only non-ROI, or a ROI boundary tile composed of ROI and non-ROI based on said existence status of ROI detected by said detector; a processor which shifts only frequency transform coefficient of said ROI within each tile to lower bit side for said ROI tile and said non-ROI tile determined by said determiner, and which shifts frequency transform coefficients of both ROI and non-ROI within each tile to lower bit side.

Abstract: Embodiments of methods, systems and/or devices for data coding are disclosed.

Abstract: In the digital filtering of an input signal (3), which has been produced by interpolation of a pilot signal (2), under certain circumstances numerous values originating from the past have to be stored. In order to reduce the storage space required for these and the associated power consumption, the values of the input signal (3), which are needed for computation of the values of an output signal (4), are compressed and stored in compressed form. More particularly here the values of the input signal (3) are divided into symbol periods, in which a coherent range of memory values, which are the only data-carrying values in the symbol period, occurs in each case. These values are stored together with the length of the symbol period, so that although each symbol period can be described completely, storage space is reduced.

Abstract: The present invention is a method, system, and computer program product for implementation of a capable, general purpose compression algorithm that can be engaged “on the fly”. This invention has particular practical application with time-series data, and more particularly, time-series data obtained form a spacecraft, or similar situations where cost, size and/or power limitations are prevalent, although it is not limited to such applications. It is also particularly applicable to the compression of serial data streams and works in one, two, or three dimensions. The original input data is approximated by Chebyshev polynomials, achieving very high compression ratios on serial data streams with minimal loss of scientific information.

Abstract: A cryptosystem based on a Jacobian of a hyperelliptic curve is being used. Various methods and apparatus are provided for generating a compressed data format that identifies one or more points on the Jacobian of the hyperelliptic curve, and for subsequently decompressing the compressed format data.

Abstract: Certain exemplary embodiments comprise a method for transforming a raw set of electrical power generation process data associated with a first physical storage space into a representation of the raw set. The representation of the raw set can be associated with a second physical storage space that is smaller than the first physical storage space. The method can comprise receiving a non-zero user-specified deviation metric relating to the raw set of electrical power generation process data. The method can comprise automatically calculating a deviation measure of at least three data points from the raw set, the at least three data points comprising an opposing pair of end points. The method can comprise automatically comparing the deviation measure to the deviation metric. The method can comprise automatically deleting all data points intermediate to the opposing pair of end points if the deviation measure does not exceed the deviation metric.

Abstract: A computer system having data registers for storing uncompressed data, a data queue for storing data to be compressed, a compressor for compressing data in the data queue, and a compression ratio monitor for determining the compression ratio of the compressed data. The computer system also includes a compression control register that holds control information, and a precision reducer for reducing the precision of the data prior to that data being stored in the data queue. The precision reducer responses to control information to reduce the precision of the data such that the resulting reduced precision data can be more efficiently compressed. The control information, and thus the operation of the precision reducer, depends on the compression ratio monitor.

Abstract: A Message Digest Hardware Accelerator (MDHA) 10 for implementing multiple cryptographic hash algorithms such as the Secure Hashing Algorithm 1 (SHA-1), the Message Digest 4 (MD4) algorithm and the Message Digest 5 (MD5) algorithm. A register file (12) is initialized to different data values. A function circuit (22) performs logical operations based on the selected algorithm and provides a data value to a summing circuit (30) that is summed with mode dependent constant values selected from registers (34 and 36), round and step dependent data words generated by a register array block (32) to calculate the hash value for a text message stored in registers (100–115).

Abstract: When a zero run, which violating G constraint of a run-length-limited (RLL) code, is detected from the data stored in a first input register 1111 and a second input register 1112, bits before and after the zero run is transferred to a temporary register 1150 via a bus for zero run removal 1130 to be combined to each other. Thus, by effectively using the mechanism of bus transfer, a circuit can be simplified, thereby realizing a small circuit.

Abstract: Channel coupling for an AC-3 encoder, using mixed precision computations and 16-bit coupling coefficient calculations for channels with 32-bit frequency coefficients.

Abstract: A location information conversion device which can ensure privacy protection of a search object. Upon receiving a request with a designated accuracy from an input/output section, a location information generating section acquires location information from a location measurement section and supplies the location information to an accuracy adjustment section, together with the designated accuracy. The accuracy adjustment section converts the location information into location information of an accuracy equal to or lower than the designated accuracy and returns the resulting location information to the location information generating section. The location information generating section sends the location information whose accuracy has been converted to the requesting party via an input/output section. This ensures protection of privacy, since the location information about a search object is converted into location information of an accuracy equal to or lower than the designated accuracy.

Abstract: A system and method for reducing the volume of data necessary to represent an image by utilizing tiling and masking techniques is disclosed. Initially, an image described by raster content having an original number of bits per pixel is provided. The image is divided into tiles such that each of the tiles represents a portion of the image. Then, for each of the tiles, the following steps are performed: (a) the colors in the tile are identified; (b) the required number of masks are compared to a threshold number of masks to determine if data reduction by using masks is worthwhile; (c) if the required number of masks is less than the threshold number of masks, a representation of the tile is generated using fills and/or masks; and (d) if the required number of masks is greater than or equal to the maximum number of masks, a representation for the tile using the original format and number of bits per pixel or a smaller index is generated.

Abstract: A computing system has a graphics processor, a graphics memory, main memory, a bridge, and a central processing unit configured to process floating-point data of a first fixed size. An interconnect grid includes communication paths to link the graphics processor, the graphics memory, main memory, the bridge, and the central processing unit. A computing system component (e.g., the graphics processor or central processing unit) converts floating-point data to graphics floating-point data with a fixed size smaller than the fixed size of the floating-point data. The computing system passes the floating-point data and/or the graphics floating-point data over at least a portion of the interconnect grid. Alternately, the graphics processor may directly read and process previously compressed and stored graphics floating-point data.

Abstract: Systems and methods are provided for reducing a set of data points into a subset of best fit data points. According to one aspect, a method of adjusting a series of N data points into best fit data points for a set of sample data points that form a data source is provided. According to this method, M segments are identified, wherein M equals N?1. Each segment has endpoints defined by adjacent subset data points. An iterative process is performed that includes determining a linear interpolation error for each of the M segments, selecting a target segment (STARGET) from the segments, and reducing the interpolation error for STARGET by moving one endpoint of STARGET by an increment corresponding to at least one sample data point in the series of sample data points to shorten STARGET. Other methods and systems are provided herein.

Abstract: A cryptosystem based on a Jacobian of a hyperelliptic curve is being used. Various methods and apparati are provided for generating a compressed data format that identifies one or more points—on the Jacobian of the hyperelliptic curve, and for subsequently decompressing the compressed format data.

Abstract: A method includes receiving an original string of bits where each of the bits represents one of two possible logic levels. The string of bits also carries information. A new string is formed, based on the original string, which contains all of the information of the original string by using fewer bits of one of the logic levels.

Abstract: A network controller for controlling a message over a communication network constantly monitors actually transmitted message from or to a particular user. If the controller determines a particular phrase is transmitted more than a predetermined number of times, the controller updates support data and transmits the data in a compressed format with support data. The network controller may send an updated support data in response to a request from a user equipment. In this way, the present invention reduces the amount of traffic over the network.

Abstract: The image processor of the present invention includes: an extracting means, an entropy decoding means, a combining means, and an inverse orthogonal transformation means. Coded data at respective stages in a certain block are extracted by the extracting means, and entropy-decoded by the entropy-decoding means, to obtain coefficient data at the respective stages in the block. The coefficient data at the respective stages are combined by the combining means to obtain coefficient data for the block. The coefficient data is subjected to inverse orthogonal transformation by the inverse orthogonal transformation means, to attain original image data for the block. The above series of processing are performed for all blocks, to attain an original image on the entire screen. The memory capacity required for combining the coefficient data at the respective stages may only be large enough to store coefficient data for one block.

Abstract: A method is disclosed for recovering image memory capacity, in relation to an image which has been encoded using a linear transform according to a layer progressive mode into L layers, L being an integer value greater than unity, the L layers being stored in an image memory having a limited capacity. The method comprises defining a Quality Reduction Factor (700), being a positive integer value, identifying at least one of the L layers corresponding to the Quality Reduction Factor, and discarding (702) said at least one of the L layers in progressive order in accordance with the Quality Reduction Factor, thereby recovering said memory capacity.

Abstract: Storing of data items in a memory (31) is provided wherein the data items are divided into successive data pieces of decreasing significance, and the data pieces are stored in respective parts of the memory (31), and when applying a data piece to the memory (31) in case all candidate memory parts are assigned to other data pieces: if the significance of the applied data piece is lower than a lowest significance of the other data pieces, discarding the applied data piece; if the significance of the applied data piece in one of the candidate memory parts at expense of a given other data piece which has a lower significance that the significance of the applied data piece, wherein the significance value of a data piece is based on a total or absolute distortion value of the data item. Advantageous use of the invention is made in applications using a device of fixed storage capacity for storing a flexible number of compressible data items, such as video, images, audio, speech.

Abstract: A process for converting signals in the form of digital data, such as various types of video/audio/data signals for example, between an original format, in which each data item includes a certain number of digits, and a compressed format, in which each data item includes a smaller number of digits. The process includes the operation of associating the data with a configuration including: a first field identifying the number of sub-blocks into which the said certain number of digits are subdivided, a second field that identifies, within the said sub-blocks, respective sections, each one including a given number of digits, and a third field that identifies, for each these sections, one of a plurality of applicable modes (average, compression, transmission “as is”, etc.) that can be adopted for converting the digits in the section between the original format and the compressed format.

Abstract: A seismic data acquisition unit includes a data acquisition and digital circuit which receives an analog seismic signal and digitizes the signal. The digitized seismic data uses data telemetry and a repeater device to receive the compressed data and transmit the compressed data to a seismic central control unit. The data decompressor takes the data from the data compressor and decompresses the data. The decompressed data is then compared with the original digitized data to determine the amount of noise resulting from the compression process. The compression noise is compared to the ambient noise, and if the compression noise exceeds a predefined criterion, then the compression ratio in the data compressor is adjusted for a lower degree of compression. The process is repeated until the amount of compression noise, relative to ambient noise, is satisfactory.

Abstract: A computer system having a main memory for storing data in a compressed format and a processor cache for storing decompressed data, a method for converting the data of said main memory from compressed to uncompressed state, comprising the steps of reducing used portions of said main memory to a target value; disabling a compressor used for compressing the uncompressed data; decompressing said compressed data of said main memory; moving said decompressed data to physical addresses equal to real addresses; and releasing the memory occupied by a compressed memory director and data structures used in the above steps.

Abstract: A real time data compression method examines whether a present read-in data point is in a predicted tolerable error range. If yes, the previous data point is deemed as redundant and is ignored and after which a new data point is read in for comparing again. When a predetermined amount of data points is continuously ignored, it means the data is steady and only the final data point of these ignored ones is recorded. Otherwise, when data is varied greatly during a period, only the total amount of these varying data points and their value are recorded so the memory capacity for storing the compressed data is saved. Furthermore, the compressed data is stored in a form of a data structure in which the compressed data are expressed by multiple blocks. The block form allows increase of the efficiency of the searching process of the compressed data.

Abstract: A hardware context vector codec/generator which can be used in the block coder of a discrete wavelet transform (DWT) codec. The context vector codec/generator consists mostly of three columns of context vector registers where the context vectors move in parallel from column to column while the bits in the context vectors are modified by digital logic gates placed before each column. The digital logic gates are controlled by the results of the block coder scanning quantized wavelet coefficients. The preferred embodiment is used in a JPEG2000 codec.

Abstract: This invention provides methods and apparatus for protecting data transmitted using standard compression techniques such as Huffman coding. After input data is preprocessed (filtered, quantized, etc.), the data is encoded using a Huffman coder based on Huffman codes or code books which have been scrambled to change the order of the code books and/or codes from established standard Huffman code books and/or codes. When the transmitted information is received by a Huffman code receiver, the received data may be decoded using the scrambled Huffman code book/codes to obtain the data that was transmitted by the transmitter.

Abstract: A system and methods are shown for improved processing of motion compensated video. A software driver handles image data related to motion compensated video. The image data includes IDCT coefficients and motion compensation vector data. A unique identifier is attached to the image data, preserving the relationship between the IDCT coefficients and motion compensated vector data related to an image block. The software driver sends the IDCT coefficients to an IDCT component. The IDCT coefficients are processed and an interrupt is sent to the software driver including the unique identifier of the processed IDCT coefficients. The software driver sends the motion compensation vector data related to the unique identifier in the interrupt. A 3D pipe receives the motion compensation vector data and reads the corresponding processed IDCT data.

Abstract: A system and method for compressing trace data from an emulation system. Scan chains may receive trace data from configurable logic blocks inside one or more emulation chips, and the data received from the scan chains may be compressed. Where delta compression is used, the scan chains may also perform a delta detection function. Alternatively, delta detection may be performed using the outputs of the scan chains. In addition, event detectors may be implemented within or outside of the scan chains. Compression of the trace data may include receiving a plurality of data sets and performing compression along cross-sections of the combined data sets.

Abstract: An image processing apparatus which includes input device for inputting an image to printed, determining device for determining whether the input image includes predetermined information, output device for outputting a printed image of the input image using either a first type of processing or a second type of processing, wherein if the determining device determines the input image includes the predetermined information, the output device uses the first type of processing which outputs an irregular image of the input image and if the determining device determines the input image does not include the predetermined information, the output device uses the second type of processing which outputs an image of the input image.

Abstract: A method for bi-directional motion compensation is provided. The method comprises: adding the predicted error twice, the first predictor, and one to obtain a first calculation result; wherein if the first calculation result is larger than a maximum positive value storable in the register, either the maximum positive value or a value of the maximum positive value minus one is stored in the register, otherwise the first calculation result is stored in the register; adding the value stored in the register and the second predictor to obtain a second calculation result; wherein if the second calculation result is larger than the maximum positive value storable in the register, either the maximum positive value or the value of the maximum positive value minus one is stored in the register, if the second calculation result is smaller than zero, a zero is stored in the register, otherwise the second calculation result is stored in the register; right-shifting the value one bit to obtain the pixel data.

Abstract: Methods, apparatus, and computer readable medium for compressing connected component objects (300) of bi-level images. The compression apparatus (204) can take various forms including apparatus for coding a stroke of an object (300) or for coding the entirety of the object (300), including plural strokes. The compression apparatus (204) typically includes a referencing module (205) for identifying at least one reference node (310), a coding module (206) for successively coding pixel runs (311-314) such that at least one run (311) is coded relative to the reference node (310) and other runs (312-314) are coded relative to previously coded runs, and a closing module (207) for terminating the process. Certain forms of the apparatus operate in a horizontal or a vertical mode only, never operate in horizontal mode during two consecutive coding operations, code each run using two code-words, and/or utilize modified Huffman coding techniques.

Abstract: An apparatus and method for compressing and compressing text based messages. A TCCB layer 114, 115 is added to a mobile device 100 and P-CSCF 102. At the sending device, the TCCB compression method is invoked to remove all redundant header information contained in a message to be transmitted. When the TCCB compression method detects that a header's contents are the same as previously sent or received for a particular sequence, the TCCB method blanks the header contents. At the receiving device, when the TCCB layer receives a message with blank header contents, the TCCB decompression method is invoked to reconstruct the header from its cache 115, 127.

Abstract: A method of compressing media content in which a first predetermined portion of a media content is compressed using a first data-based compression algorithm and inserted into a first portion of a data frame. A second predetermined portion of the media content is compressed using a second data-based compression algorithm and is inserted into a second portion of the data frame. The second predetermined portion of the media content is different from the first predetermined portion of the media content, and the second data-based compression algorithm is different from the first data-based compression algorithm. At least one of the first and second data-based compression algorithms is a private data-based compression algorithm. A plurality of data frames are generated and are made available for distribution, for example, by transmission over a computer network, such as the Internet.

Abstract: A real time data compression method examines whether a present read-in data point is in a predicted tolerable error range. If yes, the previous data point is deemed as redundant and is ignored and after which a new data point is read in for comparing again. When a predetermined amount of data points is continuously ignored, it means the data is steady and only the final data point of these ignored ones is recorded. Otherwise, when data is varied greatly during a period, only the total amount of these varying data points and their value are recorded so the memory capacity for storing the compressed data is saved. Furthermore, the compressed data is stored in a form of a data structure in which the compressed data are expressed by multiple blocks. The block form allows increase of the efficiency of the searching process of the compressed data.

Abstract: An access-history indicating method sequentially records a history of access by a user to a resource object such as a file or a WWW page. In the method, an access history icon that visually represents access-history information is generated and is displayed in the vicinity of the corresponding icon on a desktop screen or in the vicinity of an anchor of a WWW page. The access history icon has an image in which events of accessing the corresponding resource object are displayed on a time base. The image may be displayed by separating the type of access into modification and reference. The user can obtain a visual and intuitive understanding about a history of access to each file and a history of updating each file. The obtained information can be used as an important key for selecting among files and WWW pages.

Abstract: The present invention is a method, system, and computer program product for implementation of a capable, general purpose compression algorithm that can be engaged “on the fly”. This invention has particular practical application with time-series data, and more particularly, time-series data obtained form a spacecraft, or similar situations where cost, size and/or power limitations are prevalent, although it is not limited to such applications. It is also particularly applicable to the compression of serial data streams and works in one, two, or three dimensions. The original input data is approximated by Chebyshev polynomials, achieving very high compression ratios on serial data streams with minimal loss of scientific information.

Abstract: A method and apparatus for detecting bits set in a data structure. A first level encoding stage receives bits for the data structure, groups the bits into a set of bit groups, and encodes the set of bit groups to form a set of output bits. A set of intermediate level encoding stages is connected to the first level encoding stage. Each level intermediate encoding stage receives output bits from a previous stage, groups the output bits into a plurality of bit groups, and encodes the plurality of bit groups to generate a plurality of output bits. A final level encoding stage is connected to a last intermediate level encoding stage within the set of intermediate level encoding stages, wherein the final level encoding receives final output bits from a last intermediate level encoding stage within the plurality of intermediate level encoding stages and encodes the final output bits to generate an indication of bits set in the data structure.

Abstract: In accordance with this invention, when an image is compressed using a wavelet transform, the amount of memory storage capacity required for performing the transform is minimized. An image processing apparatus according to this transforming, in a one-dimensional direction, image data to be coded; a second transform unit for frequency-transforming, in a different one-dimensional direction, and at least some of the frequency components obtained by the first transform unit; and a coding unit for entropy-coding those ones of the frequency components which are not frequency-transformed by the second transform unit among the frequency components obtained by the first transform unit, and for entropy-coding frequency components obtained by the second transform unit.

Abstract: The invention relates to measures to improve an arithmetic decoder. The method of arithmetically decoding an arithmetically encoded information signal into an information signal comprising a serial sequence of n-bit symbols is adapted to decode two subsequent symbols of the information signal in one decoding cycle if the first symbol to be decoded has the most probable symbol.

Abstract: A system and method for extracting data from a protected region of memory loads at least a first part of extraction code into physical memory and, thereafter, activates a memory mapping facility that maps a real memory onto the physical memory and prevents programs from accessing a protected memory region of the physical memory. At least a second part of the extraction code is then loaded into the virtual memory utilizing the memory mapping facility. The extraction code is then executed to deactivate the memory mapping facility and to copy data from the protected memory region to a second physical memory region, such that reactivating the memory mapping facility will cause a real memory region to be mapped onto the second physical memory region.

Abstract: The present invention is directed to an improved system for creating LZW compressed files by executing the LZW data compression algorithm on a plurality of special-purposed pipelined processing units, each of which contains hardware-embedded control algorithms. The data paths of the plurality of processors, together with the state machines that control the flow of data through them, provide pipelined execution of the LZW algorithm. For example, at the same instant, processor three can be processing a first input byte, processor two can be processing a second input byte, and processor one can be processing a third input byte.

Abstract: Disclosed is a method of compressing information for storage in a fixed size memory. The data items (D(k)) that constitute the information are divided into pieces (D(s,k)) of decreasing significance. For example, the DCT blocks of an image are hierarchically quantized (3). The memory (5) is organized in corresponding memory layers (501-504). Successive memory layers have a decreasing number of memory locations. Every time a data item is applied to the memory, its less significant data pieces will have to compete with corresponding data pieces of previously stored data items. Depending on its contribution to perceptual image quality, the applied data piece is stored or the stored data piece is kept. Links (511-513, 521-522) are stored in the memory to identify the path along which a data item is stored. Eventually, the image is automatically compressed so as to exactly fit in the memory. FIG. 2.

Abstract: A modulator, and an associated method, are described for use by a sending station, operable in a communication system, to communicate data to a receiving station upon a communication channel susceptible to fading. The modulator includes a mapper for mapping modulator output symbols to a set of antennas. The modulator ensures that an Orthogonality Condition is satisfied to impart maximum transmission diversity upon the data sent over the fading communication channel.

Abstract: In the context of image database systems, a method for indexing and retrieval of images by their color content and the spatial distribution of color is disclosed. The method is implemented as a software tool that runs on a personal computer and enables the computer to find a desired image from an image database. The user interface allows the user to describe the desired image, and the tool searches the repository for any images that satisfy the description. The description of the composite image may include information on shapes, texture, presence or absence of objects, and color. The process of search and retrieval of images makes use of a method that determines whether a specific color, or a combination of colors, is present in an image. Further, the method determines the location where the specific color or color combination can be found.

Abstract: New and improved variable length decoding methods and apparatus. The present invention provides speed performance and efficiency for decoding data by comparing, in parallel, a first plurality of code words of received data with respective values from a code length table. If the compared first plurality of code words are outside of a criterion, a second plurality of code words of received data are compared with respective values from the code length table. If one of the code words from one of the first and the second compared plurality of code words meets the criterion, it is determined which one of the code words from the first and the second compared plurality of code words has met the criterion. Once the code word meeting the criterion is determined, its symbol value is provided.

Abstract: One embodiment of the present invention provides a system for quantifying a number of identical consecutive digits starting from a fixed position within a string of n digits. The system operates by converting the string of n digits into a thermometer code, wherein the thermometer code uses m bits to represent a string of m identical consecutive digits within the string of n digits. Next, the system converts the thermometer code into a one-hot code in which only one bit has a logical one value. Finally, the system converts the one-hot code into a logarithmic code representing the number of identical consecutive digits.

Abstract: There are provided: an offset adding section 3 for converting signed digital data to unsigned digital data by adding an offset value to signed digital data to be compressed, a rounding section 5 for reducing the number of bits per word by performing a rounding operation of a lower-order bit on the unsigned digital data, a timing synthesizer 6 and a compressing section 7 for sampling the digital data undergoing a rounding operation at a time interval of a point where a differential value varies in polarity and for obtaining as compressed data a pair of a discrete amplitude data value on each sample point and a timing data value indicative of a time interval between sample points. When a signal is compressed and expanded on a time base, the operation can be performed on the time base without frequency conversion.