Information Representation Flashcards

(34 cards)

1
Q

What is a left shift operation in binary representation?

A

A left shift operation moves all the bits in a binary number to the left by a specified number of positions.

Empty spaces on the right are filled with 0s.

It effectively multiplies the binary number by 2^𝑛 where 𝑛 is the number of positions shifted.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is a right shift operation in binary representation?

A

A right shift operation moves all the bits in a binary number to the right by a specified number of positions.

Empty spaces on the left are filled with 0s.

It effectively divides the binary number by 2^𝑛 where 𝑛 is the number of positions shifted.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is the 1’s complement of a binary number?

A

The 1’s complement of a binary number is obtained by flipping all its bits (changing 1 to
0 and 0 to 1). It is used to represent negative numbers in binary.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is the 2’s complement of a binary number?

A

The 2’s complement of a binary number is obtained by adding 1 to its 1’s complement.
It is widely used to represent negative numbers in computer systems because it simplifies arithmetic operations.

  1. Invert bits
  2. Add 1 to the byte
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Binary Coded Decimal

A

Number system that uses 4 bits to represent each denary digit

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is meant by the terms packed and unpacked?

A

Packed: When each digit is represented by a nibble.

Unpacked: When each digit is represented by a byte.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What are some uses of BCD?

A

Digital Clocks and Timers:
Commonly used in devices like digital clocks, where decimal numbers are directly displayed.

Calculators:
BCD simplifies the processing and display of decimal numbers in calculators.

When denary digits are to be displayed on digital screen.

When fixed point denary numbers are to be displayed, for example: 300.25

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Character Set

A

If text is to be stored in a computer system, each character needs to be assigned a binary value for it to be understood by a computer. A character set is a defined collection of characters that a computer can recognize, store, and process. It includes letters, digits, symbols, and control characters, with each assigned a unique numerical code.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

ASCII Code

A

The ASCII (American Standard Code for Information Interchange) code is a 7-bit character set used to represent English letters, digits, and control characters. It supports 128 characters, including uppercase and lowercase letters, numbers, and symbols.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Extended ASCII

A

Extended ASCII is an 8-bit extension of the ASCII code, allowing for 256 characters. It includes the standard ASCII characters plus additional symbols, graphical characters, and foreign language letters for broader usage.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Unicode

A

Unicode is a universal character set designed to support every character in every language. Whether its emojis, letters, numbers etc, it’s an all-in-one solution. It uses different encoding formats, like UTF-8 and UTF-16, and can represent over a million characters, ensuring global compatibility.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What are the two types of images?

A

Bitmap and Vector

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Define Bitmap images.

A
  • They are stored as a series of tiny dots called pixels.
  • Each pixel is assigned a value and a color.
  • When zooming in (enlarging a bitmap image - pixelated), it appears as a poor quality image because pixels are stretched out.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Screen resolution

A

It shows how many pixels your screen can display horizontally and vertically.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Image resolution

A

It is a measurement of pixel per inch in an image. It is the total number of pixels in an image.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Color depth

A

It is the number of bits stored in each pixel.
2^𝑛 = Number of colors stored in an image. Here n is the color depth.

17
Q

Image file size

A

Total Number of Pixels x Colour Depth of Pixels

18
Q

File Header

A

It confirms file as a bitmap (BMP). It tells you about a file’s size, the location of image data, the image resolution, color depth and type of file compression technique if any used. It’s examples include BMP, JPEG, AVI, PCX etc.

19
Q

What is a Vector Graphic?

A

It is the use of mathematical formulaes to draw lines and curves to form an image. It is made from geometric objects, and uses SVG (scalable vector graphics) format. The more the image is zoomed in, more clearer it gets.

20
Q

What is a drawing list?

A

It is a set of commands used to define a vector image.

21
Q

What are drawing properties?

A

It is the basic geometric data such as a circle, the position of its centre, the thickness, color, style of shapes etc.

22
Q

What is a drawing object?

A

It is a mathematically/geometrically defined construct such as a rectangle, line, circle etc.

23
Q

Compare bitmap and vector images.

A
  1. Vector image scales without file size increase unlike bitmap images.
  2. Vector image scales without distortion unlike bitmap images.
24
Q

Sound

A

It is an analogue value which needs to be digitized in order to store and represent sound in a computer.

25
How is a sound wave produced?
Example process: Sounds - ADC (analogue-digital converter) - 1000101 - DAC - Amplifier - Loud Speaker
26
How is sound represented and encoded?
Digital sound is broken down into thousands of samples per second. The sound is sampled at set time intervals, and these sample values are converted into binary values that form the sound file.
27
What is sampling?
Sampling is the amplitude of sound waves at taken at different time intervals.
28
Sampling rate
The no. of samples taken per unit time. A higher sampling rate helps to get an approximation of a sound wave, which results in a more accurate digital representation. Sampling rate is directly proportional to small quantization error (diff between the analogue signal and the closest available digital value at each sampling instants from the converter) and to the accuracy of a recording.
29
What is sampling resolution/bit depth?
It is the number of distinct values available to encode or represent each sample. In summary, its the number of bits used to encode each sample, or number of bits per sample. The more the sampling resolution, greater the space for storing the bits and high accuracy in representing sound. It will give a more dynamic range and minimize quantification (diff b/w the original analogue signals and the replicated descrete - value digital signal) error.
30
Benefits/drawbacks of increasing sampling resolution
Benefits: - More dynamic range - Better sound quality - Less sound distortion Drawbacks: - Produces larger file size - Takes longer to download/transmit sound file - Requires a greater processing power
31
Bit rate
It is most commonly used to convey the quality of compressed audio formats such as MP3 in kbps. Bit rate is directly proportional to audio quality. It is how many bits are processed every second. Bit rate = sample rate x bits per sample x channels
32
Define lossy compression.
The file size is reduced with some loss of data and the original file can not be recovered.
33
Define lossless compression.
When the file size is reduced but no information is lost, and when necessary the process can be reversed to recreate the original file.
34
Where is lossy and lossless compression used in?
Lossy - Bitmap images and sound files Lossless - Text file, bitmap images and vector graphics (must be in SVG file format that are defined in XML text file which, therefore allows them to be compressed) + Run-Length Encoding (RLE) used for bitmap images/text files (particularly effective for compression of bitmap files) Example: aaaa bbbb ccc ddddd After RLE: 4 97 - 4 98 - 3 99 - 5 100 here the first digit is the number of repititions and the 2 digits that follow are the ASCII code for the characters.