Hashing in C Language http://www.adiwebs.

com/hashing-in-c-language/

Search Custom Search

Home
Cell Phones
GNU/Linux
Google
Laptops
Software
Tips and Tricks
Windows 7

Written on November 4, 2009 at 12:47 pm by Admin

Hashing in C Language
Filed under Programming Languages no comments

Question. What is meant by hashing in C language?

Answer.

Hashing is the transformation of a string of characters into a usually shorter

fixed-length value or key that represents the original string. Hashing is used to
index and retrieve items in a database because it is faster to find the item
using the shorter hashed key than to find it using the original value. It is also
used in many encryption algorithms.

Here are some of the common hash functions that are used in C programming :

Digit rearrangement: This is simply taking part of the original value or key
such as digits in positions 3 through 6, reversing their order, and then using
that sequence of digits as the hash value or key.

The division-remainder method: The size of the number of items in the table
is estimated. That number is then used as a divisor into each original value or
key to extract a quotient and a remainder. The remainder is the hashed value.

1 of 4 Thursday 26 August 2010 05:23 PM

Hashing in C Language http://www.adiwebs.com/hashing-in-c-language/

(Since this method is liable to produce a number of collisions, any search

mechanism would have to be able to recognize a collision and offer an alternate
search mechanism.)

Radix transformation: Where the value or key is digital, the number base (or
radix) can be changed resulting in a different sequence of digits. (For example,
a decimal numbered key could be transformed into a hexadecimal numbered
key.) High-order digits could be discarded to fit a hash value of uniform length.

Folding: This method divides the original value (digits in this case) into
several parts, adds the parts together, and then uses the last four digits (or
some other arbitrary number of digits that will work ) as the hashed value or
key.

- C Interview Questions -

Related Posts:

Numbering Systems
Representation of real numbers in different number systems
Fixed Point Division
Types of Constants in C++
Keywords and Identifiers in C++

Flowcharts from C/C++

Understand code in less time code-formatting,
cross-reference
www.sgvsarc.com
XIIth Board Exams Over?
Join Career Oriented GNIIT Program & Get the
Best Career Opportunity
NIITProfessional.com/Professional
Experienced C engineer?
Deep back-end experience needed. Hottest web
startup in Delhi
www.slideshare.net
Job Openings in C++ Linux
Exp: 0 to 13 Yrs.Sal: 25k to 95k PM Apply Now &
get Multiple Interviews
TimesJobs.com/C++_Linux

← Next post Previous post →

Subscribe / Share

2 of 4 Thursday 26 August 2010 05:23 PM

Hashing in C Language http://www.adiwebs.com/hashing-in-c-language/

Article by Admin

Authors bio is coming up shortly. Read 522 articles by Admin

It's very calm over here, why not leave a comment?

Leave a Reply

You must be logged in to post a comment.

Experienced C engineer?
Deep back-end experience needed. Hottest web
startup in Delhi
www.slideshare.net

Job Openings in C++ Linux

Exp: 0 to 13 Yrs.Sal: 25k to 95k PM Apply Now &
get Multiple Interviews
TimesJobs.com/C++_Linux

Love to Code?
Compete against other coders 24x7 C, Java,
PHP, Perl, Ruby and more!
www.CodeChef.com

Categories

Apple
Apple iPod
Cell Phones
Computer
Computer History
Computer Memory
Gmail
GNU/Linux
Google
Internet Tools
Language Tools
Laptops
Microprocessors
Microsoft Zune
Motherboards
Mozilla Firefox

3 of 4 Thursday 26 August 2010 05:23 PM

Hashing in C Language http://www.adiwebs.com/hashing-in-c-language/

MS Office
Netbooks
Other Stuff
Programming Languages
Security
Software
Spyware
Tips and Tricks
Windows 7
Xbox 360

Recent Posts

Best Way to Create a Website

HTC Desire Hits Indian Shores
Keyboard With New Rupee Sign Arrives
Manage Your Ebooks With FBReader
ASUS U43Jc Bamboo Notebook Launched in India
Windows 7-Powered ASUS Phone Surfaces
Internet Addicts More Likely to Get Depressed
India Unveils Supercomputer ‘Annapurna’
Nokia X6 Cell Phone
Apple sued over iPad overheating

Programming Tutorials

Core Java Tutorials

Advanced Java Programming
Visual Basic .NET

Computers | Gadgets | Cell Phones | Software Reviews is proudly powered

by WordPress. Entries (RSS) and Comments (RSS) | Swift by Satish
Gandham a product of SwiftThemes.Com

4 of 4 Thursday 26 August 2010 05:23 PM