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 ?
The sample palm print images are taken from the CASIA database which used for improved feature pattern matching accuracy.
3 A fast exact pattern matching algorithm for biological sequences
Among the pattern matching algorithms, the pattern matching algorithm based on a heuristic with suffix matching, also called the shift-based algorithm, shows a faster average search time than the other algorithms [1]-[4].
Many companies have implemented less accurate solutions to avoid a performance penalty, but today, Tarari can offer the best of both worlds--sophisticated pattern matching at wire-speed.
The incorporation of powerful pattern matching capabilities within the Calibre platform provides designers with a comprehensive solution for physical verification and design for manufacturing (DFM) signoff at leading edge nodes," said Joseph Sawicki, vice president and general manager of the Design-to-Silicon division at Mentor Graphics.
This breakthrough optical sensing and data capture technology is called Spectral Pattern Matching ("SPM").
Furness as we continue to explore innovative applications for our Spectral Pattern Matching technology," said Ron Erickson, Company CEO.
Spectral Pattern Matching Technology to be Unveiled by TransTech at ASIS Trade Show in Dallas
Polaris WLS[TM], a Patented Implementation of RF Pattern Matching, Delivers the Best Network-Based Location in Dense Urban and Indoor Environments
Sourcefire Becomes First Security Vendor to Integrate Intel[R] QuickAssist Pattern Matching Technology
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.

Full browser ?