Question: Show how the Fletcher algorithm (Figure 10.18) attaches weights to the data items when calculating the checksum. Figure 10.18 Notes Start L: Left 8-bit checksum

Show how the Fletcher algorithm (Figure 10.18) attaches weights to the data items when calculating the checksum.

Figure 10.18

Notes Start L: Left 8-bit checksum R: Right 8-bit checksum R=L= 0 D;: Next 8-bit data item More data? [yes] L = (L+ R) m

Notes Start L: Left 8-bit checksum R: Right 8-bit checksum R=L= 0 D;: Next 8-bit data item More data? [yes] L = (L+ R) mod 256 R = (R + Dj) mod 256 [no] 16-bit Checksum = L x 256 + R R checksum Stop

Step by Step Solution

★★★★★

3.29 Rating (167 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

The following shows that L is the weighted sum of the data it... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Computer Networking Questions!

Manually simulate the Fletcher algorithm (Figure 10.18) to calculate the checksum of the following bytes: (2B) 16 , (3F) 16 , (6A) 16 , and (AF) 16 . Also show that the result is a weighted checksum....

Show how the recursive multiplication algorithm computes XY, where X = 1234 and Y = 4321. Include all recursive computations.

Show how the Adler algorithm (Figure 10.19) attaches weights to the data items when calculating the checksum. Figure 10.19 Start Notes L: Left 16-bit checksum R: Right 16-bit checksum D;: Next 16-bit...

(iii) Now express your decision rule instead using only the quantities p(Ck), p(Cj ), p(x|Ck), p(x|Cj ), and relate it to the diagram above. [2 marks] (iv) If the classifier decision rule assigns...

1 Boruvka s Algorithm ( 4 0 points ) ( a ) ( 1 0 points ) This was stated in class, but let s prove it formally. Let G = ( V , E ) be an undirected graph and let w : E R 0 be edge weights. Prove that...

Remarks: In all algorithm, always prove why they work. ALWAYS, analyze the com- plexity of your algorithms. In all algorithms, always try to get the fastest possible. In all data structures, try to...

Interval scheduling with weights. Consider the interval scheduling problem discussed in class. In that problem, we wanted to scheduling as many non-overlapping jobs as possible, and we saw that a...

1. Draw a binary search tree which has the following values: 4, 6, 11, 22, 53, 94, 21, 53. You can place the nodes anywhere as you d like as long as it's a BSI Select one of the leaves of the BST...

Algorithms Design and Analysis Consider the Chad algorithm to try and find the shortest paths from 1 to every other vertex. The Chad algorithm works in a way similar to Djikstras algorithm....

Recall that we ask you to put each problem set solution on its own page. For purposes of this problem, assume that each solution may be on at most one page. Youve solved then problems of a problem...

The Short-Line Railroad is considering a $140,000 investment in either of two companies. The cash flows are as follows: a. Using the payback method, what will the decision be? b. Explain why the...

Gloria Limited is a CCPC corporation that distributes computers in Quebec, Ontario, and the United States. For the year ended September 30, 2022, its accounting income was as follows: Sales...

8. Use Worksheet 5.3. Selena and Rodney Jackson need to calculate the amount they can afford to spend on their first home. They have a combined annual income of $47,500 and have $27,000 available for...

2. Assume that you are in charge of hiring at your firm or university. What specific questions would you consider including in your interview process in order to obtain the most customer-oriented...

What benefits and problems does dynamic addressing provide?

What is address resolution?

How does TCP/IP perform address resolution from URLs into network layer addresses?

Cavo Corporation expects an EBIT of $19,750 every year forever. The company currently has no debt, and its cost of equity is 15 percent. The corporate tax rate is 35 percent. a. What is the current...

Mickleson Golf Industries sells custom golf clubs and has an all-cash sales policy. They currently sell 1,200 clubs a month for $155 each. The variable costs per club are $125. They are analyzing...

2. Caterpillar (CAT), a US multinational, wants to borrow 150 million Canadian dollars at a fixed rate of interest for five years. Algoma Steel, a Canadian integrated steel manufacturer, wants to...