패턴 매칭

작가: John Stephens
창조 날짜: 27 1 월 2021
업데이트 날짜: 27 6 월 2024
Anonim
34강 - KMP 문자열 매칭 알고리즘 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #34 ]
동영상: 34강 - KMP 문자열 매칭 알고리즘 [ 실전 알고리즘 강좌(Algorithm Programming Tutorial) #34 ]

콘텐츠

정의-패턴 일치 란 무엇입니까?

컴퓨터 과학에서의 패턴 매칭은 원시 데이터 또는 일련의 토큰 중 일부 패턴의 특정 데이터 시퀀스를 확인하고 찾는 것입니다. 패턴 인식과 달리 패턴 일치의 경우 일치가 정확해야합니다. 패턴 일치는 여러 프로그래밍 언어에서 가장 기본적이고 중요한 패러다임 중 하나입니다. 많은 응용 프로그램이 작업의 주요 부분으로 패턴 일치를 사용합니다.


Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.

Techopedia는 패턴 매칭을 설명합니다

고전적인 형태의 패턴 일치는 1 차원 문자열 일치를 사용합니다. 패턴은 트리 구조 또는 시퀀스입니다. 패턴 일치를 사용하는 프로그래밍 언어 및 기계에는 여러 가지 클래스가 있습니다. 기계의 경우 주요 분류에는 결정 론적 유한 상태 오토마타, 결정 론적 푸시 다운 오토마타, 비결정론 적 푸시 다운 오토마타 및 튜링 머신이 포함됩니다. 정규 프로그래밍 언어는 패턴 일치에 정규식을 사용합니다. 트리 패턴은 또한 Haskell과 같은 특정 프로그래밍 언어에서 구조를 기반으로 데이터를 처리하는 도구로 사용됩니다. 정규식과 비교하여 트리 패턴은 단순성과 효율성이 부족합니다.

컴퓨터 과학에는 패턴 매칭을위한 많은 응용 프로그램이 있습니다. 고급 언어 컴파일러는 소스 파일을 구문 분석하여 구문 상 올바른지 판별하기 위해 패턴 일치를 사용합니다. 프로그래밍 언어 및 애플리케이션에서, 패턴 매칭은 매칭 패턴을 식별하거나 매칭 패턴을 다른 토큰 시퀀스로 대체하는데 사용된다.