Chapter 2 Data Representation. Define data types. Visualize how data are stored inside a computer....

Chapter 2

DataRepresentation

Define Define data typesdata types..

Visualize Visualize how data are stored inside a computerhow data are stored inside a computer..

Understand the differences between Understand the differences between texttext, , numbersnumbers, , imagesimages,,videovideo, and , and audioaudio..

After reading this chapter, the reader should After reading this chapter, the reader should be able to:be able to:

OOBJECTIVESBJECTIVES

Work with Work with hexadecimalhexadecimal and octal and octal notationsnotations..

DATA TYPESDATA TYPESDATA TYPESDATA TYPES

2.12.1

Figure 2-1Different types of data

The computer industry uses the termThe computer industry uses the term““multimediamultimedia” to define information ” to define information

that contains numbers, text, images, that contains numbers, text, images, audio, and video.audio, and video.

Note:Note:

DATA INSIDEDATA INSIDETHE COMPUTERTHE COMPUTER

DATA INSIDEDATA INSIDETHE COMPUTERTHE COMPUTER

2.22.2

Figure 2-2

• Bit pattern - a string of bits

• Bit (Binary Digit)- is the smallest unit of data that can be stored in a computer; it is either 0 or 1.

Figure 2-3 Examples of bit patterns

• Computer memory does not know that type of data a stored bit pattern represents. It just stores the data as bit patterns.

• It is the responsibility of I/O devices or programs to interpret a bit pattern as a number, text, or some other type of data.

DataData are are codedcoded when they when they enter a computerenter a computer and and decodeddecoded when they are when they are presented to the presented to the useruser..

REPRESENTINGREPRESENTINGDATADATA

REPRESENTINGREPRESENTINGDATADATA

2.32.3

TEXTTEXT

A piece of text in any language is a sequence of symbols used to represent an idea in that language.

Symbols in English language :– Uppercase letters (A~Z)– Lowercase letters (a~z)– Numeric characters (0~9)– Punctuations (. , : ; …)

Figure 2-4

Representing symbols using bit patterns

Bit Pattern LengthBit Pattern Length

How many bits are needed in a bit pattern to represent a symbol in a language?

It depends on how many symbols are in the set.

Table 2.1 Number of symbols and bit pattern lengthTable 2.1 Number of symbols and bit pattern length

Number of SymbolsNumber of Symbols---------------------

248

16…

128256…

65,536

Bit Pattern LengthBit Pattern Length---------------------

1234…

78…

16

CodesCodes

Code –Set of bit patterns designed to represent text symbols.

Coding –the process of representing symbols

Figure 2-5

Representation of the word “BYTE” in ASCII code

ASCII code – developed by ANSIuses 7 bits for each symbol.

This means 128 different symbols can be defined by this code.

Extended ASCIIExtended ASCII

To make the size of each pattern 1 byte (8 bits), the ASCII bit patterns are augmented with an extra 0 at the left.

Each pattern can easily fit into 1 byte of memory.

EBCDIC & UnicodeEBCDIC & Unicode

EBCDIC- – Developed by IBM– Used in IBM mainframe computers.

Unicode –– 16 bits (65536 symbols)– Different sections of the code are allocated

to symbols from different languages in the world.

Figure 2-6

Image representation methods

Bitmap GraphicBitmap Graphic

A image is divided into a matrix of pixels, where each pixel is a small dot.– More pixels – Better representation of image – Better resolution – More memory

Each pixel is assigned a bit pattern.

The size and the value of the pattern depend on the image.

Figure 2-7Bitmap graphic method of a

black-and-white image

Figure 2-8 Representation of color pixels

Color imageEach pixel is decomposed into 3 primary colors:

red, green and blue. (RGB)The intensity of each color is measured, and a bit

pattern (8 bits) is assigned.

ResolutionResolution The term is most often used to describe monitors,

printers, and bit-mapped graphic images. Dot-matrix and laser printers,

the resolution indicates the number of dots per inch. For example, a 300-dpi (dots per inch) printer is one that is capable of printing 300 distinct dots in a line 1 inch long. This means it can print 90,000 dots per square inch.

Graphics monitors, the screen resolution signifies the number of dots (pixels) on the entire screen. For example, a 640-by-480 pixel screen is capable of displaying 640 distinct dots on each of 480 lines, or about 300,000 pixels.

Vector GraphicVector Graphic

A image is decomposed into a combination of curves and lines.

Each curve or line is represented by a mathematical formula.

AudioAudio Audio is a representation of sound or music. Audio is by nature analog data. It is continuous, not discrete. Audio is converted to digital data and stored

in bit patterns.1. Sampling

2. Quantization

3. Coding

4. Stored

Figure 2-9Audio representation

VideoVideo Video is a representation of images (frames)

in time. A movie is a series of frames shown one

after another to create the illusion of motion. Today video is normally compressed.

HEXADECIMALHEXADECIMALNOTATIONNOTATION

HEXADECIMALHEXADECIMALNOTATIONNOTATION

2.42.4

A 4-bit pattern can be representedA 4-bit pattern can be representedby a by a hexadecimal digithexadecimal digit,,

and vice versa.and vice versa.

NoteNote::

Table 2.2 Hexadecimal digitsTable 2.2 Hexadecimal digits

Bit PatternBit Pattern------------

00000001001000110100010101100111

Hex DigitHex Digit------------

01234567

Bit PatternBit Pattern------------

10001001101010111100110111101111

Hex DigitHex Digit------------

89ABCDEF

Figure 2-10

Binary to Hexadecimal and Hexadecimal to Binary transformation

Example 1Example 1

Show the hexadecimal equivalent of the bit pattern 1100 1110 0010.

SolutionSolution

Each group of Each group of 4 bits4 bits is translated to is translated to one hexadecimal digitone hexadecimal digit. . The equivalent is xCE2.The equivalent is xCE2.

ExampleExample 22

Show the hexadecimal equivalent of the bit pattern 00 1110 0010.

SolutionSolution

Divide the bit pattern into 4-bit groups Divide the bit pattern into 4-bit groups ((from the rightfrom the right)). . In this case, add In this case, add two extra 0stwo extra 0s at the left to make at the left to make the number of bits divisible by 4. the number of bits divisible by 4. So you have So you have 000000 1110 0010, 00 1110 0010, which is translated to which is translated to x0E2x0E2..

Example 3Example 3

What is the bit pattern for x24C?

SolutionSolution

Write each hexadecimal digit as Write each hexadecimal digit as its equivalent bit pattern to getits equivalent bit pattern to get0010 0100 1100.0010 0100 1100.

OCTALOCTALNOTATIONNOTATION

OCTALOCTALNOTATIONNOTATION

2.52.5

A A 3-bit pattern3-bit pattern can be represented can be representedby an by an octal digitoctal digit, , and vice versa.and vice versa.

NoteNote::

Table 2.3 Octal digitsTable 2.3 Octal digits

Bit PatternBit Pattern------------

000001010011

Oct DigitOct Digit------------

0123

Bit PatternBit Pattern------------

100101110111

Oct DigitOct Digit------------

4567

Figure 2-11

Binary to Octal and Octal to Binary transformation

Example 4Example 4

Show the octal equivalent of the bit pattern 101 110 010.

SolutionSolution

Each group of 3 bitsEach group of 3 bits is translated to is translated to one octal digit. one octal digit. The equivalent is The equivalent is 05620562, , o562o562, or , or 56256288

..

Example 5Example 5

Show the octal equivalent of the bit pattern 1 100 010.

SolutionSolution

Divide the bit pattern into Divide the bit pattern into 3-bit groups3-bit groups ((from the rightfrom the right)). . In this case, add In this case, add two extra 0stwo extra 0s at the left to make at the left to make the number of bits divisible by 3. the number of bits divisible by 3. So you have So you have 00001 100 010, which is translated to 1 100 010, which is translated to 14214288 ..

Example 6Example 6

What is the bit pattern for 248?

SolutionSolution

Write each octal digit as its Write each octal digit as its equivalent bit pattern to get equivalent bit pattern to get 010010 100100..