I was wondering if the encoding process in coding theory is a hash function?
Are hash function and what is studied in coding theory basically the same thing?
Thanks and regards!
No. Coding theory deals with encoding and decoding of information, which usually implies that all the information is retained. (There's lossy coding, but still the intention is to retain as much of the information as possible within a given amount of space.) By contrast, the idea of a hash function is to distill a possibly large amount of information into a small amount of information that's just large enough for it to be unlikely that two hashes of different objects coincide.
|show 1 more comment|