Chap 1 - Data representation (no. systems, [text, sound, video, image], [data storage and file compression]) Flashcards
1
Q
name the number systems
A
-binary
-hexadecimal
-Octal
-denary
2
Q
note: sequence for 2 powers starts form 1
A
3
Q
what are the bases for the number systems
A
-binary - 2
-hexadecimal -16
-Octal - 8
-denary- 10
4
Q
numbers in Hexadecimal
A
0 to F
5
Q
numbers in octal
A
0 - 7
6
Q
numbers in denary
A
0 - 9
7
Q
numbers in binary
A
0 - 1
8
Q
what does 1 mean in binary
A
- ON, TRUE, HIGH
- flow of electrical signals
9
Q
what does 0 mean in binary
A
- OFF, FALSE, LOW
- absence of flow of electrical signals
10
Q
sequence for binary until 2^13
A
1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192
11
Q
what are numbers in binary called
A
bit
12
Q
what is Least significant bit (LSB)
A
bit on the extreme right
13
Q
what is Most significant bit (MSB)
A
bit on the extreme left
14
Q
what is assigned to each bit
A
index value
15
Q
what does index value start and end with
A
0 until MSB in denary
16
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
17
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| 12 0
2| 6 0
2| 3 1
2|1
0
9 = 1100
-bottom will be MSB
18
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)
-MSB no. will start
19
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)
-MSB no. will start
20
Q
how do you go from octal to binary
A
-write the binary bits for each octal digit
21
Q
how do you go from hexadecimal to binary
A
-write the binary bits for each hex digit
22
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
23
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
24
Q
why is binary used in computers
A
-computers are made up of logic gates
-which only have 2 states (0 or 1)
25
why is hex used over binary by users
-easier to read/ identify errors because it shortens binary
-takes less screen space
-less chance of making an error
26
5 uses of Hex
-MAC address
-IP address
-HTML colour codes
-Error code / memory dump
-ASCII
27
what does MAC address stand for
Media Access Control
28
what is error codes
locate error
29
what does Ox and Ob mean in error codes
Ox - hex
Ob - binary
30
What is HTML colour codes
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
31
what is ASCII
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
32
how do you add or subtract binary
two's complement
33
rules for two's complement
- 0 + 0 = 0
- 0 + 1 = 1
- 1+ 0 = 1
- 1 + 1 = 10 (move 1 to other side)
- 1+ 1 + 1 = 11
34
note: when asked to find 2's complement of a number, just do 2's complement - find the other value
35
what does each binary value have
a positive and negative number
36
how to find two's complement of a number
-find the first 1 from the LSB and flip the bits beyond it
37
how to convert two complement bit (negative bit) into denary
-find value of first 1 from MSB & make it negative
-add negative no. with the values of the other 1 bits
eg. 10100011 is a two's complement integer
-128 + (1+2+32) = -93
38
what does you call when there is an extra number when doing two's complement addition
carry
eg. 10100 + 10001 = 100101
| this 1 is overflow
39
how do you add binary
add the number using the two's complement rules
40
how do you subtract binary
-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)
-make both no. same no. bits first
41
why does overflow error happen
-when the binary value is larger than the __ bit register
-so all the bits required to represent the value cannot fit
42
how to do multiplication and division
logical binary shifts
43
which direction is multiplication and division in logical binary shift
multiplication - left
division - right
44
what is each shift in logical binary shift worth
an power of 2
45
how do you do logical binary shifts
add a 0 to MSB or LSB based on multiplication or division
46
what will happen when computers don't have enough bits to store date from logical shift
error message
47
define a bit
smallest unit of data a computer can process
48
define bitmap
image made up of 2D matrix pixels
49
define pixel
single element of a bit-map image
50
define colour depth
no. bit allocated for each colour
51
define image resolution
number of pixels required for an image
52
define screen resolution
number of pixels on a screen
53
are file size and image size the same
yes
54
what is image size/ file size
total bits needed for an image
55
how to get file size for image
colour depth x image resolution
56
what happens when you increase colour depth or image resolution
file size increases
57
variables when finding file size of image
-colour depth
-image resolution
58
define sample resolution
number of bits allocated for each sample
59
variable when finding file size of sound
-sample resolution
-sample rate
-audio size
60
define sample rate
number of samples collected per second
61
define audio size
length of sound
62
what happens when you increase sample resolution or sample rate or audio size
file size increases
63
how to get file size for sound
sample rate x sample resolution x audio size
64
what must sample rate be
consistant
65
benefits of increased variables for sound
-larger dynamic sound
-better faithful sound quality
-less sound distortion
66
drawbacks of increased variables for sound
-produce larger files
-longer to transmit or download file
-require greater processing power
67
how to compress an image
-reduce colour depth
-reduce image resolution
68
how to compress an audio
-reduce sample rate
-reduce sample resolution
69
2 types of file compression
-lossy
-lossless
70
what is lossy compression
-compression algorithm removes unnecessary data from the original file
-original file cannot be reconstructed once compressed
71
what is lossless compression
-reduces file size without removing any information
-original file can be reconstructed once decompressed
72
describe how lossy compression reduces file size in a video
-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
73
reasons to use lossy over lossless
-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
74
what does lossy do to images
decreases image resolution, colour depth and crop image
75
3 lossy compression algorithms
-JPEG
-MPEG-3
-MPEG-4
76
what is done when there is perceptual music sharpening
-decrease sample rate
-decreases sample resolution
-remove frequency outside of human hearing
-remover softer sounds
77
what is the human hearing range
20Hz - 20 000Hz
78
what is the size reduced by perceptual music sharpening
90%
79
how does JPEG do lossy
-reduce colour depth
-separate pixel colour from brightness - allows some data to be distorted
80
how does MPEG-3 do lossy
-use perceptual music sharpening
81
how does MPEG-4 do lossy
-extended version of MPEG-3
-reduce sound quality, image quality, frames per second
82
3 lossless algorithms
-GIF
-PNG
-RLE
83
what is RLE
-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
84
what compression does text, image, audio and video data use
-text: lossless
-audio: lossy
-image: lossy, lossless
-video: lossy, lossless
85
how is RLE used for text data
eg. aaa aa - 05 97
05 - number of identical data items
97 - ASCII code for "a"
-it changed from 5 bits to 4 bits
86
How is RLE used for image data
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
87
2 memroy conversion style
-Binary
-Denary
88
3 reasons to reduce file size
-shorter time to transmit file
-shorter time to download/ upload file
-less storage space
89
what is a byte worth
8 bits
90
what is half a byte called
nibble
91
write the names for binary style memory conversion
-Bits
-Byte
-Kibibytes (Kib)
-Mebibytes (Mib)
-Gibibytes (Gib)
-Tebibytes (Tib)
-Pebibytes (Pib)
-Exibibytes (Eib)
92
what is the conversion between bits and byte
2^3
93
what is the conversion except bit to byte in binary memory conversion
2^ 10 = 1024
94
if go from bottom in memory conversion:
if go from top in memory conversion
-multiply
-divide
95
write the names for denary style memory conversion
-Bits
-Byte
-Kilobytes (KB)
-Megabytes (MB)
-Gigabytes (GB)
-Terabyte (TB)
-Petabyte (PB)
-Exabyte (EB)
96
what is the conversion except bit to byte in denary memory conversion
10^3 = 1 000
