How space efficient is your hamming code

Assignment Help Data Structure & Algorithms
Reference no: EM13326812

Construct a Hamming code that will correct single bit errors in a 32 bit word. Construct a specific error in a Hamming code output (original 32 bit word plus whatever you must add for Hamming) and explicitly verify that the Hamming correction algorithm first detects and then corrects the error. How many bit errors will your code detect? Construct a specific error in more than this number of bits and explicitly show that the Hamming algorithm fails to detect the error. How space (number of bits required) efficient is your Hamming code?

Reference no: EM13326812

Questions Cloud

Are unions good or bad for the economy how do unions : Are unions good or bad for the economy? How do unions at GM and Ford affect employment levels and wages? How do unions affect other industries in terms of employment and wage levels?
What was the release height : A basketball is thrown horizontally with an initial speed of 4.90 m/s. A straight line drawn from the release point to the landing point makes an angle ? = 27.0° with the horizontal. What was the release height
What initial speed must the ball have : A ball rolls off a table and falls 0.81 m to the floor, landing with a speed of 5.5 m/s. What initial speed must the ball have if it is to land with a speed of 6.3 m/s
How many generations will take to eliminate the gene : A mouse breeder has a strain of black mice that normally breed true and produce only black mice. Occasionally, however, a brown mouse or two has appeared in litters of some of the mice.
How space efficient is your hamming code : Construct a specific error in more than this number of bits and explicitly show that the Hamming algorithm fails to detect the error. How space (number of bits required) efficient is your Hamming code?
Find a valid literature source that proves statement wrong : TFIID (In reference to TBP-associated factors, RNA pol II)is a complex of multiple proteins. It is considered a basal factor and is pretty much always going to be binding to initiate transcription in eukaryotes.
Find how high above the water was she : On a hot summer day a young girl swings on a rope above the local swimming hole. how high above the water was she when she let go of the rope
What influence do differences have on fundamental equation : As the number of runs of the executable programs grows ("goes to infinity"), prove that the difference in compilation time on the two platforms becomes irrelevant for the total time for the program.
What was its initial direction of motion : A soccer ball is kicked with an initial speed of 9.8 m/s. After 0.200 s it is at its highest point. What was its initial direction of motion

Reviews

Write a Review

 

Data Structure & Algorithms Questions & Answers

  Create algorithm which generates access control matrix

Create an algorithm which generates the access control matrix A for any given history matrix H of the Chinese Wall model.

  Design algorithm to compute and print average earnings

Design an algorithm to compute and print the average earnings,lowest earnings and highest earnings of a group of employees.

  Time sharing operating system

Assume a time sharing operating system allocated time slices of twenty milliseconds and the machine executed an average of 5000 instructions per microsecond.

  Computing time complexity of procedure

What is the time complexity of the procedure? If A[l .. r] = [24, 30, 09, 46, 15, 19, 29, 86,78], what is the output?

  Object identifier tree

Assume you worked for a United States based corporation that wanted to develop its own MIB for managing a product line. Where in the object identifier tree would it be registered?

  How is a pert chart useful?

How is a Pert chart useful? How is a Gantt chart useful? What are the differences and similarities between both?

  Using the stack data structure for storing disk objects

Which parts of the assignment were you not able to complete fully? For each, explain why you were unable to complete this part and what steps you took to attempt to complete it. Give me as much detail as possible such that I may award partial cred..

  Describe the jsp life cycle

Draw a diagram of the various events and transformations. Describe how you might implement logging in as used in the workshops using the session mechanism explaining what Java classes are involved and using code snippets.

  Use of primitives helps remove ambiguities in algorithm

Explain the distinction between an ambiguity in a proposed algorithm and an ambiguity in the representation of an algorithm. Describe how the use of primitives helps remove ambiguities in an algorithm's representation.

  Design algorithm to read a file of employee records

Design an algorithm and souce code C++ that will read a file of employee records and produce a weekly report of gross earnings for those employees.

  Draw the recursive process of mergesort and quicksort

Draw the recursive process of Mergesort and Quicksort for sorting the sequence {5, 1, 2, 9, 7}. You will get a recursion tree for Mergesort and Quicksort respectively. What are their depths?

  Explain the fifo structure of the queue

Explain the FIFO structure of the queue Explain how you would implement the queue data structure in its simplest form. Illustrate your answer fully with the necessary sample code

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd