Encoding Schemes and Number System: NCERT Class 11 Computer Science Guide

Understanding Encoding Schemes in Computer Science

Encoding schemes are methods used to represent characters and symbols in a form that computers can understand. In Class 11 NCERT Computer Science, encoding schemes like ASCII are introduced to standardize character representation across different systems. ASCII, developed in the 1960s, uses 7 bits to represent 128 characters including uppercase and lowercase English alphabets, digits, punctuation, and control characters.

Before ASCII, different computers used different codes for the same characters, causing communication issues. ASCII solved this by providing a common standard. For example, the letter 'A' has an ASCII decimal value of 65, which is $1000001$ in binary.

This encoding allows computers to store and transmit text efficiently. However, ASCII is limited to English characters and cannot represent scripts from other languages, which led to the development of extended schemes like ISCII for Indian scripts.

Basics of Number Systems: Binary, Octal, and Hexadecimal

Number systems are essential in computer science to represent data. The Class 11 NCERT syllabus covers several positional number systems:

• Binary (Base 2): Uses digits 0 and 1. Each position represents a power of 2.
• Octal (Base 8): Uses digits 0 to 7. Each position represents a power of 8.
• Hexadecimal (Base 16): Uses digits 0-9 and letters A-F. Each position represents a power of 16.

These systems are interrelated and often used in computing for compact representation of binary data.

Example: Convert binary number $1101_2$ to decimal.

$$ 1 \times 2^3 + 1 \times 2^2 + 0 \times 2^1 + 1 \times 2^0 = 8 + 4 + 0 + 1 = 13_{10} $$

Understanding these conversions is critical for working with data encoding and computer memory.

Converting Between Number Systems Using Positional Notation

Positional notation is the method used to convert numbers from one base to another by multiplying each digit by its base raised to the position power.

Formula:

$$ \text{Decimal Value} = \sum (\text{Digit} \times \text{Base}^{\text{Position}}) $$

Example: Convert octal number $257_8$ to decimal.

Calculation:

$$ 2 \times 64 + 5 \times 8 + 7 \times 1 = 128 + 40 + 7 = 175_{10} $$

This method applies similarly for hexadecimal and binary conversions, helping students understand how computers interpret numbers.

ASCII Encoding: Representing Text in Binary

ASCII (American Standard Code for Information Interchange) is a widely used encoding scheme in Class 11 Computer Science. It assigns a unique 7-bit binary code to each character.

Example: Encoding the word "DATA" using ASCII codes:

This binary representation enables computers to process and store text data efficiently. ASCII codes also include control characters and punctuation marks, making it versatile for English text.

However, ASCII's limitation is its inability to represent characters from other languages, which is addressed by ISCII and Unicode.

Fractional Number Conversion in Binary, Octal, and Hexadecimal

Besides integers, computers also represent fractional numbers in different bases. The conversion of fractional parts uses multiplication by the base and extracting the integer parts repeatedly.

Example: Convert decimal fraction 0.25 to binary:

So, $0.25_{10} = 0.01_2$.

Similarly, to convert 0.675 to octal:

So, $0.675_{10} \approx 0.531_8$.

Understanding fractional conversions is important for representing real numbers accurately in computer systems.

Comparing Encoding Schemes: ASCII vs ISCII

While ASCII encodes English characters using 7 bits, ISCII (Indian Script Code for Information Interchange) extends encoding to Indian languages. ISCII supports multiple Indian scripts like Devanagari, Bengali, Tamil, and more, enabling computers to process regional languages.

ISCII was a stepping stone towards Unicode, which now supports all world scripts. For Class 11 students, understanding ASCII and ISCII highlights the evolution of encoding schemes.