Hamming Code Question & AnswersJanuary 5, 2022 By WatElectronics This article lists 100 Hamming Code MCQs for engineering students. All the Hamming Code Questions & Answers given below include a hint and a link wherever possible to the relevant topic. This is helpful for users who are preparing for their exams, interviews, or professionals who would like to brush up their fundamentals on Hamming Code.A hamming code is a linear type code designed for error detection and correction in the digital world. In digital communication, data is communicated wirelessly in the form of binary digits 0’s and 1’s combination. During this data transmission process, the data transmitted from sender to receiver end can be subjected to noise and injects errors by the time receiver receives the message. Hence it’s important to identify and correct the errors that are induced in digital communication for data accuracy. Hence hamming code performs this task of error detection up to two intermediate type errors and also additionally detects errors of single bits.This process takes place in 2 stages encryption is done at the sender's end and decryption is done at the receiver's end. Where both encryption and decryption are further performed in 3 stages each for enhanced data quality between sender and receiver. This process mainly depends on the parity bits added between the original message and redundancy bits. They are employed in computing, modems plasma CAM, and more. The advantages of hamming codes include performing error detection and correction and are easy to implement.1). Hamming code deals with _____ branch? Telecommunication Computer science Electrical Both a and b HintNatural theory.2). Hamming code belongs to ______ codes family? Linear error correcting Non linear correcting Linear detecting Non linear detecting HintThey belong to a family which on providing input provides constant output.3). Which of the following is the function of hamming codes? Detects 1 bit Detects 2 bits Corrects 1 bit without being detected All the above HintDetections process.4). A parity type bit code in hamming codes performs _____? Cannot correct codes Detects odd parity Corrects codes Both a and b HintDetections process.5). A Parity bit is also called ____? Check bit Binary Bit Code bit All the above Hint3 types of bits.6). A parity bit is represented in ____ types? 2 3 4 5 HintEven number of ways.7). An Even parity bit is represented with ________binary digit? 1 0 10 01 HintLogic high.8). An Odd parity bit is represented with ________binary digit? 1 0 01 10 HintLogic low. Read more about Binary.9). Parity bits are added to string of ____? Parity codes Binary bits Binary codes Both a and b HintRepresented in 0' and 1's.10). How many minimum number of bytes a parity bit is applied? 2 3 4 8 HintEven number value.11). A hamming code has ____ factors? Maximum code of rate with length of block Minimum value of distance The minimum value of distance is 3 All the Above HintTerms related to hamming codes parameters.12). Which of the following scientist invented Hamming code? Richard W Charles Danial Both a and b HintRichard W Hamming scientist invented Hamming code.13). Which of the following is the block length formula in hamming code? (2^r) – 1 1/ (2^r) (2^r) 1+(2^r) HintPower formula.14). Which of the following is the message length formula in hamming code? (2^r) –r -1 (2^r) 1- [r/((2^r1))] 1+ [r/((2^r1))] HintPower formula.15). In Hamming (7,4) Which of the following is the value of r? 1 2 3 4 HintOdd value.16). Hamming code is represented mathematically using_________?16. Hamming code is represented mathematically using_________? Matrix Equations Graph All the above HintA matrix which represents even and odd terms.17). Linear type error correction codes are applicable for ______? Forward error correction Reverse error correction Forward error detection Reverse error detection HintOutput with constant value.18). Linear codes are classified in to ____ types? 2 3 4 5 HintEven number of ways.19). A hamming code repeats 4bit of messages with ____ bit of code words in [7,4]? 4 7 3 1 HintOdd number.20). Hamming code can correct and detect error at _____ condition of error rate? Maximum Minimum Zero Infinity HintLeast values.21). Which of the following term in hamming code defines SECDED? Single error correcting and double error detecting Single error collection and double error detecting Single error correcting and double error deriving Single error correcting and double error dedicating HintError correction and detection methods.22). Which of the following term is varied in hamming code when odd number of bits are varied while transmission? Parity Sign Volume Distance HintEven or odd terms in digital digits represents?23). In which of the following condition error is undetected in hamming code? Even Odd Even-Odd None of the above Hint2,4,6,8 terms are?24). In which of the following condition error is detected in hamming code? Even Odd Even-Odd None of the above Hint1,3,5,7 digits are?25). In a noisy condition, a message bit is ________? Discarded Retransmitted Verified Both a and b HintTerminated.Hamming Code Interview Questions and Answers26). In two out of five code 5 bits contains _____ number of 1’s? 2 3 4 5 HintEven number.27). In two out of five code 5 bits contains _____ number of 0’s? 2 3 4 5 HintOdd number.28). Which of the following is repetitive code for n=3? 111 000 101 001 HintOdd values.29). A code which reconstructs back actual message although in presence of error is called _____? Error correcting code Error detection code Error edit code All the above HintA methods that adds extra bits.30). How many possible single error bits do a 7 bit error correcting bits comprises of? 5 6 7 8 HintOdd values.31). On which of the following factors do hamming code mostly focus on? Distance Enhancement in code rate Error rate Both a and b HintDepends on distance factor.32). Which of the following logic gate is used while performing Hamming code? OR AND XOR NAND HintA logic gate constructed using combination of 2 gates.33). In how many steps hamming algorithm can be minimized? 3 4 5 6 HintOdd number of steps.34). Which of the following is the 1 st step of hamming algorithm? Calculating redundancy bits Organizing redundancy bits Calculating redundancy values Finding data bits HintFinding bits value.35). Which of the following is the 2 nd step of hamming algorithm? Calculating redundancy bits Organizing redundancy bits Calculating redundancy values Finding data bits HintRearranging bits.36). Which of the following is the 3 rd step of hamming algorithm? Calculating redundancy bits Organizing redundancy bits Calculating redundancy values Finding data bits HintFinding values.37). Which of the following is the 4 th step of hamming algorithm? Numbering the bits from 1,2,3,4…… Representing in binary form 1,10,11,100….. Representing to power Finding parity bits type HintFinding odd and even values.38). Which of the following is the data word of byte for encoded data “10011010”? __1_001_1010 __1_001_1010 __1_001_1011 Hinta-The data word of byte for encoded data “10011010” is __1_001_1010.39). Which of the following is the code word of byte for encoded data “10011010”? 011100101010 001101010101 000011110001 0101010101010 HintAdd 0's and 1's to the binary code.40). Which of the following is data bits of (3,1) Hamming code? 2 3 4 1 HintLeast number in (3,1).41). Which of the parity bits of (3,1) Hamming code? 2 3 4 1 Hint3-1=?42). Which of the total bits of (3,1) Hamming code? 2 3 4 1 HintMaximum value.43). Which of the following is data bits of (127, 120) Hamming code? 127 120 7 10 HintMinimum value.44). Which of the following is parity bits of (127, 120) Hamming code? 127 120 7 10 Hint127-120=?45). Which of the following is total bits of (127, 120) Hamming code? 127 120 7 10 HintMaximum value.46). Which of the following is the value of rate of hamming code (255,247)? 0.969 0.945 0.905 0.571 Hintr=247/255=?47). Which of the following is the value of rate of hamming code (3,1)? 0.969 0.945 0.905 0.333 Hintr=1/3=?48). Which of the following is the value of rate of hamming code (7,4)? 0.969 0.571 0.905 0.333 Hint4/7=?49). A error detection type codes are classified in to ____ types? 2 3 4 5 HintOdd values.50). Data over communication channel is disrupted due to ____? Noise Physical damage Interruption All the above HintInterruption in signal property.Hamming Code Important Questions for Exams51). When the received and input data do not match then the data is called? Error Clear Substitute Both b and c HintDisturbance in signal leads to?52). Digital data is represented in____? 0’s 1’s ASICC Both a and b HintBinary digits.53). How many errors do digital data bits consist of? 2 3 4 5 HintOdd number.54). Which of the following type of codes are added to data bits while transmitting to identify errors? Redundancy bit Parity bits Data bits All the above HintData that protects a storage array against data loss in the event of a hard disk failure.55). A redundancy bit is also called ____? Error correcting Error detection Error transmitting All the above HintA correcting method.56). Error correction bit is performed in ___ types? 1 2 3 4 HintEven number of types.57). In which of the following method receiver sends a request to sender for retransmitting the data which the receiver detects as error bit/message? Backward error detection Backward error correction Forward error detection Forward error correction HintCorrection method.58). In which of the following method received error data is automatically corrected and original data is recovered? Backward error detection Forward error detection Forward error correction HintA process of detecting errors in transmitted messages and reconstructing the original error-free data.59). Which of the following is the formula for combination of information bits when there are “” number of bits and “r” number of redundant bits? 2r 2/r r/2 2+r HintProduct of terms.60). How many types of error detection methods exists in digital communication? 2 3 4 5 HintOdd number of types.61). Which of the following is the representation of even parity of binary number “1001001”? 10010011 10010010 01001001 11001001 HintAdd logic 1 to the given number.62). Which of the following is the representation of odd parity of binary number “1001001”? 10010011 10010010 01001001 11001001 HintAdd logic 0 to the given number.63). A error free data received should contain ___ number of 1’s to ensure that the received data is error free? Even Odd Even and Odd Zero Hint2,4,6,8 are ____ numbers?64). Which of the following error detection method is less expensive compared to other error detection methods? Parity check Longitudinal redundancy check Cyclic Redundancy Check (CRC) Both a and b HintA data that represents even or odd number.65). Which of the following is the abbreviation of LRC in error detection method? Longitudinal Redundancy Check Latitudinal Redundancy Check Longitudinal React Check Large Redundancy Check HintAlso called horizontal redundancy check.66). Which of the following is the function of LRC error detection method? Transmits parity bits Adds original data Checks the redundancy All the above HintAdds data.67). Which of the following is the abbreviation of CRC error detection method? Cyclic Redundancy Check Cloud Redundancy Check Circle Redundancy Check Cyclic Redundancy Close HintAn error-detecting code.68). Which of the following error detection method detects whether the received data is original data or not? Parity check Longitudinal redundancy check Cyclic Redundancy Check (CRC) Both a and b HintA method that detects accidental changes/errors in the communication channel.69). Which of the following error detection method uses binary division? Parity check Longitudinal redundancy check Cyclic Redundancy Check (CRC) Both a and b HintA method that detects accidental changes/errors in the communication channel.70). Which of the following are the components of binary division? Divisor Dividend Remainder All the above Hint3 components.71). At which of the following point Cyclic Redundancy Check (CRC) error detection method performs binary division? Before transition Before transmitting After transmitting After receiving HintMethod performed from senders end..72). Up to how many intermediate errors do hamming code detects? 1 2 3 4 HintMinimum number.73). The redundant bits in hamming code is added at ____ end? Sender Receiver Transmitter Both a and c HintAt initial point in communication.74). Which of the methods drawback do hamming code overcome? Parity check CRC LRC All the above HintA method that defines odd and even bits.75). Hamming codes are added to _____________? Redundancy bits Original bits Modified bits Both a and b HintActual bits.Hamming Code Quiz Questions and Answers.76). In which of the following application hamming codes are widely used? ECC memory EDC memory ECDC memory All the above HintA location that stores data.77). In the formula n+p+1 the value of n+p is called_________? Error location in each bit position Extra state No error No of states HintIncorrect location.78). In the formula n+p+1 the value of “1” is called_________? Error location in each bit position Extra state No error No of states HintAccurate data.79). In hamming code the power of “p” is given power in terms of ____? 2,4,8…….. 1,2,4,8….. 1,3,4,5,6,….. 1,2,3,4,5…….. HintAlternate numbers.80). In how many steps hamming code can be decrypted? 1 2 3 4 HintOdd number of steps.81). Which of the following is the first step of hamming code? Counting number of redundant bits Correcting redundant bits position Checking parity Assigning powers HintFinding quantity.82). Which of the following is the second step of hamming code? Counting number of redundant bits Correcting redundant bits position Checking parity Assigning powers HintReplace error bits.83). Which of the following is the 3 rd step of hamming code? Counting number of redundant bits Correcting redundant bits position Correcting redundant bits position Assigning powers HintViewing for even or odd type.84). Which of the following is the formula used for counting no of redundant type bits? 2p>= n+p+1 2p> n+p+1 2p<= n+p+1 2p>= n+p-1 HintSum of terms.85). Which of the following is the value of parity bit p1? 1,3,5,7,9….. 2,3,6,7,10,11 4-7,12-15,20-23 Both a and b HintOdd terms.86). Which of the following is the value of parity bit p2? 1,3,5,7,9….. 2,3,6,7,10,11 4-7,12-15,20-23 Both a and b HintCombination of odd and even terms.87). Which of the following is the value of parity bit p3? 1,3,5,7,9….. 2,3,6,7,10,11 4-7,12-15,20-23 Both a and b HintSubtraction values.88). Which of the following are the advantages of hamming codes? Performs error detection Performs error correction Easy implementation All the above HintCorrection and detection process.89). Which of the following are the disadvantages of hamming codes? Effective for single bit error based correction Effective for single bit error based detection Can resolve only the single bit type errors alone All the above HintThe disadvantages of hamming codes is effective for single bit error based correction and detection and can resolve only single bit type errors alone.90). Which of the following are the applications of hamming codes? Computing Modems Plasma CAM All the above HintCommunication bus.91). Are hamming code cyclic? Yes No May be Depends on the code bits HintHamming codes are cyclic in nature.92). The process of encryption is done at ____ end in digital communication? Receiver Transmitter Sender Both b and c HintOccurs are initiating point in communication.93). The process of decryption is done at ____ end in digital communication? Receiver Transmitter Sender Both b and c HintOccurs at opposite end of sender.94). Which of the following is the formula for rate in hamming code? R=k/n R=k*n R=n/k All the above HintRatio of terms.95). Which of the following are the examples of block codes? Hamming codes RS codes Reed Muller codes All the above HintCodes used in wireless communications.96). A message length in digital communication is also called _____? Dimensions Duration Time Distance HintMeasured in terms of A message length in digital communication is also called dimensions.97). A parity check matrix represents ___ code word relation? Linear Nonlinear Bilateral All the above HintRelated to hamming code.98). A parity check type matrix is derived from ______? Generator type matrix Production matrix Data matrix Identity matrix HintMatrix whose rows form a basis for a linear code.99). At which of the following conditions ECC memory cannot tolerate? Infrastructural memory caches Critical database Industrial control applications All the above Hint3 conditions.100). _____ is zero matrix? H[G(^T)] =0 H/[G(^T)] =0 H-[G(^T)] =0 H+[G(^T)] =0 HintProduct of terms. Time is Up! Time's up
