하 서 치

1. Hash (해시 함수, 해시 함수) 가 무엇 입 니까?
Hash, 일반적으로 '해시' 로 번역 되 고 '해시' 로 직접 음역 되 는 것 도 있 습 니 다. 즉, 임의의 길이 의 입력 (예비 맵, pre - image 라 고도 함) 을 해시 알고리즘 을 통 해 고정 길이 의 출력 으로 바 꾸 는 것 입 니 다. 이 출력 은 해시 값 입 니 다.이러한 전환 은 압축 맵 이다. 즉, 해시 값 의 공간 은 보통 입력 공간 보다 훨씬 작 고 서로 다른 입력 은 같은 출력 으로 흩 어 질 수 있 기 때문에 해시 값 에서 유일한 입력 값 을 정할 수 없다.쉽게 말 하면 임의의 길이 의 메 시 지 를 일정한 길이 의 메시지 요약 으로 압축 하 는 함수 입 니 다.

Hash               ，                 128    ，       HASH .     ，Hash                        。

2. Hash 값 이란 무엇 인가
해시 알고리즘 (해시 알고리즘) 은 임의의 길이 의 바 이 너 리 값 을 고정 길이 의 작은 바 이 너 리 값 으로 표시 합 니 다. 이 작은 바 이 너 리 값 을 해시 값 이 라 고 합 니 다.해시 값 은 데이터 의 유일 하고 매우 치밀 한 수치 표시 형식 이다.명문 을 산열 하고 이 단락 의 한 글자 만 바 꾸 더 라 도 그 다음 의 하 쉬 는 서로 다른 값 을 만 들 것 이다.산열 이 같은 값 인 두 개의 다른 입력 을 찾 으 려 면 계산 상 으로 는 기본적으로 불가능 하 다.

3. 어떤 해시 알고리즘 (해시 함수)
해시 알고리즘 은 임의의 길이 의 바 이 너 리 값 을 비교적 짧 은 고정 길이 의 바 이 너 리 값 으로 표시 합 니 다.
Hash 함수 에는 또 다른 의미 가 있 습 니 다.실제 Hash 함 수 는 큰 범 위 를 작은 범위 에 비 추 는 것 을 말한다.큰 범 위 를 작은 범위 에 비 추 는 목적 은 흔히 공간 을 절약 하고 데 이 터 를 쉽게 저장 하기 위해 서 이다.
4. 해시 표 란 무엇 인가
산 목록 (Hash table, 해시 표 라 고도 함) 은 키 코드 값 (Key value) 에 따라 직접 접근 하 는 데이터 구조 입 니 다.즉, 키 코드 값 을 표 의 한 위치 에 비 추어 기록 에 접근 함으로써 검색 속 도 를 빠르게 하 는 것 이다.이 매 핑 함 수 는 해시 함수 라 고 하 는데 기록 을 저장 하 는 배열 을 산 목록 이 라 고 합 니 다.주어진 표 M, 함수 f (key) 가 존재 합 니 다. 주어진 키워드 값 key 를 함수 에 대 입 한 후 이 키 워드 를 포함 하 는 표 에 기 록 된 주 소 를 얻 을 수 있다 면 표 M 을 해시 (Hash) 표 라 고 하고 함수 f (key) 를 해시 (Hash) 함수 라 고 합 니 다.

             H(key)                          ，                         ，           ，                 。                 ，                。

해시 값 의 역할

1.      
2.CDN            ，            。               。                 ，              。


[CDN          ，                 ，               ，                  。       CDN      “    ”       CDN         。           ，    “    ”     CDN          ，         ，        。]