MurmurHash MurmurHash는 고능 해시 함수리즈로, 특히 빠른 속도와 우수한 분포 특 덕분에 다양한 소프트웨어 시스템에서 널리 사용되고 있습니다. 이 해시 알고리즘은 2008년에 오스틴 아펠(Austin Appleby)에 의해 개발되었으며, 이름의 "Murmur"은 "속삭임"을 의미하며, 해시 함수가 데이터를 빠르게 처리하는 방식에서 유래되었습…
검색 결과
"MurmurHash"에 대한 검색 결과 (총 8개)
해시 함수 개요 해시 함수(Hash Function)는 임의 길이의 입력 데이터를 고정 길이의 출력 값으로 변환하는 수학적 함수입니다. 블록체인 기술에서 해시 함수는 데이터 무결성 보장, 트랜잭션 검증, 블록 연결 등 핵심적인 역할을 수행하며, 암호화 기술의 기반 요소로 작용합니다. 본 문서에서는 해시 함수의 정의, 특성, 블록체인에서의 활용 사례 및 보안…
FNV-1a 개요 FNV-1a(Fowler–Noll–Vo hash function, version 1a)는 빠르고 간단한 비암호화 해시 함수로, 주로 해시 테이블, 데이터 무결성 확인, 고성능 시스템에서의 키 해싱 등에 사용된다. 이 알고리즘은 Glenn Fowler, Landon Curt Noll, Kiem-Phong Vo가 개발하였으며, 원본 FNV-1…
CityHash CityHash는 Google에서 개발한 해시 함수의 계열로, 특히 메모리 내 데이터 구조(예: 해시 테이블)에서의 빠른 연산 속도와 높은 품질의 분산 성능을 목표로 설계되었습니다. 이 함수는 64비트 및 128비트 해시 값을 생성할 수 있으며, 특히 짧은 문자열에 대해 뛰어난 성능을 보입니다. CityHash는 MurmurHash와 함께 …
해시 함수 개요 해시 함수(Hash Function는 임의의이의 데이터(입값)를 고정된 길이의 값(해시값 또는 다이제스트 digest)으로 변하는 수학적 함수입니다. 이 과정은 해싱(hashing) 하며, 해시 함수는 정보의결성 검사 데이터 구조 설계, 암호화, 비밀번호 저장 등 다양한 분야에서 핵심적인할을 합니다. 시 함수는 단방향 함수(one-way f…
해싱 트릭 개요 해싱 트(Hashing Trick)은 기 학습 및 데이터 과학 분야 고차원의 범주형 데이터를 효율적으로 처리하기 위한 기술이다. 특히 자연어 처리(NLP)나 대규모 범주형 피처를 다룰 때, 원-핫 인코딩(Oneot Encoding)과 같은 전통적인 인코 방식이 메모리와 계산 자원을 과도하게 소모하는 문제를 해결하기 위해 제안되었다. 해싱 트…
SipHash24 SipHash24는 빠르고전한 메시지 인증(Message Authentication Code, MAC) 및 해시 함수로 설계된 암호화 알고리즘입니다. 주로은 입력 데이터의 무결성 검증과 해시 테이블 보안에 사용되며, 특히 해시 충돌 기반 공격(Hash-Flooding Attack)을 방지하기 위해 개발되었습니다. 이 문서에서는 SipHas…
해시 개요 해시는 데이터를 고정된 길이의 숫자 또는 문자열로 변환하는 알고리즘입니다. 이 과정은 입력값에 관계없이 일관된 출력을 생성하며, 주로 데이터 검증, 인덱싱, 보안 등 다양한 분야에서 활용됩니다. 특히 데이터 과학에서는 해시를 통해 데이터 무결성 확인, 중복 제거, 효율적인 저장/검색 등을 수행합니다. 해시의 정의와 특징 1. 기본 개념 해시는 입…