Home/ Questions/Q 6158031
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-23T20:53:08+00:00

I’m using Python-2.6. I have very little knowledge of hash functions. I want to

  • 0

I’m using Python-2.6. I have very little knowledge of hash functions.

I want to use a CRC hash function to hash an IP address like ‘128.0.0.5’ into the range [0, H). Currently I’m thinking of doing 

zlib.crc32('128.0.0.5')%H.

Is this okay? There’s a few ques. you could try and answer…

  • does it make any diff. if I hash ‘128.0.0.5’ or its binary ‘0001110101010..’ whatever that is or without the ‘.’s

  • zlib.crc32 returns a signed integer. Does modding (%) a neg. with a positive H always give a pos no?

  • Does %-ing by H affect how good the hash function is? ( I mean is that the best I could do for the available space, with the available xlib.crc32)

Thanks!

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    does it make any diff. if I hash ‘128.0.0.5’ or its binary ‘0001110101010..’ whatever that is or without the ‘.’s

    Not really.

    zlib.crc32 returns a signed integer. Does modding (%) a neg. with a positive H always give a pos no?

    Yes.

    Does %-ing by H affect how good the hash function is? ( I mean is that the best I could do for the available space, with the available xlib.crc32)

    You’d better use all the bits of the checksum to make up for their lack of an “avalanche effect”. Single-digit variations such as 192.168.1.1, 192.168.1.2, etc might produce differences only in the first bits of the checksum, and since % cares only about the last bits, hashes will collide.

    • 0