International Business Machines Corporation

John P Lazarus

Balakrishna Raghavendra Iyer

Kenneth E Plambeck

Craig Alan Friske

Mohamed H El-Ruby

David Wilhite

Chung-Chia Chang

Gregory L Davoll

Qi Lu

Matthias Eichstaedt

A stylus includes a wireless transceiver, a processor controlling the transceiver, and a data storage device. Data can be selected on a first computer such as a first personal digital assistant (PDA) and then transmitted via wireless link to the stylus, when the user manipulates a button on the stylus to signal to the operating system of the first PDA that it is ready to receive data. The data is transmitted to the stylus and stored therein. Then, the stylus is aimed at a second PDA and the button is manipulated to cause the stylus to transmit the data to the second PDA via wireless link. With this invention, users of the PDAs can, e.g., quickly and efficiently exchange business cards electronically, without excessive manual data entry and without resorting to connecting their PDAs to a network.

Cut and paste pen for pervasive computing devices

A system for creating a static data compression dictionary adapted to a hardware-based data compression architecture. A static Ziv-Lempel dictionary is created and stored in memory for use in compressing database records. No data compression occurs during dictionary construction. A fixed-size Ziv-Lempel parse-tree is adapted to database characteristics in one of two alternate ways. First, the parse-tree is overbuilt substantially and then pruned back to a static size by eliminating the least recently used (LRU) nodes having the lowest use count. Alternatively, the parse-tree is built to a static size and thereafter selected nodes are replaced with new nodes upon database sampling. This node recycling procedure chooses the least-useful nodes for replacement according to a use count and LRU strategy while exhausting the database sample. The pruned Ziv-Lempel parse-tree is then transformed to a static dictionary configuration and stored in memory for use in a hardware-based database compression procedure. Completion of the static dictionary before starting data compression eliminates the initial compression inefficiencies well-known for the Ziv-Lempel procedure. The parse-tree construction is enhanced by initializing the tree with NULL and DEFAULT sequences from database definitions before examining any data.

Method and system for adaptively building a static Ziv-Lempel dictionary

Growing community of inventors

San Jose, CA, United States of America

John P Lazarus