Parsing information onto packets using context-insensitive parsing rules based on packet characteristics
DC CAFCFirst Claim
1. An information processor for processing an information stream comprising input packets, said information processor comprisinginput means for receiving said information stream and for receiving an indication of the boundaries in said information stream for each of said input packets,classification means for classifying said input packets according to intrinsic characteristics of said input packets,parsing means responsive to said classification means for parsing said input packets into output packets and for generating an indication of the boundaries of said output packets, wherein each of said output packets comprises or represents one or more of said input packets, andmeans for reiteratively classifying and parsing packets previously classified and parsed to generate further output packets comprising or representing one or more of said packets previously classified and parsed.
3 Assignments
Litigations
0 Petitions
Reexamination
Accused Products
Abstract
Extremely localized parse rules, dependent only upon either intrinsic characteristics of each packet or upon transitions in characteristics between consecutive pairs or triples of packets, give a determinable fragmentation of an information stream which is relatively insensitive to imbedded error, insertion or deletion. Iterative application of such parsing on the stream of parsed fragments produces a corresponding hierarchy of levels of fragments of increasing length. The highest level fragments are matched to a dictionary or history, tokenized and presented for output to form a compressed data stream.
-
Citations
20 Claims
-
1. An information processor for processing an information stream comprising input packets, said information processor comprising
input means for receiving said information stream and for receiving an indication of the boundaries in said information stream for each of said input packets, classification means for classifying said input packets according to intrinsic characteristics of said input packets, parsing means responsive to said classification means for parsing said input packets into output packets and for generating an indication of the boundaries of said output packets, wherein each of said output packets comprises or represents one or more of said input packets, and means for reiteratively classifying and parsing packets previously classified and parsed to generate further output packets comprising or representing one or more of said packets previously classified and parsed.
-
2. An information processor for processing an information stream comprising input packets, said information processor comprising
input means for receiving said information stream and for receiving an indication of the boundaries in said information stream for each of said input packets, classification means for classifying said input packets according to transitions in quantitative characteristics of two or more of said input packets, and parsing means responsive to said classification means for parsing said input packets into output packets and for generating an indication of the boundaries of said output packets, wherein each of said output packets comprises or represents one or more of said input packets.
-
9. An information processing method for processing an information stream comprising input packets, said method comprising
receiving said information stream and receiving an indication of the boundaries in said information strum for each of said input packets, classifying said input packets according to intrinsic characteristics of said input packets or transitions in quantitative characteristics of two or more of said input packets, and parsing said input packets into output packets in response to said classifying, and generating an indication of the boundaries of said output packets, wherein each of said output packets comprises or represents one or more of said input packets.
-
11. An information processing method for processing an information stream comprising input packets, said method comprising
receiving said information stream and receiving an indication of the boundaries in said information stream for each of said input packets, wherein each of said input packets comprises or represents one or more previously parsed packets, said previously parsed packets having been parsed according to one or more intrinsic characteristics of said previously parsed packets, classifying said input packets according to intrinsic characteristics of said input packets, and parsing said input packets into output packets in response to said classifying and generating an indication of the boundaries of said output packets, wherein each output packet comprises or represents one or more of said input packets.
-
17. An information processor for processing an information stream comprising a sequence of input packets, said information processor comprising
classification means for classifying said input packets into two or more classifications, and parsing means for establishing the start of an output packet in said information stream by establishing an output boundary between two input packets, wherein said parsing means establishes said output boundary in response to classifications of a limited number of input packets in said sequence preceding said output boundary.
Specification