해시 편집하기

'''해시'''(hash)란 다양한 길이를 가진 [[데이터]]를 고정된 길이를 가진 데이터로 [[매핑]](mapping)한 값이다. 이를 이용해 특정한 배열의 인덱스나 위치나 위치를 입력하고자 하는 데이터의 값을 이용해 저장하거나 찾을 수 있다. 기존에 사용했던 자료 구조들은 탐색이나 삽입에 선형시간이 걸리기도 했던것에 비해, 해시를 이용하면 즉시 저장하거나 찾고자 하는 위치를 참조할 수 있으므로 더욱 빠른 속도로 처리할 수 있다. '''해시값'''이라고도 한다. '해쉬'가 아니라 '해시'가 올바른 표기법이다. 중국어로는 '''하시'''(哈希, 합희, {{발음|hā xī}})라고 한다. 해시는 암호학에 있어서 매우 중요한 요소이며, [[블록체인]](blockchain)을 구현하기 위한 핵심 기술이다.

[[해싱]](hashing)이란 해시함수를 사용하여 주어진 값을 변환한 뒤, 해시 테이블에 저장하고 검색하는 기법을 말한다. 해싱에 사용되는 [[자료구조]]는 [[배열]](array)과 [[연결리스트]](linked list)가 조합된 형태이다. 짧은 해시 키를 사용하여 항목을 찾으면, 원래의 값을 이용하여 찾는 것보다 더 빠르기 때문에, 해싱은 [[데이터베이스]] 내의 항목들을 색인하고 검색하는데 사용된다. <ref>Vangie Beal, 〈[https://www.webopedia.com/TERM/H/hashing.html hashing]〉, 《웨보피디아》</ref> 해싱은 데이터들을 저장하거나 찾을 때 인덱스(index)라는 또다른 데이터 스트럭쳐를 이용하는 대신, 각 데이터들이 테이블의 어느 영역에 위치할 것인가를 결정해주는 해시함수를 사용하여 일정한 시간 내에 데이터들을 효과적으로 찾을 수 있도록 해주는 것이다. 따라서 데이터들은 순차적으로 저장되는 것이 아니라 테이블 전 영역에 걸쳐서 골고루 분포하게 되며, 저장된 데이터를 찾을 때에도 해시함수를 사용하면 곧바로 그 위치를 알아내는 것이 가능하기 때문에 매우 빠른 속도로 데이터를 검색할 수가 있게 된다. <ref>Omnis, 〈[https://omnis.tistory.com/entry/Hashing-%EC%9D%B4%EB%9E%80 Hashing 이란?]〉, 《티스토리》, 2012-04-09</ref>

  십진수로 입력된 키 값(132548) 10을 16진수로 간주하여 그 값을 다시 10진수로 계산하는 기수 변환법을 이용하여 홈 주소를 구하시오.

|해시넷||해시드||해시캐시||에듀해시||헤데라 해시그래프|헤데라<br>해시그래프|해시가드||해시캐피탈||해시플레어||나이스해시|<!--|맥스해시|-->|희망해시|<!--|해시래빗|-->|해시쉐어|<!--|해시시티|-->|해시래빗||해시볼트||해시팟||해시피시||해시쿼크||해시허브||}}