Answered: Create two n-bit codes C1 and C2 (where…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

Create two n-bit codes C1 and C2 (where n is the minimum number of bits) sufficient to uniquely encode each letter (in upper and lower case) of your full name (exclude spaces between first/second/third names). Each letter, even if it repeats in the name (as S repeats in COMSATS), should get only one unique code. No two codes in C1 and C2 should be the same. For example, to encode upper and lower case letters of COMSATS, the binary codes C1 and C2 are given in the Table 1. Sum all the bits of code C2 and produce a sum (S) and a carry (C) bit for each row of code C2 as shown in the table 1. Upper case letters of name Code C1 Lower case letters of name Code C2 SUMing bits of C2 Carry bit (C) Sum bit (S) C 0 0 0 0 c 0 1 1 0 1 0 O 0 0 0 1 o 0 1 1 1 1 1 M 0 0 1 0 m 1 0 0 0 0 1 S 0 0 1 1 s 1 0 0 1 1 0 A 0 1 0 0 a 1 0 1 0 1 0 T 0 1 0 1 t 1 0

Odd
Even
Upper case letters
of name
parity parity bit
bit of C2
Code
Lower case
Code
C1
letters of name
C2
of C2
(ОР)
(ЕP)
0 0 00
0 0 0 1
00 1 0
0 0 11
0 1 0 0
0 1 0 1
Table 1: Binary letter codes
C
c
0 110
1
0 1 1 1
1
M
1000
1
S
1001
1
A
a
1010
1
1011
1

Expert Solution

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions