hash-collision

    6열

    2답변

    내가 해시 테이블에 대한 put 메소드의 자바의 구현을 통해 가고 있었다

    이 건너 온 : // Makes sure the key is not already in the hashtable. Entry tab[] = table; int hash = key.hashCode(); int index = (hash & 0x7FFFFFFF) % tab.length; for (Entry<K,V> e = ta
    java hashtable hash-collision 2012-10-18

    3열

    1답변

    고유하지 않은 str : md5 또는 sha1의 충돌이 가장 적은 항목

    주어진 문자열에 대해 고유 한 해시를 만들고 싶습니다. md5 및 sha1의 중복 해시에 차이가 있는지 궁금합니다. SHA1과 MD5 사이에서 발생이 확률에 차이가 foo = "gdfgkldng" bar = "fdsfdsf" md5(foo) >>>> "25f709d867523ff6958784d399f138d9" md5(bar) >>>> "25f70
    hash md5 sha1 hash-collision 2013-02-06

    1열

    1답변

    해시 충돌을 처리하는 방법은 무엇입니까?

    나는 게임 세계의 모든 것이 전역 고유 식별자로 표현되는 게임을 개발 중이다. 이러한 ID는 각각 64 비트를 측정하며 생성 시간, 시스템 네트워크 주소 및 난수를 해싱하여 생성됩니다. Birthday problem에 대한 Wikipedia의 기사에 따르면 해시 충돌 가능성은 2 억 레코드의 경우 0.1 %입니다. 많은 레코드를 얻지는 않을 가능성이 있으므
    hash guid identifier hash-collision robustness 2013-08-29

    5열

    2답변

    C++ (삽입 및 지연 제거)에서 해시 테이블 구현

    C++에서 Hashtable 클래스를 구현 중입니다. 내가 사용중인 충돌 해결 방법은 지연 검색을 사용한 선형 탐색입니다. 이 구현을 보았습니다 있지만 삽입 메서드에 관한 질문이있었습니다. 해시 테이블의 각 셀에는 상태 (활성, 삭제됨, 비어 있음)가 있습니다. 어떤 이유로 새 요소를 삽입 할 때 보았던 몇 가지 이유 때문에 키를 해시 한 다음 비어있는 셀
    c++ insert hashtable hash-collision 2012-09-16

    1열

    1답변

    해시에 대해 임의의 데이터보다 고유 한 데이터를 사용하고 있습니까?

    일부 데이터를 해싱하여 전역 고유 ID를 생성해야합니다. 한편으로는 타임 스탬프와 네트워크 주소의 조합을 사용할 수 있습니다. 이는 모든 컴퓨터가 동시에 하나의 ID 만 만들 수 있기 때문에 고유합니다. 그러나이 데이터는 오랫동안 해시가 필요하므로 충돌이 발생할 수 있습니다. (부수적으로, 타임 스탬프가 정확하지 않으면 난수를 던질 수도 있습니다.) 반면에
    random hash guid probability hash-collision 2013-08-31

    2열

    1답변

    GUID 또는 GUID의 SHA1 해시간에 충돌이 발생할 가능성이 더 있습니까?

    GUID's (128 비트) 또는 SHA1 해시가 GUID's (160 비트) 사이 일 때 충돌 가능성이 더 있습니까? 제 생각에는 GUID (32 비트가 더 적더라도) 특수한 메커니즘이 있기 때문에 (거의 보장이 없기 때문에) 고유 한 (예 : 타임 스탬프) 참고 : 나는 이미 GUID이 다른 GUID과의 충돌 가능성이 거의 없다는 것을 알고 있습니다.
    algorithm guid sha1 hash-collision 2013-02-13

    0열

    2답변

    CRC16 충돌 (다른 크기의 블록들의 2 개 CRC 값)

    문제점 는 I 라인 당 하나 개의 스트링 (LINEBREAK의 \ r \ n을)를 포함하는 TEXTFILE있다. 이 파일은 두 가지 방법으로 CRC16을 사용하여 보호됩니다. 4096 바이트 지금 나는이 4096 개 바이트 블록을 수정해야 32768 바이트 블록의 CRC16의 블록 CRC16 때문에 (블록) 에는 특정 문자열이 포함되어 있습니다. 텍스트 파
    security crc hash-collision crc16 2013-09-02

    4열

    2답변

    자바 해시 충돌 확률

    해시 맵 (~ 2.8million 개체)에 많은 수의 개체 (개체의 바이트 배열에 저장된 값의 고유 한 조합 포함)를 저장하고 있으며 충돌이 있는지 검사 할 때 해시 코드 (32 비트 해시)를 사용하면 통계적으로 아무 것도 볼 수 없지만 적어도 100 %의 충돌이 발생할 가능성이 매우 높습니다 (cf. http://preshing.com/20110504/h
    java hash hashcode hash-collision 2013-12-21

    1열

    1답변

    해시 함수는 서로 직교합니까?

    다중 레벨 데이터 무결성 검사 및 수정에 관심이 있습니다. 여러 오류 수정 코드가 사용되는 경우 (동일한 유형의 코드 2 개가 될 수 있음) 2 개의 해시 코드가 서로 직교했다면 2 개의 코드를 사용하는 시스템이 최대의 효과를 얻을 것이라는 인상을 받고 있습니다. 어떤 코드가 어떤 것과 직각을 이루는 목록이 있습니까? 아니면 같은 해싱 함수를 사용해야하지만
    hash hash-collision error-correction hash-code-uniqueness reed-solomon 2014-02-13

    1열

    1답변

    해시 테이블 조사

    3 가지 종류의 프로빙을 사용하여 프로젝트에 대한 해시 테이블을 구현하고 있습니다. 지금 저는 선형으로 작업하고 있습니다. 선형 프로빙의 경우 프로빙이 어떻게 작동하는지 알고 있고 강사는 스텝 크기를 1로 설정하려고 함을 암시합니다. 문제는 중복이 허용되지 않는다는 것입니다. 그래서 삽입하기 전에 값을 "검색"해야합니다. 그러나 테이블이 모든 셀이 "점유"
    algorithm hashmap hashcode hash-collision hash-function 2013-03-09
최근 질문