해싱 성서는 무엇입니까?

11

해시와 해싱에 대한 코멘 같은 참조가 있습니까? 이 특정 구조는 어떤 이유로 CS 교육에서 거의 관심을 보지 못했지만 어디에나있는 것처럼 더 많이 배우고 싶습니다. 나는 Cormen이 그것을 알고 있지만 더 전문적이고 깊이있는 것을 찾고 있습니다.

algorithms data-structures

— 세계 엔지니어
소스

내가 아는 한 해시에 관한 많은 책은 없으며 해시에만 관한 것입니다. 나는 당신이 몇 가지를 찾을 수 있다고 확신하지만, 그들은 "성경"으로 인식되지 않습니다.

— 동적

나는 정말로 당신의 질문을 얻지 못합니다. 해시는 해시 함수에 의해 반환되는 BLOB 일뿐입니다. 해시 함수에 대해 더 알고 싶습니까? 암호 해시 함수 또는 대부분의 해시 테이블에서 사용되는 빠르고 안전하지 않은 종류에 대해 이야기하고 있습니까? 아니면 해시 테이블에 대해?

— 코드 InChaos

5

나는 Cormen에 의해 당신은 Thomas H. Cormen을 의미한다고 가정 하고 따라서 알고리즘 소개를 참조하고 있습니다. 일반적으로 이러한 리소스는 사용자가 생각하는 것만 큼 널리 알려지지 않았으므로 이러한 리소스에 연결하는 것이 좋습니다.

— 마크 부스

5

나는 파일 구성 및 처리 책을 정말 즐겼습니다 . 이름에도 불구하고 단지 데이터 구조의 책일뿐입니다. 전반부는 해싱과 다양한 충돌 해결 방법에 관한 것이며 나중에는 동적 해싱 알고리즘에 대한 내용이 있습니다.

조금 낡았지만 여전히 유용합니다. 각 알고리즘에 대한 단계별 예제와 연습 문제에 대한 답변이 있습니다.

면책 조항 : 저자는 내 CS 교수 중 한 명이므로 편견입니다.

— 크리스
소스

1

코멘은 요즘 조금 구식입니다. 위키 백과 페이지에는 훌륭한 수집 과 토론 이 있지만 요즘 빠른 비 암호화 데이터 액세스의 리더는 중얼 거림 입니다.

ps 요즘에는 새로운 성경이 더 이상 만들어지지 않는다고 주장 할 수도 있습니다. Wikipedia와 Stack Overflow에는 아주 좋은 페이지가 있습니다. :)

— 랜달 쿡
소스

필요한 해시 유형은 해시되는 데이터 (일반적인 경우와 비정상적인 경우 모두) 및 생성되는 해시 테이블의 유형에 따라 결정적으로 다릅니다. 예를 들어 공격에 강한 해시 함수 (비정상적인 경우)는 평균 데이터 (일반적인 경우)에서 속도가 느려지고 비정상적인 경우의 손상을 제한하는 외부 메커니즘이있을 수 있습니다 (예 : 입력의 전체 크기에 대한 전체 제한) 데이터).

— Donal Fellows

-1

해시에 대한 내 학습은 난수 생성기 (rng)에 대한 학습과 동일하지 않지만 의사 난수와 실제 난수가 어떻게 다른지 및 임의성에 대한 품질을 아는 방식으로 매우 유사한 필드입니다. 추출 할 수있는 모든 종류의 데이터를 숨기기 위해 이미지를 xoring하는 방법에 대해 알고있을 것입니다. 좋은 해시를 위해 좋은 씨앗이 필요하고 무작위성에 대해 아는 것이 도움이 될 수 있습니다.

— 플라 비오 코다마
소스

대답은 그 질문을 완전히 다루어야합니다. 여기서 질문은 해시에 대한 정보를 제공하는 신뢰할 수있는 출처와 참조 자료에 관한 것입니다. 답변에 출처 나 자료가 언급되어 있지 않습니다. 도움말 센터 를 읽어 보시기 바랍니다 . Stack Exchange는 포럼이 아니며 의견이나 접선이 아닌 답변 입니다.