# Question

A certain communication system transmits text messages by representing each character with an - bit binary codeword. Suppose it is necessary for this communication system to operate in such a way that there are always an equal number of 0s and 1s transmitted. Toward that end, the communication system uses a codebook consisting only of those - bit words that have exactly n / 2 0s and n / 2 1s (where is an even integer). For example, in the case of, there are exactly 6 four- bit code words consisting of exactly two 1s and two 0s resulting in the codebook {(110), (1010), (1001), (0110), (0101), (0011)}. Thus, with four bit code words, we could represent an alphabet of only six characters.

(a) Find an expression for the number of code words with half 1s and half 0s for an arbitrary even integer.

(b) What is the minimum length of codeword we would need if the codebook needs to represent at least 100 different characters?

(a) Find an expression for the number of code words with half 1s and half 0s for an arbitrary even integer.

(b) What is the minimum length of codeword we would need if the codebook needs to represent at least 100 different characters?

## Answer to relevant Questions

Phone numbers in the United States consist of 10 digits, a three- digit area code followed by a seven- digit number. Suppose there are several constraints that must be satisfied for a phone number to be valid, such as: (i) ...In a game of blackjack, the player and the dealer are both dealt two cards. One of the dealer’s cards is dealt face up so that the player gets to see it. Suppose you (as a player) are dealt a 10 and a 6 and you observe ...Researchers are investigating the physical development of children over time. In the study, children are given a physical aptitude test at several stages in their development. Let be the event that the child passes the ...A possible outcome of an experiment is the event A. The probability of this event is p. The experiment is performed n times, the outcome of any trial is not affected by the results of the previous trials. Define a random ...A roulette wheel consists of 38 numbers (18 are red, 18 are black, and 2 are green). Assume that with each spin of the wheel, each number is equally likely to appear. (a) What is the probability of a gambler winning if he ...Post your question

0