U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Device for processing strings

Patent 6526401 Issued on February 25, 2003. Estimated Expiration Date: Icon_subject March 10, 2020. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Ergonomic man-machine interface incorporating adaptive pattern recognition based control system Patent #: 5875108
Issued on: 02/23/1999
Inventor: Hoffberg, et al.

Inventor

Assignee

Application

No. 523644 filed on 03/10/2000

US Classes:

707/3Query processing (i.e., searching)

Examiners

Primary: Mizrahi, Diane D.

Attorney, Agent or Firm

International Class

G06F 017/30

Foreign Application Priority Data

1999-03-12 JP

Abstract

A corpus is stored in a corpus-DB portion. A series of position numbers built for the corpus is stored in an index portion. A searching portion searches for positions of occurrences of a part of an input string in the corpus using the series of position numbers. A predicting portion, using the result of search performed by the searching portion, predicts a probability of occurrence of a character following the part of the input string.

Other References

  • A. Changcheng Huang; Devetsikiotis, M.; Lambadaris, I.; Kaye, A.R. discloes fast simulation for self-similar traffic in ATM networks Communications, 1995. ICC '95 Seattle, `Gateway to Globalization`, 1995 IEEE International Conference on , vol.: 1 1995.
  • J. G. Cleary, et al. "Unbounded Length Contexts for PPM", The Computer Journal, vol. 40, No. 2/3, 1997, p. 67-75
  • U. Manber, et al., "Suffix arrays: A new method for on-line string searches", SIAM Journal of Computing, vol. 22, No. 5, 1993, p. 1-1
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?