Alexander Irith Birman

US Patent:

6616704, Sep 9, 2003

Filed:

Sep 20, 2000

Appl. No.:

09/665897

Inventors:

Alexander Birman - Chappaqua NY
Sidney L. Hantler - Cortlandt Manor NY
Daniel Milch - Ossining NY

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 1721

US Classification:

715533, 707531, 707532

Abstract:

A very fast method for correcting the spelling of a word or phrase in a document proceeds in two steps: first applying a very fast approximate method for eliminating most candidate words from consideration (without computing the exact edit distance between the given word whose spelling is to be corrected and any candidate word), followed by a âslow methodâ which computes the exact edit distance between the word whose spelling is to be corrected and each of the few remaining candidate words. The combination results in a method that is almost as fast as the fast approximate method and as exact as the slow method.

US Patent:

52572587, Oct 26, 1993

Filed:

Feb 15, 1991

Appl. No.:

7/656934

Inventors:

Alexander Birman - Chappaqua NY
Harry R. Gail - Ossining NY
Sidney L. Hantler - Peekskill NY

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

H04J 326

US Classification:

370 60

Abstract:

This invention describes a method and apparatus for serving the buffers of a buffer system to avoid overflow of buffers. More specifically, this invention describes which buffers of the system should be first selected for servicing so as to avoid overflow. In addition, with this invention, the buffer size of each buffer in the system is independent of the number of links of the system.

US Patent:

49742230, Nov 27, 1990

Filed:

Sep 18, 1989

Appl. No.:

7/408984

Inventors:

Teofilo C. Ancheta - Ossining NY
Alexander Birman - Chappaqua NY
Roch Guerin - Yorktown Heights NY

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

H04J 324
H04L 702

US Classification:

370 941

Abstract:

The present invention identifies boundaries of data packets within a serial data stream and transfers data belonging to these packets to an external device for processing or storage. Identification is accomplished at relatively high speed by parallel processing techniques using a state machine. Data may be transmitted through separate channels to a multiple channel link. This link selects one channel at a time for a predetermined period of time, and allows the data stream from the selected channel to be transmitted to the flag detector. Some of the bits in the digital data stream may be part of a flag. The flag detector generates a value corresponding to the number of bits which may correspond to a portion of a flag in the data that has entered the flag detector. Additional data from the digital data stream entering the flag detector may include the remaining bits of the flag. If so, then the detector indicates that a flag has been found.