Which of the following statement(s) is TRUE? A hash function takes a message of arbitrary length and generates a fixed length code. A hash function takes a message of fixed length and generates a code of variable length. A hash function may give the same hash value for distinct messages.a)I onlyb)II and III onlyc)I and III onlyd)II onlyCorrect answer is option 'C'. Can you explain this answer? - EduRev Computer Science Engineering (CSE) Question

Explore Courses UPSC Exam UPSC Test Series Free Notes EduRev Infinity

Open App

Computer Science Engineering (CSE) Exam > Computer Science Engineering (CSE) Questions > Which of the following statement(s) is TRUE? ...

Join the Discussion on the App

Which of the following statement(s) is TRUE?

A hash function takes a message of arbitrary length and generates a fixed length code.
A hash function takes a message of fixed length and generates a code of variable length.
A hash function may give the same hash value for distinct messages.

a)
I only
b)
II and III only
c)
I and III only
d)
II only

Correct answer is option 'C'. Can you explain this answer?

FREE This question is part of

Test: Hashing

Attempt Test

Attempt this Test

Verified Answer

Which of the following statement(s) is TRUE? A hash function takes a m...

Hash function is defined as any function that can be used to map data of arbitrary size of data to a fixed size data.. The values returned by a hash function are called hash values, hash codes, digests, or simply hashes : Statement 1 is correct Yes, it is possible that a Hash Function maps a value to a same location in the memmory that's why collision occurs and we have different technique to handle this problem : Statement 3 is coorect. eg : we have hash function, h(x) = x mod 3 Acc to Statement 1, no matter what the value of 'x' is h(x) results in a fixed mapping location. Acc. to Statement 3, h(x) can result in same mapping mapping location for different value of 'x' e.g. if x = 4 or x = 7 , h(x) = 1 in both the cases, although collision occurs.

View all questions of this test

Most Upvoted Answer

Which of the following statement(s) is TRUE? A hash function takes a m...

Statement Analysis:
The question presents three statements about hash functions and asks which one(s) is true. We will analyze each statement separately to determine its validity.

Statement 1: A hash function takes a message of arbitrary length and generates a fixed length code.
Explanation: A hash function is a mathematical function that takes an input (message) and produces a fixed-size string of characters, which is typically a hash code or hash value. This statement is true because hash functions are designed to generate a fixed length code regardless of the length of the input message.

Statement 2: A hash function takes a message of fixed length and generates a code of variable length.
Explanation: This statement is false. Hash functions always produce a fixed length code regardless of the length of the input message. The purpose of a hash function is to provide a unique representation of the input message, and a variable length code would not fulfill this requirement.

Statement 3: A hash function may give the same hash value for distinct messages.
Explanation: This statement is true. Hash functions can produce the same hash value for different input messages, which is known as a hash collision. However, a good hash function should minimize the likelihood of collisions, ensuring that distinct messages have distinct hash values.

Conclusion:
Based on the analysis of the three statements, we can conclude that statement 1 and statement 3 are true. Therefore, the correct answer is option 'C' (I and III only).

Answered by Gate Gurus · View profile

Attention Computer Science Engineering (CSE) Students!

To make sure you are not studying endlessly, EduRev has designed Computer Science Engineering (CSE) study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Computer Science Engineering (CSE).

GATE Computer Science Engineering(CSE) 2025 Mock Test Series

Question Bank for GATE Computer Science Engineering

General Aptitude for GATE

Computer Networks

View all answers Start learning for free

< Previous Question Next Question >

Explore Courses for Computer Science Engineering (CSE) exam

Similar Computer Science Engineering (CSE) Doubts

Which of the following statement(s) is TRUE?I. A hash function takes a message of arbitrary length and generates a fixed length code.II.A hash function takes a message of fixed length and generates a code of variable length.III. A hash function may give the same hash value for distinct messages.

View answer

Which of the following statement(s) is TRUE? A hash function takes a message of arbitrary length and generates a fixed length code. A hash function takes a message of fixed length and generates a code of variable length. A hash function may give the same hash value for distinct messages.

View answer

Cryptographic hash function takes an arbitrary block of data and returns

View answer

The function f is defined as follows:int f (int n) { if (n <= 1) return 1; else if (n % 2 == 0) return f(n/2); else return f(3n - 1);}Assuming that arbitrarily large integers can be passed as a parameter to the function, consider the following statements.1. The function f terminates for finitely many different values of n ≥ 1.ii. The function f terminates for infinitely many different values of n ≥ 1.iii. The function f does not terminate for finitely many different values of n ≥ 1.iv. The function f does not terminate for infinitely many different values of n ≥ 1.Which one of the following options is true of the above?

View answer

Consider the syntax directed definition shown below.S id : = E {gen (id.place = E.place;);}E E1 + E2 {t = newtemp ( ); gen (t = El.place + E2.place;); E.place = t}E id {E.place = id.place;}Here, gen is a function that generates the output code, and newtemp is a function that returns the name of a new temporary variable on every call. Assume that tis are the temporary variable names generated by newtemp. For the statement X: = Y + Z, the 3-address code sequence generated by this definition is

View answer

Top Courses for Computer Science Engineering (CSE)View all

GATE Computer Science Engineering(CSE) 2025 Mock Test Series

Question Bank for GATE Computer Science Engineering

General Aptitude for GATE

Computer Networks

Programming and Data Structures

Top Courses for Computer Science Engineering (CSE)

View all

Which of the following statement(s) is TRUE? A hash function takes a message of arbitrary length and generates a fixed length code. A hash function takes a message of fixed length and generates a code of variable length. A hash function may give the same hash value for distinct messages.a)I onlyb)II and III onlyc)I and III onlyd)II onlyCorrect answer is option 'C'. Can you explain this answer?

Share with a Friend

Answer this doubt

Question Description
Which of the following statement(s) is TRUE? A hash function takes a message of arbitrary length and generates a fixed length code. A hash function takes a message of fixed length and generates a code of variable length. A hash function may give the same hash value for distinct messages.a)I onlyb)II and III onlyc)I and III onlyd)II onlyCorrect answer is option 'C'. Can you explain this answer? for Computer Science Engineering (CSE) 2024 is part of Computer Science Engineering (CSE) preparation. The Question and answers have been prepared according to the Computer Science Engineering (CSE) exam syllabus. Information about Which of the following statement(s) is TRUE? A hash function takes a message of arbitrary length and generates a fixed length code. A hash function takes a message of fixed length and generates a code of variable length. A hash function may give the same hash value for distinct messages.a)I onlyb)II and III onlyc)I and III onlyd)II onlyCorrect answer is option 'C'. Can you explain this answer? covers all topics & solutions for Computer Science Engineering (CSE) 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Which of the following statement(s) is TRUE? A hash function takes a message of arbitrary length and generates a fixed length code. A hash function takes a message of fixed length and generates a code of variable length. A hash function may give the same hash value for distinct messages.a)I onlyb)II and III onlyc)I and III onlyd)II onlyCorrect answer is option 'C'. Can you explain this answer?.

Solutions for Which of the following statement(s) is TRUE? A hash function takes a message of arbitrary length and generates a fixed length code. A hash function takes a message of fixed length and generates a code of variable length. A hash function may give the same hash value for distinct messages.a)I onlyb)II and III onlyc)I and III onlyd)II onlyCorrect answer is option 'C'. Can you explain this answer? in English & in Hindi are available as part of our courses for Computer Science Engineering (CSE). Download more important topics, notes, lectures and mock test series for Computer Science Engineering (CSE) Exam by signing up for free.

Here you can find the meaning of Which of the following statement(s) is TRUE? A hash function takes a message of arbitrary length and generates a fixed length code. A hash function takes a message of fixed length and generates a code of variable length. A hash function may give the same hash value for distinct messages.a)I onlyb)II and III onlyc)I and III onlyd)II onlyCorrect answer is option 'C'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of Which of the following statement(s) is TRUE? A hash function takes a message of arbitrary length and generates a fixed length code. A hash function takes a message of fixed length and generates a code of variable length. A hash function may give the same hash value for distinct messages.a)I onlyb)II and III onlyc)I and III onlyd)II onlyCorrect answer is option 'C'. Can you explain this answer?, a detailed solution for Which of the following statement(s) is TRUE? A hash function takes a message of arbitrary length and generates a fixed length code. A hash function takes a message of fixed length and generates a code of variable length. A hash function may give the same hash value for distinct messages.a)I onlyb)II and III onlyc)I and III onlyd)II onlyCorrect answer is option 'C'. Can you explain this answer? has been provided alongside types of Which of the following statement(s) is TRUE? A hash function takes a message of arbitrary length and generates a fixed length code. A hash function takes a message of fixed length and generates a code of variable length. A hash function may give the same hash value for distinct messages.a)I onlyb)II and III onlyc)I and III onlyd)II onlyCorrect answer is option 'C'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice Which of the following statement(s) is TRUE? A hash function takes a message of arbitrary length and generates a fixed length code. A hash function takes a message of fixed length and generates a code of variable length. A hash function may give the same hash value for distinct messages.a)I onlyb)II and III onlyc)I and III onlyd)II onlyCorrect answer is option 'C'. Can you explain this answer? tests, examples and also practice Computer Science Engineering (CSE) tests.

Explore Courses for Computer Science Engineering (CSE) exam