This invention relates to customized electronic identification of desirable objects, such as news articles, in an electronic media environment, and in particular to a system that automatically constructs both a 'target profile' for each target object in the electronic media based, for example, on the frequency with which each word appears in an article relative to its overall frequency of use in all articles, as well as a 'target profile interest summary' for each user, which target profile interest summary describes the user's interest level in various types of target objects. The system then evaluates the target profiles against the users' target profile interest summaries to generate a user-customized rank ordered listing of target objects most likely to be of interest to each user so that the user can select from among these potentially relevant target objects, which were automatically selected by this system from the plethora of target objects that are profiled on the electronic media. Users' target profile interest summaries can be used to efficiently organize the distribution of information in a large scale system consisting of many users interconnected by means of a communication network. Additionally, a cryptographically-based pseudonym proxy server is provided to ensure the privacy of a user's target profile interest summary, by giving the user control over the ability of third parties to access this summary and to identify or contact the user.

System for customized electronic identification of desirable objects

A secure data interchange system enables information about bilateral and multilateral interactions between multiple persistent parties to be exchanged and leveraged within an environment that uses a combination of techniques to control access to information, release of information, and matching of information back to parties. Access to data records can be controlled using an associated price rule. A data owner can specify a price for different types and amounts of information access.

Secure data interchange

A system and method for scheduling the receipt of desired movies and other forms of data from a network which simultaneously distributes many sources of such data to many customers, as in a cable television system. Customer profiles are developed for the recipient describing how important certain characteristics of the broadcast video program, movie or other data are to each customer. From these profiles, an 'agreement matrix' (908) is calculated by comparing the recipient's profiles to the actual profiles of the characteristics of the available video programs, movies, or other data. The agreement matrix (908) thus characterizes the attractiveness of each video program, movie, or other data to each prospective customer. 'Virtual' channels are generated from the agreement matrix (908) to produce a series of video or data programming which will provide the greatest satisfaction to each customer. Feedback paths (1020, 1024) are also provided so that the customer's profiles and/or the profiles of the video programs or other data may be modified to reflect actual usage, and so that the data downloaded to the customer's set top terminal (620) may be minimized. Kiosks (figure 11) are also developed which assist customers in the selection of videos, music, books, and the like in accordance with the customer's objective profiles.

System and method for scheduling broadcast of and access to video programs and other data using customer profiles

The Location Enhanced Information Deliver System Architecture (LEIA) customizes the information that is displayed to an information recipient based on optimizing a match between information purveyors, such as advertisers, and the information recipients who are local to an information delivery system. The present location enhanced information delivery system presents the information most suited to the real current audience, as measured by location information systems, rather than to a static predicted audience. While the preferred embodiment discloses a beaconing-style wireless technology, the system concept is easily extensible both to other location-information systems, such as license-plate scanning with cameras, and to utilizing the location-information for private displays of information in addition to public displays of information.

Location enhanced information delivery system

An operating sequence for a handheld computing device manages the device to automatically detect cues describing the device's environmental and user actions performed with the device, learn which cues and cue combinations are relevant to predict user actions, and then in response to occurrence of the relevant cues, predictively implementing the appropriate user action or configuring the device in anticipation of user action.

Contextual prediction of user words and user actions

A class of lossless data compression algorithms use a memory-based dictionary of finite size to facilitate the compression and decompression of data. To reduce the loss in data compression caused by dictionary resets, a standby dictionary is used to store a subset of encoded data entries previously stored in a current dictionary. In a second aspect of the invention, data is compressed/decompressed according to the address location of data entries contained within a dictionary built in a content addressable memory (CAM). In a third aspect of the invention, the minimum memory/high compression capacity of the standby dictionary scheme is combined with the fast single-cycle per character encoding/decoding capacity of the CAM circuit. In a fourth aspect of the invention, a selective overwrite dictionary swapping technique is used to allow all data entries to be used at all times for encoding character strings.

Apparatus and methods for Lempel Ziv data compression with improved management of multiple dictionaries in content addressable memory

A class of lossless data compression algorithms use a memory-based dictionary of finite size to facilitate the compression and decompression of data. To reduce the loss in data compression caused by dictionary resets, a standby dictionary is used to store a subset of encoded data entries previously stored in a current dictionary. In a second aspect of the invention, data is compressed/decompressed according to the address location of data entries contained within a dictionary built in a content addressable memory (CAM). In a third aspect of the invention, the minimum memory/high compression capacity of the standby dictionary scheme is combined with the fast single-cycle per character encoding/decoding capacity of the CAM circuit. The circuit uses multiple dictionaries within the storage locations of a CAM to reduce the amount of memory required to provide a high data compression ratio.

Apparatus and method for managing multiple dictionaries in content addressable based data compression

Data is compressed/decompressed according to the address location of data entries contained within a dictionary built in a content addressable memory 88. During data compression, character combinations which have not previously occurred within the input data stream are encoded as new data entries within the dictionary. When the character string OMEGA-K fails to match any existing dictionary entry, the address of the data entry (OMEGA) is output as a codeword representing the matched portion of the character string and OMEGA-K are stored in a new address location for later use. In compression, update circuitry 84 allows a memory search and a data write to be performed during the same clock cycle. Compressed data strings are decompressed by using the compressed data characters as addresses for link list traversal of the decompression dictionary. The data entry addressed by the data character is output if it does not require further decompression. If the data entry read from memory contains another codeword, the codeword is fed back to the address decoder as the next dictionary address.

Memory circuit for lossless data compression/decompression dictionary storage

A class of lossless data compression algorithms use a memory-based dictionary (312) of finite size to facilitate the compression and decompression of data. To reduce the loss in data compression caused by dictionary resets, a standby dictionary (328) is used to store a subset of encoded data entries previously stored in a current dictionary. In a second aspect of the invention, data is compressed/decompressed according to the address location of data entries contained within a dictionary built in a content addressable memory (CAM) (312). In a third aspect of the invention, the minimum memory/high compression capacity of the standby dictionary scheme is combined with the fast single-cycle per character encoding/decoding capacity of the CAM circuit. In a fourth aspect of the invention, a selective overwrite dictionary swapping technique is used to allow all data entries to be used at all times for encoding character strings (450-472).

Apparatus and method for lempel ziv data compression with management of multiple dictionaries in content addressable memory

A logic circuit in an integrated circuit implementation of an adaptive data compression algorithm which uses a RAM to store dictionary entries The logic circuit generates predetermined codewords for single-character strings without accessing the dictionary The logic circuit also generates single-character strings for corresponding codewords without accessing the dictionary

Jeffrey P. Tobin

Papers

Apparatus and methods for Lempel Ziv data compression with improved management of multiple dictionaries in content addressable memory

Apparatus and method for managing multiple dictionaries in content addressable based data compression

Memory circuit for lossless data compression/decompression dictionary storage

Apparatus and method for lempel ziv data compression with management of multiple dictionaries in content addressable memory

Data compression dictionary access minimization