What is Folding technique in hashing and how to implement it?

There are 2 types of folding methods used Fold shift and Fold boundary. Fold Shift You divide the key in parts whose size matches the size of required address. The parts are simply added to get the required address. Key:123456789 and size of required address is 3 digits. 123+456+789 = 1368. To reduce the size to 3, either 1 or 8 is removed and accordingly the key would be 368 or 136 …