안녕하세요!

제가 지금 만들고자 하는 어플리케이션에서

어떤 특정 패턴을 검출해서 사용자에게 검출됬음을 알려야 하는 앱을 만들고 있습니다

무작위로 입력되는 1차원 인풋(문자열)에서

사전에 등록된 패턴과 일정 확률 이상 비슷한 패턴이 발견될 경우 이를 실시간으로 검출해내는 알고리즘이 있나요??

제 생각에는 머신러닝 쪽에 있을 것 같은데, 이걸 뭐라고 부르는지 잘 모르겠습니다 ㅠㅠ

답변해주시면 정말 감사드리겠습니다!!