pattern matching


Also found in: Dictionary, Acronyms, Wikipedia.
Related to pattern matching: Pattern recognition

pattern matching

(1)
A function is defined to take arguments of a particular type, form or value. When applying the function to its actual arguments it is necessary to match the type, form or value of the actual arguments against the formal arguments in some definition. For example, the function

length [] = 0 length (x:xs) = 1 + length xs

uses pattern matching in its argument to distinguish a null list from a non-null one.

There are well known algorithm for translating pattern matching into conditional expressions such as "if" or "case". E.g. the above function could be transformed to

length l = case l of [] -> 0 x:xs -> 1 : length xs

Pattern matching is usually performed in textual order though there are languages which match more specific patterns before less specific ones.

pattern matching

(2)
Descriptive of a type of language or utility such as awk or Perl which is suited to searching for strings or patterns in input data, usually using some kind of regular expression.
References in periodicals archive ?
Our collaboration with UMC on pattern matching is a significant step towards better integration between physical design and verification," said Antun Domic, senior vice president and general manager of Synopsys' Implementation Group.
For example, complex pattern matching enables anti-spam solutions to detect typical spam subject matter even when spammers attempt to disguise their spam (e.
The new Pattern Matching Adapter is added to the already feature-rich product line offered to Napatech's OEM customers.
This breakthrough optical sensing and data capture technology is called Spectral Pattern Matching ("SPM").
RF Pattern Matching is now a recognized unique location method in standards that provides carriers and OEMs with the ability to offer high accuracy location-based services that traditionally haven't been available with low-accuracy Cell-ID based technologies.
The NodalCore(TM) platform unlocks bottlenecks in these applications -- such as pattern matching -- with the addition of acceleration hardware and minimal software changes", reports Matt Barrie, CEO of Sensory Networks Inc.
Nasdaq:FIRE), the creators of Snort[R] and a leader in intelligent cybersecurity solutions, today announced it would become the first security vendor to integrate Intel's QuickAssist Pattern Matching Technology.
The RadioCamera system and Location Pattern Matching technology does not rely on triangulation, and is able to locate wireless callers from a single point of reference or base station.
The platform tightly couples Freescale's MPC8572E PowerQUICC[TM] III dual-core processor featuring world class hardware-based pattern matching technology with the Kaspersky SafeStream database.
Zero in on files of interest - catalog function now has pattern matching for hash lists (known good or known bad files) and searches for possible SSN numbers and Credit Card numbers.
A detailed technological assessment of the emerging pattern matching techniques/algorithms and products pertaining to network intrusion detection and network security applications, from around the globe.
Our patent portfolio protects the key enablers behind our software-based pattern matching approach for delivering highly accurate location information," explained Manlio Allegra, CEO of Polaris Wireless.

Full browser ?