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 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 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 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.