코딩 이론 (Coding Theory) 1. 개요 코딩 이론(Coding Theory)은 정보를 효율적으로 전송하고 저장하기 위해 데이터를 특정한 규칙에 따라 변환하는 수학적 방법론을 연구하는 학문이다. 주된 목적은 데이터의 중복성을 제거하여 전송 효율을 높이는 '효율성'과, 전송 과정에서 발생하는 잡음(Noise)으로 인한 오류를 검출하고 수정하는 '신뢰…
검색 결과
"Hamming Distance"에 대한 검색 결과 (총 6개)
Galois Field 개요 갈루아 체(Galois Field, GF)는 수학, 특히 추상대수학(abstract algebra)과 유한체 이론(finite field theory)에서 중요한 개념으로, 유한한 원소를 가진 체(field)를 의미합니다. 갈루아 체는 프랑스의 수학자 에바리스트 갈루아(Évariste Galois)의 이름을 따 명명되었으며, 그…
해밍 거리 (Hamming Distance) 1. 개요 해밍 거리(Hamming Distance)란 길이가 동일한 두 문자열 또는 이진 시퀀스 사이에서 서로 다른 위치에 있는 요소의 개수를 측정하는 거리 함수이다. 1950년 리처드 해밍(Richard Hamming)에 의해 제안되었으며, 두 데이터가 얼마나 다른지를 수치화하여 데이터 전송 과정에서의 오류 …
생체 인식 (Biometrics) 개요 생체 인식은 인간 고유의 생리·행동 특성을 이용해 개인을 식별·인증하는 기술을 말한다. 지문, 홍채, 얼굴, 음성, 정맥·맥파 등 다양한 생체 특징(biometric traits)을 디지털 데이터로 변환하고, 이를 사전에 등록된 템플릿과 비교함으로써 보안 시스템에서 사용자의 신원을 확인한다. 전통적인 비밀번호·스마트카…
홍채 인식 개요 홍채 인(Iris Recognition)은 인간 눈 홍채(환자의 눈동자 주위의 색깔이 있는 원형 부분)의 고유한 패턴을 분석하여 개인을 식별하는 생체 인식 기술이다 홍채는 개인마다 고한 무작위적인 섬유 구조를 가지며, 이는 쌍둥이라도 서로 다르며, 시간이 지나도 거의 변하지 않기 때문에 매우 높은 정확도와 신뢰성을 가진 인식 방식으로 평가된…
Damerau-Levenshtein 거리 개요 amerau-Levenshtein 거리(Damerau-Levenshtein Distance)는 두 문자열 간의 유사도를 측정하는 편집 거리(Edit Distance)의 일종으로, 문자열을 서로 변환하기 위해 필요한 최소 편집 연산의 수를 계산한다. 이 거리는 러시아 수학자 블라디미르 레벤슈타인(Vladimir …