해밍 거리 (Hamming Distance) 1. 개요 해밍 거리(Hamming Distance)란 길이가 동일한 두 문자열 또는 이진 시퀀스 사이에서 서로 다른 위치에 있는 요소의 개수를 측정하는 거리 함수이다. 1950년 리처드 해밍(Richard Hamming)에 의해 제안되었으며, 두 데이터가 얼마나 다른지를 수치화하여 데이터 전송 과정에서의 오류 …
검색 결과
"해밍 거리"에 대한 검색 결과 (총 7개)
코딩 이론 (Coding Theory) 1. 개요 코딩 이론(Coding Theory)은 정보를 효율적으로 전송하고 저장하기 위해 데이터를 특정한 규칙에 따라 변환하는 수학적 방법론을 연구하는 학문이다. 주된 목적은 데이터의 중복성을 제거하여 전송 효율을 높이는 '효율성'과, 전송 과정에서 발생하는 잡음(Noise)으로 인한 오류를 검출하고 수정하는 '신뢰…
UMAP (Uniform Manifold Approximation and Projection) 1. 개요 UMAP(Uniform Manifold Approximation and Projection)은 위상수학적 구조를 기반으로 하는 비선형 차원 축소(Dimension Reduction) 알고리즘으로, 고차원 데이터를 저차원(주로 2차원 또는 3차원)으로 투…
편집 채널 (Editing Channel) 1. 개요 편집 채널(Editing Channel)이란 전송된 데이터 시퀀스에서 심볼의 값이 변하거나, 일부가 누락되거나, 혹은 임의의 심볼이 추가되어 입력 시퀀스와 출력 시퀀스의 길이가 달라질 수 있는 통신 채널 모델을 의미한다. 일반적인 통신 채널이 심볼의 값 변화(Bit Flip)만을 다루는 것과 달리, 편집…
블라디미 레벤슈타인 블라디미르 레벤슈인(Vladimir Levenshtein, 935년5월 20일 – 201년 9월2일)은 소련 및 러시아의 유명한 수학자이자 정보 이론 및 오류 정정 코드 분야의 선구자 중 명이다. 그 특히 레벤슈타인 거리(Levenshtein Distance) 널리 알려져, 이 개념은 문자열 간의 유사도를 측정하는 데 핵심적인 역할을 한…
특징 추출 개요 특징 추출(Feature)은 컴퓨터비전(Computer) 분야에서 이미지나 영상 데이터로부터 의미 있는 정보를 추출하여, 후속 작업(예: 객체 인, 분류, 매칭 등)에 활용할 수 있도록 변환하는 핵심 과정입니다. 원시 이미지 데이터는 픽셀 단위의 밀집된 숫자 배열로 구성되어 있으며, 이를 그대로 분석하는 것은 계산 비용이 크고 노이즈에 취약…
홍채 인식 개요 홍채 인(Iris Recognition)은 인간 눈 홍채(환자의 눈동자 주위의 색깔이 있는 원형 부분)의 고유한 패턴을 분석하여 개인을 식별하는 생체 인식 기술이다 홍채는 개인마다 고한 무작위적인 섬유 구조를 가지며, 이는 쌍둥이라도 서로 다르며, 시간이 지나도 거의 변하지 않기 때문에 매우 높은 정확도와 신뢰성을 가진 인식 방식으로 평가된…