
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN: 9780133594140
Author: James Kurose, Keith Ross
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question
Consider 7-bit messages that we encode into 11-bit codewords using 4 parity bits. Thus our codewords look like:
⟨a, b, c, d, e, f, g, p1, p2, p3, p4⟩
where a, b, c, d, e, f, g are the original 7-bits of the message, and p1, p2, p3, p4 are 4 parity bits. Recall the two properties from Tutorial 2:
(0) each bit of the original message appears in at least two parity bits, and
(1) no two bits of the original message appear in exactly the same set of parity bits.
For the following proposed parity bits, select whether they satisfy property (0), property (1), both, or neither.
p1 = a ⊕ e
p2 = b ⊕ e ⊕ f
p3 = c ⊕ f ⊕ g
p4 = d ⊕ g
Question 3 options:
a
|
neither property |
b
|
both properties |
c
|
only property (0) |
d
|
only property (1) |
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by stepSolved in 2 steps with 4 images

Knowledge Booster
Similar questions
- Next time you snap a picture, you realize you are capturing millions of pixels into a buffer. The buffer data is read and converted into JPEG in real time. Each pixel in that buffer is an unsigned int (four bytes ): Alpha, Blue, Green, and Red. Let us ignore alpha for now. As you know, a unsigned byte can have a value 0 to 255. In remote sensing jargons, it is called blue channel, green channel, and red channel. Each channel provides valuable information such as, say farm lands, forest fire, drought, landscape, diseases , If a pixel has a value (say in hex) = 0x00a1b1c1 , then 0xc1 is the red pixel, 0xb1 is the green pixel, 0xa1 is the blue and 00 is the alpha. #define RED 1 #define GREEN 2 #define BLUE 3 then, develop a function void calculateSum ( unsigned int *ptr , int count , unsigned char channel , unsigned int *sum, float *average ) { *sum = 0; if (channel == RED ) calculate sum and average for red channel else if (channel == GREEN )…arrow_forwardConsider a hypothetical 8 bit floating point machine representation with a sign bit, a 3 bit exponent, and a 4 bit mantissa (se1e2e3b1b2b3b4), where the exponent bias is 3 (add 3 to exponent of number to form machine representation). Recall that actual mantissa has 5 bits, since the leading 1 is not stored on the machine. (a) What is the number ?≈2.718 in this 8-bit format? (b) What is the number that (10100111)2 represents in this 8-bit format? (c) What is the upper bound of the relative error when representing a real number in this 8-bit format?arrow_forward1. Generate the Hamming-code for the following 12-bit data string : 1 0 1 0 1 1 0 1 1 1 0 1 Show that the generated binary string does not have any errors.arrow_forward
- Write a general code for a polar RZ line coding scheme. assigned decimal number = 248 This number is to be converted to line code. And, bit duration = 9 µs Specifications: 1. Line Coding Scheme: Polar return to zero 2. Binary Code to be Generated: Assigned decimal number 248 3. Duration of Each Bit: 9 µsarrow_forwardCalculate the total number of bits per character. Record your answers in the chart. Character Code Frequency Bits А 000 2 E 001 H 010 1 K 011 1 М 100 3 101 1 R 110 2 S 111 1 T 1000 4 U 1001 1 space 1010 4 What are the total bits in the original code? Use Huffman Coding to compress the following phrase: "MEET ME AT THE SUPERMARKET". Draw the Huffman Coding tree in the space provided below. Hint: You can use the Shape tool to draw the graph, or you can draw the graph by hand, then photograph or scan your graph to submit it.arrow_forwardA What bit string represents the bitwise OR of bit strings 0110 and 1110? B What is the difference of these sets, i.e., {1,3,4} - {2,3,5}? C What is the value of x after this statement is encountered in a computer program, if x = 1 before the statement is reached? if x + 1 < 3 then x := x + 1 D What is the union of sets {1,3,4} and {2,3,5}? E What is the cartesian product of sets {1,3,4} and {2,9}? F Let U={0,1,2,3,4,5,6,7}. What bitstring represents the subset of all odd integers in U? G What is the powerset of set {1,3,4}? H What bit string represents the bitwise AND of bit strings 0110 and 1110? I What is the intersection of sets {1,3,4} and {2,3,5}?arrow_forward
- Consider a binary code that consists of only four valid code wards as given below: 00000, 01011, 10101, 11110 Let the minimum Hamming distance of the code be p and the maximum number of erroneous bits that can be corrected by the code be q. Then the values of p and q arearrow_forwardDraw a FSA which accepts all binary strings which start with 0, the length of the string is even but the number of 1's in the string is odd. 0111, 01 and 000111 should be accepted while 111 and 0011 should notarrow_forwardMake a bit pattern assuming we're using base 15 numbers instead of base 2 in the fraction. (The symbols 0-9 and A-F are used in Base 16 numbers.) 0-9 and A-E will be used for base 15 numbers.) Assume there are 24 bits and that no normalization is needed. Is this a true representation?arrow_forward
- Internet Checksum. Consider the six sixteen bit numbers: 10110101 01000110 01001001 01101011 10110100 01000110 01001001 01101101 10110101 01010110 01011010 01101111 Compute the Internet Checksum field value of these six words (each word has sixteen bits) Enter the 2 bytes each as an 8-bit number with only O's and 1's, and make a single blank space between the two 8-bit numbers (e.g., 01010101 00101000). [Note: you must use bitwise XOR logic function and don't use 2's or 1's complement] Not quite. This answer is incorrect.arrow_forwardSuppose the window of a data stream is as shown below. (Most recent bit is on the right side) Using the DGIM method, estimate the number of 1s in the last k positions, if k=24arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Computer Networking: A Top-Down Approach (7th Edi...Computer EngineeringISBN:9780133594140Author:James Kurose, Keith RossPublisher:PEARSONComputer Organization and Design MIPS Edition, Fi...Computer EngineeringISBN:9780124077263Author:David A. Patterson, John L. HennessyPublisher:Elsevier ScienceNetwork+ Guide to Networks (MindTap Course List)Computer EngineeringISBN:9781337569330Author:Jill West, Tamara Dean, Jean AndrewsPublisher:Cengage Learning
- Concepts of Database ManagementComputer EngineeringISBN:9781337093422Author:Joy L. Starks, Philip J. Pratt, Mary Z. LastPublisher:Cengage LearningPrelude to ProgrammingComputer EngineeringISBN:9780133750423Author:VENIT, StewartPublisher:Pearson EducationSc Business Data Communications and Networking, T...Computer EngineeringISBN:9781119368830Author:FITZGERALDPublisher:WILEY

Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON

Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science

Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning

Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning

Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education

Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY