Chap 1 - no. systems, [text, sound, video, image], [data storage and file compression] Flashcards

1
Q

name the number systems

A

-binary
-hexadecimal
-Octal
-denary

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

what are the bases for the number systems

A

-binary - 2
-hexadecimal -16
-Octal - 8
-denary- 10

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

numbers in Hexadecimal

A

0 to F

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

numbers in octal

A

0 - 7

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

numbers in denary

A

0 - 9

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

numbers in binary

A

0 - 1

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

what does 1 mean in binary

A
  • ON, TRUE, HIGH
  • flow of electrical signals
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

what does 0 mean in binary

A
  • OFF, FALSE, LOW
  • absence of flow of electrical signals
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

sequence for binary until 2^13

A

1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192

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

what are numbers in binary called

A

bit

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

what is Least significant bit (LSB)

A

bit on the extreme right

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

what is Most significant bit (MSB)

A

bit on the extreme left

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

what is assigned to each bit

A

index value

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

what does index value start and end with

A

0 until MSB in denary

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

how do you go binary to denary

A
  • use sequence
  • multiply the 1 bit by 2 to the power of its index value. and add values
    eg, 101 - 1x2^0 + 1x2^2 = 5
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

how do you go denary to binary

A

-divide number by 2 until you get 0
-track remainders and take from bottom to top
eg, 2| 9 1
2| 4 0
2| 2 0
2|1 1
0
9 = 1001

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

how do you go from binary to hexadecimal

A

-group bits into groups of 4 starting from LSB
-add 00 at MSB to complete groups
-convert each group to hexadecimal
-write the numbers starting from MSB group
eg. 0001 1010 = 1A
1 A (hexadecimal)

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

how do you go binary to ocotal

A

-group bits into groups of 3 starting from LSB
-add 00 at MSB to complete groups
-convert each group to denary
-write the numbers starting from MSB group
eg. 001 010 = 12 - octal
1 2 (denary)

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

how do you go from octal to binary

A

-write the binary bits for each octal digit

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

how do you go from hexadecimal to binary

A

-write the binary bits for each hex digit

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

the bits for hex 9 - F

A

hex - binary - denary
9 - 1001 |9
A - 1010 |10
B - 1011 |11
C - 1100 |12
D - 1101 |13
E - 1110 |14
F - 1111 |15

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

number systems conversion algorithms

A

Hex
|
Octal - Binary - Denary
H - B - 1 digit = 4 bits
O - B - 1 digit = 3 bits
D - B - divide by 2
B - D - sequence

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

why is binary used in computers

A

-computers are made up of switches which can be turned ON (1) and OFF (0)

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

why is hex used over binary by users

A

-easier to read
-easier to identify errors
-takes less screen space
-less chance of making an error

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

5 uses of Hex

A

-MAC address
-IP address
-HTML colour codes
-Error code / memory dump
-ASCII

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

what does MAC address stand for

A

Media Access Control

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

what is MAC Adress

A

-identifies address on device uniquely
-12 digits - 6 groups of 2 - separated by ; / -
-usually 48 bits, can be 64 too
-first half is identity of manufacturing company
-second half is unique serial no. of device

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

what is IP address

A

-unique address given to a device connected to a network
-types : - IPv4 - Denary, IPv6 - Hex (128 bits)

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

what is difference between IP address and MAC address

A

-device has MAC needed to connect to a network
-when network connects, you get IP
-when using network, IP is used, not MAC

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

what is memory dump

A

creating a copy of the info of device’s memory in the computer’s hard drive

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

what is error codes

A

locate error

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

what does Ox and Ob mean in error codes

A

Ox - hex
Ob - binary

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

What is HTML colour codes

A

Hypertext Markup Language colour codes
-represent colour on screen
-diff. values = diff. colours
-intensity of colour depends on Hex value
-primary colours: RGB - Red, Green, Blue
eg. # FF FF FF - white
# 00 00 00 - black

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

what is ASCII

A

American Standard Code for Information Interchange
-unique 7 bit values for characters on standard keyboard
-base 256, 0 - 255
Unicode
-support all languages
-up to 4 byte per character
-overlaps first 128 character with ASCII
-Extended ASCII
-1 byte (8 bits) for non-English characters

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

how do you add or subtract binary

A

two’s complement

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

rules for two’s complement

A
  • 0 + 0 = 0
  • 0 + 1 = 1
  • 1+ 0 = 1
  • 1 + 1 = 10 (move 1 to other side)
  • 1+ 1 + 1 = 11
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
34
Q

what does each binary value have

A

a positive and negative number

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

what does you call when there is an extra number when doing two’s complement addition

A

carry
eg. 10100 + 10001 = 100101
| this 1 is overflow

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

how do you add binary

A

add the number using the two’s complement rules

37
Q

how do you subtract binary

A

-convert the subtracting number to negative by finding the first 1 from LSB and flipping the other numbers
-add the numbers
-if answer is supposed to be negative flip the binary result
-if there
eg. 0111 - 1010 (7 - 10)
(10) 1010 - (-10) 0110
0111 + 0110 = 1101 -> - 0011 (flipped)
(7 + (-10) = -3)

38
Q

when does overflow in two’s complement happen

A

when the 2 numbers are same sign and the result is different sign
eg. positive + positive = negative
negative + negative = positive

39
Q

how to do multiplication and division

A

logical binary shifts

40
Q

which direction is multiplication and division in logical binary shift

A

multiplication - left
division - right

40
Q

what is each shift in logical binary shift worth

A

an power of 2

41
Q

how do you do logical binary shifts

A

add a 0 to MSB or LSB based on multiplication or division

42
Q

what will happen when computers don’t have enough bits to store date from logical shift

A

error message

43
Q

define a bit

A

smallest unit of data a computer can process

44
Q

define bitmap

A

image made up of 2D matrix pixels

45
Q

define pixel

A

single element of a bit-map image

46
Q

define colour depth

A

no. bit allocated for each colour

47
Q

define image resolution

A

number of pixels required for an image

48
Q

define screen resolution

A

number of pixels on a screen

49
Q

are file size and image size the same

A

yes

50
Q

what is image size/ file size

A

total bits needed for an image

51
Q

how to get file size for image

A

colour depth x image resolution

52
Q

what happens when you increase colour depth or image resolution

A

file size increases

53
Q

variables when finding file size of image

A

-colour depth
-image resolution

54
Q

define sample resolution

A

number of bits allocated for each sample

55
Q

variable when finding file size of sound

A

-sample resolution
-sample rate
-audio size

56
Q

define sample rate

A

number of samples per second

57
Q

define audio size

A

length of sound

58
Q

what happens when you increase sample resolution or sample rate or audio size

A

file size increases

59
Q

how to get file size for sound

A

sample rate x sample resolution x audio size

60
Q

what must sample rate be

A

consistant

60
Q

benefits of increased variables for sound

A

-larger dynamic sound
-better faithful sound quality
-less sound distortion

61
Q

drawbacks of increased variables for sound

A

-produce larger files
-longer to transmit or download file
-require greater processing power

62
Q

2 types of file compression

A

-lossy
-lossless

63
Q

what is lossy compression

A

-compression algorithm removes unnecessary data from the original file
-original file cannot be reconstructed once compressed

63
Q

what is lossless compression

A

-reduces file size without removing any information
-original file can be reconstructed once decompressed

64
Q
A
65
Q

describe how lossy compression reduces file size in a video

A

-uses compression algorithm
-reduntant data is removed
-reduce: colour depth, image resolution, sample rate, sample resolution, frame rate
-use perceptual music sharpening
-data is permanently removed

65
Q

reasons to use lossy over lossless

A

-more decreases file size
-less storage space on computer
-quicker to download/ upload
-may not need to be high quality
-website will load faster for user
-less lag/ buffering when watching (video)
-use less data allowance

66
Q

what does lossy do to images

A

decreases image resolution, colour depth and crop image

67
Q

3 lossy compression algorithms

A

-JPEG
-MPEG-3
-MPGE-4

68
Q

what is done when there is perceptual music sharpening

A

-decrease sample rate
-decreases sample resolution
-remove frequency outside of human hearing
-remover softer sounds

69
Q

what is the human hearing range

A

20Hz - 20 000Hz

69
Q

what is the size reduced by perceptual music sharpening

A

90%

70
Q

how does JPEG do lossy

A

-reduce colour depth
-separate pixel colour from brightness - allows some data to be distorted

71
Q

how does MPEG-3 do lossy

A

-use perceptual music sharpening

72
Q

how does MPEG-4 do lossy

A

-extended version of MPEG-3
-reduce sound quality, image quality, frames per second

73
Q

3 lossless algorithms

A

-GIF
-PNG
-RLE

74
Q

what is RLE

A

-Run Length Encoding
-reduces size of identical and adjacent string data
-first repeated strong is encoded with no. identical data items and code of data item- respectively

75
Q

what compression does text, image, audio and video data use

A

-text: lossless
-audio: lossy
-image: lossy, lossless
-video: lossy, lossless

76
Q

how is RLE used for text data

A

eg. aaa aa - 05 97
05 - number of identical data items
97 - ASCII code for “a”
-it changed from 5 bits to 4 bits

77
Q

How is RLE used for image data

A

eg. 2 black, 1 white, 3 black (image)
-go with 1 colour and change it when the next one comes
02 00 00 00
02 - number of times
00 00 00 - code of colour

78
Q

2 memroy conversion style

A

-Binary
-Denary

78
Q

3 reasons to reduce file size

A

-shorter time to transmit file
-shorter time to download/ upload file
-less storage space

79
Q

what is a byte worth

A

8 bits

80
Q

what is half a byte called

A

nibble

81
Q

write the names for binary style memory conversion

A

-Bits
-Byte
-Kibibytes (Kib)
-Mebibytes (Mib)
-Gibibytes (Gib)
-Tebibytes (Tib)
-Pebibytes (Pib)
-Exibibytes (Eib)

82
Q

what is the conversion between bits and byte

A

2^3

83
Q

what is the conversion except bit to byte in binary memory conversion

A

2^ 10 = 1024

84
Q

if go from bottom in memory conversion:
if go from top in memory conversion

A

-multiply
-divide

85
Q

write the names for denary style memory conversion

A

-Bits
-Byte
-Kilobytes (KB)
-Megabytes (MB)
-Gigabytes (GB)
-Terabyte (TB)
-Petabyte (PB)
-Exabyte (EB)

86
Q

what is the conversion except bit to byte in denary memory conversion

A

10^3 = 1 000