Method of processing data strings

Details Method of processing data strings Method of processing data strings

1995-06-02

1997-03-04

An, Meng-Ai T.

Boots, shoes, and leggings

395800, 395821, 395824, 395872, 395402, 364DIG1, 3642598, 364259, G06F 700

Patent

active

056088876

ABSTRACT:
A data processor processes data strings from memory where the data strings do not begin or end at a memory boundary. A string is defined in memory by a starting address, a byte count defining the total number of bytes in the string, and a byte offset defining the position of the first byte in the starting address location. The processor stores the byte count and decrements the byte count as each multi-byte word is processed. A byte count mask circuit generates a byte count mask which has all 1s for each byte count greater than the number of bytes per memory word. When the number of bytes remaining to be processed is below the number of bytes in a memory word, the byte count mask generates 1s only for the positions corresponding to the positions of bytes of the string in the last memory word. An offset register stores the offset defining the position of the first byte in the first memory word of the string. The offset is used to shift the byte count mask by a number of positions corresponding to the position of the first byte of the string and inserts 0s in the byte count mask for positions not belonging to the string. A byte-by-byte comparator determines string end conditions and provides an output word with a significant bit indication for each byte for which an end condition has been detected. The output of the byte-by-byte comparator is combined with the shifted byte count mask, and the result is decoded by means of a prioritized decoder which generates a string write mask.

REFERENCES:
patent: 3717851 (1973-02-01), Cocke et al.
patent: 3739352 (1973-06-01), Packard
patent: 4109310 (1978-08-01), England et al.
patent: 4326290 (1982-04-01), Davis et al.
patent: 4620274 (1986-10-01), Boothroyd et al.
patent: 4920483 (1990-04-01), Pogue et al.
patent: 5053953 (1991-10-01), Patel
patent: 5056041 (1991-10-01), Guttag et al.
patent: 5060147 (1991-10-01), Mattheyses
patent: 5073864 (1991-12-01), Methvin et al.
patent: 5185859 (1993-02-01), Guttag et al.
patent: 5465374 (1995-11-01), Dinkjian et al.

Affiliated with

Also associated with

Rating

Method of processing data strings does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of processing data strings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of processing data strings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2154643