해밍 거리 (Hamming Distance) 1. 개요 해밍 거리(Hamming Distance)란 길이가 동일한 두 문자열 또는 이진 시퀀스 사이에서 서로 다른 위치에 있는 요소의 개수를 측정하는 거리 함수이다. 1950년 리처드 해밍(Richard Hamming)에 의해 제안되었으며, 두 데이터가 얼마나 다른지를 수치화하여 데이터 전송 과정에서의 오류 …
검색 결과
"문자열 비교"에 대한 검색 결과 (총 7개)
블라디미 레벤슈타인 블라디미르 레벤슈인(Vladimir Levenshtein, 935년5월 20일 – 201년 9월2일)은 소련 및 러시아의 유명한 수학자이자 정보 이론 및 오류 정정 코드 분야의 선구자 중 명이다. 그 특히 레벤슈타인 거리(Levenshtein Distance) 널리 알려져, 이 개념은 문자열 간의 유사도를 측정하는 데 핵심적인 역할을 한…
레벤슈타인 거리 개요 레벤슈타인 거리Levenshtein)는 두 문자열 간의 유사도를 측정하는 편집 거리(Edit Distance)의 형태로, 러시아 수학자 블라디미르 레벤슈타인(Vladimir Levenshtein)이 1965년에 제안한 개념이다. 이 거리는 한 문자열을 다른 문자열로 변환하기 위해 필요한 최소 편집 연산 횟수를 계산함으로써 두 문자열의 …
텍스트 데이터 필터링 개요 텍스트 필터링(Text Data Filtering)은어처리(NLP, Natural Language)의 전처리 단계에서 핵심적인 역할을 하는 기술입니다. 이 과정은 원시 텍스트 데이터에서 분석이나 모델 학습에 불필요하거나 방해가 되는 요소를 제거하거나 선택적으로 보존함으로써 데이터의 품질을 향상시키고 처리 효율성을 높이는 것을 목표…
SSE4 SSE4(Streaming SIMD Extensions 4) 인텔(Intel)과 AMD가 개발한 x86 아키텍처 기반 프로세서에서 사용되는 SIMD(Single Instruction, Multiple Data) 명령어 집합의 확장판으로, 멀티미디어 처리, 영상 인코딩/코딩, 과학 계산, 압축 알고리즘 다양한 성능 집약적 작업의 효율성을 높이기 위해…
Levenshtein리 Levenshtein 거리(venshtein Distance)는 두열 간의 유사도를 측정하는 데 사용되는 편집 거리(Edit Distance)의 한 형태로, 1965년 러시아 수학자 블라디미르 레벤슈타인(Vladimir Levenshtein)에 의해 제안되었습니다. 이 거리는 하나의 문자열을 다른 문자열로 변환하기 위해 필요한 최소 …
Levenshtein 거리 Levenshtein 거리(LD, 레벤슈타인 거리)는 두 문자열 간의 유사도를정하는 데 사용 편집 거리Edit Distance)의 형태로, 하나 문자열을 다른 문자로 변환하는 필요한 최소 편집 연산수를 나타냅니다. 이 개념 1965년 러시아 수학자블라디미르 레슈타인(ladimir Levenshtein)에 의해 제안되었으며, 자연어…