Patents by Inventor Orna Meirovitz

Orna Meirovitz has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • String matching using data bit masks
    Patent number: 7596553
    Abstract: A method of searching a text for a pattern. The method includes receiving at least one portion of the text, providing a pattern to be searched for in the text and generating, in accordance with the pattern, a plurality of bit masks each representing one or more characters, each bit mask indicating for each position in the received portion whether the position carries one of the one or more characters represented by the bit mask. Bit-wise operations indicative of whether the pattern is found in the portion are performed on the generated bit masks and an indication of whether the pattern appears in the text is provided responsive to the performed bit-wise operations.
    Type: Grant
    Filed: October 11, 2002
    Date of Patent: September 29, 2009
    Assignee: Avaya Inc.
    Inventors: Orna Meirovitz, Dan Beiser
  • String matching using data bit masks
    Publication number: 20040073550
    Abstract: A method of searching a text for a pattern. The method includes receiving at least one portion of the text, providing a pattern to be searched for in the text and generating, in accordance with the pattern, a plurality of bit masks each representing one or more characters, each bit mask indicating for each position in the received portion whether the position carries one of the one or more characters represented by the bit mask. Bit-wise operations indicative of whether the pattern is found in the portion are performed on the generated bit masks and an indication of whether the pattern appears in the text is provided responsive to the performed bit-wise operations.
    Type: Application
    Filed: October 11, 2002
    Publication date: April 15, 2004
    Inventors: Orna Meirovitz, Dan Beiser