Journal ArticleDOI
Efficient regular expression matching over compressed traffic
Reads0
Chats0
TLDR
Twin, an efficient regular expression matching method over compressed traffic, which leverages the returned states encoding in the compression to skip repeated scanning and gain 2.2–3.0 times performance boost than the state-of-the-art works.About:
This article is published in Computer Networks.The article was published on 2020-02-26. It has received 1 citations till now. The article focuses on the topics: Matching (statistics) & Regular expression.read more
Citations
More filters
Journal ArticleDOI
Efficient regular expression matching over hybrid dictionary-based compressed data
TL;DR: Zhang et al. as discussed by the authors proposed ERASERASER to accelerate regular expression matching over hybrid dictionary-based compressed data, which is also the first approach to accelerate Regular Expression Matching over VCDiff compressed data.
References
More filters
Book
Introduction to Automata Theory, Languages, and Computation
TL;DR: This book is a rigorous exposition of formal languages and models of computation, with an introduction to computational complexity, appropriate for upper-level computer science undergraduates who are comfortable with mathematical arguments.
Journal ArticleDOI
A universal algorithm for sequential data compression
Jacob Ziv,A. Lempel +1 more
TL;DR: The compression ratio achieved by the proposed universal code uniformly approaches the lower bounds on the compression ratios attainable by block-to-variable codes and variable- to-block codes designed to match a completely specified source.
Journal ArticleDOI
Efficient string matching: an aid to bibliographic search
TL;DR: A simple, efficient algorithm to locate all occurrences of any of a finite number of keywords in a string of text that has been used to improve the speed of a library bibliographic search program by a factor of 5 to 10.
Journal ArticleDOI
A fast string searching algorithm
TL;DR: The algorithm has the unusual property that, in most cases, not all of the first i.” in another string, are inspected.
Journal ArticleDOI
Programming Techniques: Regular expression search algorithm
TL;DR: A method for locating specific character strings embedded in character text is described and an implementation of this method in the form of a compiler is discussed.