The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 10, 1990
Filed:
Feb. 10, 1987
Tadashi Ohsone, Yokohama, JP;
Akira Yamamoto, Yokohama, JP;
Hiroyuki Kitajima, Yokohama, JP;
Masashi Tsuchida, Tokyo, JP;
Nobuhiro Taniguchi, Hadano, JP;
Yoshiaki Yamashita, Hadano, JP;
Hitachi, Ltd., Tokyo, JP;
Abstract
A skip table is prepared from which a state of a subsequent symbol string and an address of one or plural symbols to be subsequently inputted can be readily determined by making reference to a set of a current symbol string search state and one or plural symbols to be subsequently inputted of the symbol string. When executing searching for the symbol string, data stored in the skip table are looked up to assure the symbol string search by inputting only a minimized number of necessary characters of the symbol string. Necessity of inputting all the characters of the symbol string for searching is eliminated and the processing speed can be increased considerably. A plurality of symbol strings may be searched for.