Write a procedure hamming

Assignment Help Data Structure & Algorithms
Reference no: EM13189301

Submit your programs by email. The program should have as many comments as necessary. The top comments should explain how to run and test the program. If any two assignments have the same code, zero marks will be assigned to the assignments.

Questions 1: Write a procedure hamming(ascii, encoded) that converts the low-order 7 bits of ascii into an 11-bit integer codeword stored in encoded.

Questions 2: Write a function distonce(code, n, k) that takes an array code of n characters of is bits each as input and returns the distance of the character set as output.

Question 3: An extended ASCII character is represented by an 8-bit quantity. The associated Hamming encoding of each character can than be represented by a string of three hex digits. Encode the following extended five-character ASCII text using an even-parity Hamming code: Earth. Show your answer as a string of hex digits.

Reference no: EM13189301

Questions Cloud

The investment turnover for chicks is: : Chicks Corporation had $1,100,000 in invested assets, sales of $1,210,000, income from operations amounting to $242,000, and a desired minimum rate of return of 15%.
Plant with the building requirements of a water purification : If you were going to build a water purification plant in Lake Michigan, explain how this would be done. Compare and contrast this plant with the building requirements of a water purification plant located in the Red Sea.
What is the estimated simple regression used by the consulta : A small business hires a consultant to predict the increase in weekly sales of their product when advertising is increased to $750. Over the past the consultant finds that the average spend on advertising is $500 per week and the average weekly sa..
Find the two other vertices in all possible cases : suppose that the points a and b are two vertices of a square. find the two other vertices in all possible cases.
Write a procedure hamming : Write a procedure hamming(ascii, encoded) that converts the low-order 7 bits of ascii into an 11-bit integer codeword stored in encoded.
How many are taking calculus but not algebra : At East Zone University (EZU) there are 565 students taking College Algebra or Calculus. 327 are taking College Algebra, 266 are taking Calculus, and 28 are taking both College Algebra and Calculus. How many are taking Calculus but not Algebra?
What is the most that you would pay to install the system : If you install the system, your insurance carrier will reduce your annual premium each year for the 10 year useful life of the system. Your insurance premium is due at the beginning of the year and you expect to save $350 the first year.
How long was the average commute in north dakota : In 2005, the average commuting time to work in New York was 31.2 min. The average commuting time in North Dakota was 14.9 min shorter. How long was the average commute in North Dakota?
Is the set of all irrational numbers countable : Prove that there exist real numbers which are not algebraic.

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Powerpoint presentation with the focus on stress management

Assume you have been asked to help new students identify ways in which they can manage their time so that they can be successful in an online learning environment.

  Design algorithm to find the average miles per gallon

Design an algorithm to find the average miles per gallon. Sample data: 68723, 71289, 15.75, 16.30, 10.95, 20.65, 30.00.

  Explain solution to recurrence-appealing to recursion tree

Solve the following recurrence relations by the method of your choiceT(n) = 1 for n = 4 and T(n) =pnT(pn) + n for n > 4. Argue that the solution to the recurrence T(n) = T(n=3) + T(2n=3) + cn is (n lg n) by appealing to the recursion tree.

  Question about data network

The Minnesota Computer Consulting Group is a fifty person consulting services practice focusing on telecommunications and systems administration that includes Minnesota offices in Minneapolis, St. Paul, and Rochester.

  Mst (minimum spanning tree)

A graph has distinct edge weights. Does its lightest edge have to belong to the MST (Minimum Spanning Tree)? Can its heaviest edge belong to the MST?

  How to access virtualised applications through unicore

How to access virtualised applications through UNICORE

  An algorithm that will sort a with a worst-case runtime

Let A be an array with n elements such that the first n -sqrt( n) elements are already sorted (though we know nothing about the remaining elements). Give an algorithm that will sort A with a worst-case runtime substantially better than O(n logn).

  Efficient algorithm for computing single-source

Give an efficient algorithm for computing single-source shortest paths in an undirected graph G for which edge weights are 1 or 2. Describe all data structures needed to support your algorithm. What is the runtime of your algorithm?

  What do you meant by an rfp

Select a specific category of vertical applications to investigate. Use the Internet and any other sources of information you might have to study some of the different products that are available in that category.

  Write a flowchart to solve any linear equation ax+b=01.

Write a flowchart to solve any linear equation ax+b=01. W Write a flowchart to solve any linear equation ax^2+bx+C=0

  A binary search tree for link information

A binary search tree with N nodes has N + 1 null references, half the space allocated in a binary search tree for link information is wasted. Suppose that if a node has a null left child, we make its left child link to its inorder predecessor, and if..

  Sketch portion of decision tree via quicksort to sort array

Suppose you are using quicksort to sort array A with 6 distinct elements a1, a2, ..., a6. Sketch portion of the decision tree which corresponds to th ordering a3

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