Note: The translation for this entry is currently under quality review. Some content is temporarily displayed in English only.
pattern matching
pattern matching
Noun
This term describes a cognitive or computational operation where a specific template is compared against a set of data to find a correspondence. In computer science, it refers to the algorithmic search for a regular expression or a specific sequence of characters within a larger body of text, often used in data validation or search functions.
In psychology and neuroscience, the term describes the mental process of comparing sensory input with stored prototypes or memories. This allows for the rapid identification of objects, faces, or sounds without needing to analyze every individual detail from scratch.
Meanings
Related Words
algorithmregexregular expressionstringcharacterwildcardtokentokenizationparsingsyntaxgrammarautomatonsearchlookupcomparisonequivalencesimilarityheuristicoptimizationcomplexityrecursioniterationindexpointerbufferstreamtextpatternmatchquantifieranchorliteralmetacharacterbacktrackingdeterminismcompilerinterpreterlexiconvocabularysemanticslogicbooleanpredicateunificationsymbolvariableconstantmappinghashchecksumsignaturefingerprintclusteringclassificationrecognitioninferencedata miningbioinformaticsgenomicssequencealignmentsubstringprefixsuffixgrepformal languagetrie