Stored string data with encoded data units from subranges of val

Details Stored string data with encoded data units from subranges of val Stored string data with encoded data units from subranges of val

1995-05-25

1996-10-08

Bowler, Alyssa H.

Boots, shoes, and leggings

36441912, 36494342, 364DIG2, 36441913, G06F 900

Patent

active

055640583

ABSTRACT:
An FSM data structure is encoded by generating a transition unit of data corresponding to each transition which leads ultimately to a final state of the FSM. Information about the states is included in the transition units, so that the encoded data structure can be written without state units of data. The incoming transition units to a final state each contain an indication of finality. The incoming transition units to a state which has no outgoing transition units each contain a branch ending indication. The outgoing transition units of each state are ordered into a comparison sequence for comparison with a received element, and all but the last outgoing transition unit contain an alternative indication of a subsequent alternative outgoing transition. The indications are incorporated with the label of each transition unit into a single byte, and the remaining byte values are allocated among a number of pointer data units, some of which begin full length pointers and some of which begin pointer indexes to tables where pointers are entered. The pointers may be used where a state has a large number of incoming transitions or where the block of transition units depending from a state is broken down to speed access. The first outgoing transition unit of a state is positioned immediately after one of the incoming transitions so that it may be found without a pointer. Each alternative outgoing transition unit is stored immediately after the block beginning with the previous outgoing transition unit so that it may be found by proceeding through the transition units until the number of alternative bits and the number of branch ending bits balance.

REFERENCES:
patent: 4450520 (1984-05-01), Hollaar et al.
patent: 4758955 (1988-07-01), Chen
patent: 4771385 (1988-09-01), Egami et al.
patent: 4782464 (1988-11-01), Gray et al.
patent: 4783761 (1988-11-01), Gray et al.
patent: 5051947 (1991-09-01), Messenger et al.

Affiliated with

Also associated with

Rating

Stored string data with encoded data units from subranges of val does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Stored string data with encoded data units from subranges of val, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stored string data with encoded data units from subranges of val will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-65889