Invitation to Computer Science 8th Edition

Published by Cengage Learning
ISBN 10: 1337561916
ISBN 13: 978-1-33756-191-4

Chapter 4 - 4.2 - The Binary Numbering System - Practice Problems - Page 175: 6

Answer

The fixed-length 4 -bit representation of ALOHA requires $5 \times 4=20$ bits. Using the variable-length code requires the following: $\begin{array}{cccc}{A} & {L} & {0} & {H} & {A} \\ {00} & {1111111} & {0111} & {010} & {00}\end{array}$ which is a total of 18 bits. The compression ratio is $20 / 18=1.11 .$

Work Step by Step

The fixed-length 4 -bit representation of ALOHA requires $5 \times 4=20$ bits. Using the variable-length code requires the following: $\begin{array}{cccc}{A} & {L} & {0} & {H} & {A} \\ {00} & {1111111} & {0111} & {010} & {00}\end{array}$ which is a total of 18 bits. The compression ratio is $20 / 18=1.11 .$
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.