Systems and methods of UTF-8 pattern matching

Abstract

Systems and methods are described for efficiently processing, searching and / or rewriting variable width encoded data, such as UTF-8 encoded data, will be described. Embodiments of the systems and methods modify and adapt search algorithms, such as the Horspool and Wu-Manber algorithms, to efficiently process and manage searching of variable width encoded text in large blocks of text, such as text that may be carried via a stream of packets thru a network device, such as an intermediary device.

Description

[0001] related application

[0002] This application claims the benefit of and priority to U.S. Provisional Application No. 61 / 468470, filed March 28, 2011, entitled "Systems and Methods For Rewriting A Data Stream Containing UTF-8Encoding Via An Intermediary," which U.S. Provisional This application is hereby incorporated by reference in its entirety. technical field

[0003] This application generally relates to modifying data. The present application is particularly concerned with identifying and rewriting UTF-8 encoded packets as they pass through intermediate devices. Background technique

[0004] There are different systems that provide a rewrite feature that allows the system to rewrite packet content. In some instances, the content that needs to be rewritten may be content streaming a multi-core system. Current systems may provide rewriting support at the Hypertext Transfer Protocol (HTTP) level. Additionally, the current system may save the entire response befo...

Images