Representation of Strings
Representing Strings. How much space do we need?Assume we represent every character. How many bits to represent each character?Depends on |?|. Bits to encode a character. Two character alphabet{A,B}one bit per character:0 = A, 1 = BFour character alphabet{A,B,C,D}two bits per character:00 =
626 views • 45 slides