수학과의 좌충우돌 프로그래밍

python dictionary를 공부하던 중, 해시와 관련된 개념을 접하게 되었습니다. 어렴풋이 알고 있었지만 유용한 내용을 많이 알게 되어서 정리해볼까 합니다. 해시, Hash란 해시는 다양한 길이를 가진 데이터를 고정된 길이를 가진 데이터로 매핑한 값을 말합니다. 방금 설명했듯이 고정된 길이를 가진다는 점 외에도 여러 특징이 있습니다. 해시 함수 h에 대해 x1!=x2 이면 h(x1)!=h(x2) 해시는 임의의 두 값이 다르면 각각에 대한 해시값도 다릅니다. 값이 조금 차이난다고 해서 해시값도 조금 차이나는 것이 아니라 일정한 규칙 없이 큰 차이가 벌어집니다. 물론 이는 완벽하게 성립하지 않고 예외가 존재합니다. 뒤에서 다시 설명하도록 하겠습니다. 그렇기 때문에 무결성을 보장하기 용이합니다. 무결성..