Abstract: One embodiment of the present invention is a method for increasing the speed of a computer in identifying occurrences of strings in a character stream that match a string pattern involving repetitions of characters of a particular character class. The method uses a parallel bit stream processing module of the computer, which processing module includes a processor equipped with parallel processing instructions, to form a plurality of parallel property bit streams Pj.

Abstract: One embodiment of the present invention is an XML application module that processes an XML character stream, which module includes an XML interface module, a parallel bit stream module, a lexical item stream module, a parser and a parsed data receiver. The XML interface module applies the XML character stream as input to the parallel bit stream module and the parser; the parallel bit stream module forms parallel bit streams and applies them as input to the lexical item stream module; the lexical stream module forms lexical item streams and applies them as input to the parser; the parser forms a stream of parsed XML data and applies it as input to the parsed data receiver; and the parsed data receiver processes the stream of parsed XML data. The parsed data receiver may be, for example, a communication module of a portable communication device.

Abstract: One embodiment of the present invention is an XML application module that processes an XML character stream, which module includes an XML interface module, a parallel bit stream module, a lexical item stream module, a parser and a parsed data receiver. The XML interface module applies the XML character stream as input to the parallel bit stream module and the parser; the parallel bit stream module forms parallel bit streams and applies them as input to the lexical item stream module; the lexical stream module forms lexical item streams and applies them as input to the parser; the parser forms a stream of parsed XML data and applies it as input to the parsed data receiver; and the parsed data receiver processes the stream of parsed XML data. The parsed data receiver may be, for example, a communication module of a portable communication device.

Abstract: One embodiment of the present invention is a method for lexical analysis of a character stream including: (a) generating one or more parallel property bit streams in response to the character stream; (b) generating one or more lexical item streams in response to the one or more parallel property bit streams; and (c) generating one or more token streams in response to the one or more lexical item streams.

Abstract: One embodiment of the present invention is a text acquisition system that includes: (a) a character stream application module; (b) a parallel property bit stream module; (c) an analysis module; (c) a character stream generator; and (d) a database.

Abstract: One embodiment of the present invention is a text acquisition system that includes: (a) a character stream application module; (b) a parallel property bit stream module; (c) an analysis module; (c) a character stream generator; and (d) a database.

Abstract: One embodiment of the present invention is an apparatus that transcodes an n code unit block of UTF-8 input data in the form of eight parallel n-bit segments of u8-indexed bit streams u8bit0 through u8bit7 into UTF-16 output data in the form of sixteen parallel n-bit segments of u16-indexed bit streams u16bit0 through u16bit15 where n is 4 or more.

Abstract: One embodiment of the present invention is an apparatus that transcodes an n code unit block of UTF-8 input data in the form of eight parallel n-bit segments of u8-indexed bit streams u8bit0 through u8bit7 into UTF-16 output data in the form of sixteen parallel n-bit segments of u16-indexed bit streams u16bit0 through u16bit15 where n is 4 or more.

Abstract: One embodiment of the present invention is a processor that processes inductive doubling SIMD instructions, which processor includes: an Instruction Fetch Unit that loads a SIMD instruction and applies it as input to a SIMD Instruction Decode Unit; wherein the SIMD Instruction Decode Unit decodes the applied SIMD instruction and produces output signals including SIMD field width identification signals and one or more SIMD half-operand modifier signals.

Abstract: Computer implementations to process a character stream by forming, responsive to the character stream, a plurality of parallel property bit streams wherein each of the parallel property bit streams comprises bit values of a particular property associated with data values of the character stream; and processing the parallel property bit streams.

Abstract: One embodiment of the present invention is a computer readable medium comprising a program for controlling a computer to execute a method for processing a character stream, the method including: (a) forming, responsive to the character stream, a plurality of parallel property bit streams wherein each of the parallel property bit streams comprises bit values of a particular property associated with data values of the character stream; and (b) processing the parallel property bit streams.

Abstract: An embodiment is a method for processing a character stream including: (a) forming, responsive to the character stream, a plurality of parallel property bit streams wherein each of the parallel property bit streams includes bit values of a particular property associated with data values of the character stream; and (b) processing the parallel property bit streams. For example, the method applies to character streams encoded in accordance with fixed-width character encoding schemes, for example, ASCII, or variable length character encoding schemes, for example, UTF-8.

Abstract: One embodiment of the present invention is a processor that processes inductive doubling SIMD instructions, which processor comprises: an Instruction Fetch Unit that loads a SIMD instruction and applies it as input to a SIMD Instruction Decode Unit; wherein the SIMD Instruction Decode Unit decodes the applied SIMD instruction and produces output signals including SIMD field width identification signals and one or more SIMD half-operand modifier signals.

Abstract: One embodiment of the present invention is a method for searching a data stream for a string matching a search pattern including: (a) iteratively comparing selected bits of the search pattern with bits in the data stream to determine match positions; (b) removing false positives from the match positions; and (c) comparing the search pattern with the data stream at the positions, and identifying matches.

Abstract: One embodiment of the present invention is a method for lexical analysis of a character stream including: (a) generating one or more parallel property bit streams in response to the character stream; (b) generating one or more lexical item streams in response to the one or more parallel property bit streams; and (c) generating one or more token streams in response to the one or more lexical item streams.

Abstract: One embodiment of the present invention is an apparatus that processes XML, which apparatus comprises (a) an XML interface module that applies Document Type Definitions, XML Schema, XPath expressions and other XML model information to an XML model processor and applies XML character stream data to a parallel bit stream module, (b) an XML model processor that supplies symbol table entries to an XML symbol table module and regular expressions for validating XML data values to regular expression compiler, (c) an XML symbol table module that stores symbol table entries for later use in parsing, (d) a regular expression compiler that produces dynamic executable code for validating regular expressions using parallel bit streams, (e) a lexical item stream module that generates lexical items relevant to XML parsing and to validation of compiled regular expressions, (f) a transcoder that converts UTF-8 to UTF-16 as required, (g) a parser that makes parsing decisions in response to character streams in combination with

Abstract: One embodiment of the present invention is a method for processing a character stream including: (a) forming, responsive to the character stream, a plurality of parallel property bit streams wherein each of the parallel property bit streams comprises bit values of a particular property associated with data values of the character stream; and (b) processing the one or more parallel property bit streams.