What is the primary difference between a character set and character encoding?

A character set is the collection of characters available (the 'what'), while encoding is the specific rule or binary mapping used to represent those characters in memory (the 'how').

How does the storage requirement of Unicode compare to standard ASCII?

Unicode requires significantly more storage because it uses a minimum of 16 bits (2 bytes) per character, whereas ASCII uses only 7 or 8 bits (1 byte) per character.

Why can Unicode represent more characters than Extended ASCII?

Unicode uses a larger bit depth (16 bits or more), providing at least $2^{16}$ (65,536) unique codes, compared to the 8 bits ($2^8 = 256$ codes) used by Extended ASCII.

What is a common misconception about the number of bits in standard ASCII?

Many assume ASCII is 8-bit because it is often stored in a full byte, but the standard ASCII set is actually defined as a 7-bit code, providing 128 unique characters.

What happens if a computer system tries to read a file using the wrong character set?

The system will map the binary patterns to the wrong characters, resulting in 'mojibake' or garbled text where the intended message is unreadable.

Does increasing the bit depth of a character set improve the resolution of the characters?

No, bit depth only increases the number of unique characters that can be represented; it has no effect on the visual quality or font resolution of the characters.

Define 'Character Set'.

A character set is a complete collection of characters and symbols that have been assigned a unique numerical (binary) value recognized by a computer system.

What is 'Extended ASCII'?

It is an 8-bit version of the ASCII character set that adds 128 additional characters, such as mathematical symbols and non-English characters, to the original 128-character set.

What is the formula for calculating the maximum number of characters in a set with $n$ bits?

The formula is $2^n$. This represents the total number of unique binary combinations possible with a given number of bits.

How is the relationship between 'A' and 'a' handled in the ASCII bit structure?

The characters share the same bits except for the 6th bit (bit 5). Changing this bit from 0 to 1 converts the uppercase letter to its lowercase equivalent.

Revision Notes

AS-Level

Cambridge International Examinations

Computer Science

1. Information representation

Character encoding

Character Encoding

Summary

Character encoding is the process of assigning unique binary values to characters and symbols, enabling computers to store, process, and transmit human-readable text. By standardizing these mappings through character sets like ASCII and Unicode, different computer systems can interpret the same binary sequences consistently.

1. Definition & Core Concepts

A character set is a defined collection of characters, including letters, numbers, and symbols, where each item is mapped to a unique binary code. This mapping ensures that when a user types a key, the computer stores a specific bit pattern that can later be retrieved and displayed correctly.

Character sets are typically ordered logically, meaning that related characters follow a sequential numerical order. For instance, if the character 'A' is assigned a specific value, 'B' will be assigned the next value in the sequence, which simplifies sorting and comparison operations in software.

Without a standardized character set, data exchange would be impossible because one system might interpret a binary string as the letter 'A' while another interprets it as a different symbol or a control command.

2. Underlying Principles: Bit Depth and Capacity

A bar chart showing the exponential growth of character set capacity as bit depth increases from 7 to 16 bits.

3. The ASCII Standard

ASCII (American Standard Code for Information Interchange) is a 7-bit character set that was the early standard for digital communication. It provides 128 unique codes, covering uppercase and lowercase English letters, digits 0-9, punctuation, and control characters like 'carriage return'.

A key feature of ASCII is its logical bit-level design for case conversion. The sixth bit (from the right, starting at bit 0) acts as a toggle: for lowercase letters, this bit is 1, and for uppercase letters, it is 0, while the remaining bits stay identical.

Extended ASCII was later developed to utilize a full 8th bit, doubling the capacity to 256 characters. This allowed for the inclusion of common mathematical symbols, graphical box-drawing characters, and some non-English accented letters.

4. Unicode: The Global Standard

Unicode was created to overcome the limitations of ASCII by providing a universal standard capable of representing every writing system in the world. It uses a minimum of 16 bits, allowing for over 65,000 characters in its basic form, and can be extended even further.

To maintain compatibility with older systems, the first 128 characters of Unicode are identical to the original ASCII set. This means a standard ASCII file can often be read by a Unicode-compliant system without errors.

Unicode supports complex scripts (such as Chinese, Arabic, and Cyrillic) and modern additions like emojis, making it the default encoding for the modern internet and global software applications.

5. Key Distinctions

6. Exam Strategy & Tips

Character Encoding

Summary

1. Definition & Core Concepts

2. Underlying Principles: Bit Depth and Capacity

The number of unique characters a set can represent is mathematically determined by its bit depth, following the formula $2^n$ , where $n$ is the number of bits. A higher bit depth allows for a larger repertoire of symbols but requires more storage space per character.

For example, a 7-bit system can represent $2^7 = 128$ unique characters, which is sufficient for basic English text but lacks the capacity for mathematical symbols or other languages. Increasing this to 16 bits expands the capacity to $2^{16} = 65,536$ unique codes.

This relationship creates a trade-off between representational power (the variety of symbols available) and storage efficiency (the amount of memory required to save a text file).

A bar chart showing the exponential growth of character set capacity as bit depth increases from 7 to 16 bits.

3. The ASCII Standard

4. Unicode: The Global Standard

Unicode supports complex scripts (such as Chinese, Arabic, and Cyrillic) and modern additions like emojis, making it the default encoding for the modern internet and global software applications.

5. Key Distinctions

Feature	ASCII	Unicode
Bit Depth	7-bit (often stored as 8)	16-bit (minimum)
Capacity	128 characters	65,536+ characters
Language Support	English only	Global (All languages)
Storage Size	Low (1 byte per char)	High (2+ bytes per char)
Special Symbols	None	Emojis, Math, Ancient scripts

The primary trade-off between these two is efficiency versus universality. ASCII is highly efficient for English-only text files, whereas Unicode is necessary for any application that requires internationalization or diverse symbolic representation.

6. Exam Strategy & Tips

Calculate Capacity: Always use the formula $2^n$ to determine the maximum number of characters. If an exam asks for the capacity of a 10-bit set, the answer is $2^{10} = 1024$ .
Identify the Case Bit: Remember that in ASCII, the difference between 'A' and 'a' is found in a single bit. If you see two binary strings that are identical except for one bit in the middle, they are likely the same letter in different cases.
Storage Calculations: When calculating file sizes, remember that Unicode characters typically take up twice as much space (or more) as ASCII characters. If a string has 10 characters, ASCII uses 10 bytes, while 16-bit Unicode uses 20 bytes.
Compatibility Check: Always mention that Unicode is backward compatible with ASCII for the first 128 characters, as this is a frequent point of assessment.