검색 결과

검색어를 입력하세요.

최장 공통 부분 수열

기술 > 자연어처리 > 알고리즘 | 익명 | 2025-09-13 | 조회수 1

# 최장 공통 부분 수열 ## 개요 **최장통 부분 수열**(Longest Subsequence, 이하 LCS)은 개 이상의 문자열(또는 수열)에서 동시에 나타나는 **부분 수열**(subsequence) 중 가장 긴 것을 찾는 문제입니다. 이 알고리즘은 **자연어처리**(NLP), **생물정보학**, **버전 관리 시스템**(예: `git diff`)...

#최장 공통 부분 수열 #동적 프로그래밍 #자연어처리 #LCS 알고리즘 #문자열 유사도

Levenshtein 거리

기술 > 알고리즘 > 문자열 유사도 측정 | 익명 | 2025-09-03 | 조회수 8

# Levenshtein 거리 Levenshtein 거리(LD, 레벤슈타인 거리)는 두 문자열 간의 유사도를정하는 데 사용 **편집 거리Edit Distance)의 형태로, 하나 문자열을 다른 문자로 변환하는 필요한 최소 편집 연산수를 나타냅니다. 이 개념 1965년 러시아 수학자블라디미르 레슈타인**(ladimir Levenshtein)에 의해 제안되었...

#Levenshtein 거리 #편집 거리 #다이나믹 프로그래밍 #문자열 유사도 #Wagner-Fischer 알고리즘