Topic 1-Data Representation Flashcards
1
Q
1 Byte(B) equals to
A
8 bits(b)
2
Q
Bit
A
one binary digit
3
Q
Nibble
A
4 bits
4
Q
Byte
A
8 bits
5
Q
Word
A
16/32/64 bits
6
Q
Kilobye(KB)
A
1024 bytes
7
Q
Megabyte(MB)
A
1024 KB
8
Q
GIgabyte(GB)
A
1024 MB
9
Q
Terabyte(TB)
A
1024 GB
10
Q
Petabyte(PB)
A
1024 TB
11
Q
0+0=
A
0
12
Q
1+0=
A
1
13
Q
0+1=
A
1
14
Q
1+1=
A
0, carry the 1 to the left
15
Q
1+1+1=
A
1, carry the 1 to the left
16
Q
1010+1001=
A
10011
17
Q
101101+111101=
A
1101010
18
Q
What number system do these facts describe: 0 or 1(2 digits) - base 2 - Used by computers - Uses more digits for the same number
A
Binary
19
Q
Name 4 facts about the denary number system
A
0, 1, 2, 3, 4, 5, 6, 7, 8, 9(10 digits) - Base 10 - Used by humans - Uses less digits for the same number
20
Q
a bit is either a _ or a _
A
1 or 0
21
Q
Binary digit can be shortened to
A
bit
22
Q
The smallest piece of computer memory is
A
a bit
23
Q
A single 1 or 0 is called a
A
bit
24
Q
Computers convert ____ data to ____ data
A
analogue to digital
25
How many megabytes in a gigabyte?
1024 MB
26
what comes after Kilobyte?
megabyte
27
One Byte can store a single ___
character
28
?
?
32
16
8
?
2
?
1, 4, 64, 128
29
0+0+0=
carry 0, sum 0
30
0+0+1=
carry 0, sum 1
31
0+1+0=
carry 0, sum 1
32
0+1+1=
carry 1, sum 0
33
1+0+0=
carry 0, sum 1
34
1+0+1=
carry 1, sum 0
35
1+1+0=
carry 1, sum 0
36
What is the logical (binary) shift?
Moving the binary number to the left/right. Each shift left is equivalent to multiplying the binary number by 2 and each shift right is equivalent to dividing the binary number by 2.
37
10010101 in a denary number
149
38
how to convert from denary to binary
- keep dividing by 2
- use INTEGERS only
- write down the REMAINDERS
- write the remainders from BOTTOM to TOP
39
177 in a binary number
10110001
40
what is two's complement for?
to convert negative denary numbers
41
name 4 facts about the hexadecimal system
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A(10), B(11), C(12), D(13), E(14), F(15) (16 digits) - Base 16 - FOUR binary digits are equivalent to each hexadecimal digit
42
1 1 1 1 =
F, 15
43
0 1 0 0 =
4, 4
44
how to convert from Binary to Hexadecimal:
1. from RIGHT to LEFT, split the binary into groups of 4 BITS.
2. write BASE 2 headings(8, 4, 2, 1) for each group of bits.
3. work out the DECIMAL value for each group.
4. replace any value above 9 with its HEX code.
45
1011010101 in HEX code=
2D5
46
how to convert from Hexadecimal to Denary:
1. write the Base 16 headings(256, 16, 1).
2. Multiply out(HEADING x HEX code).
47
define MEMORY DUMP
when the memory contents are output to a printer or monitor
48
why might a programmer prefer to use hexadecimal to ss the contents of locations?
- easier to identify values
- easier to spot errors
49
MAC address stands for
Media Access Control; refers to a number that uniquely identifies a device on the internet; usually made up of 48 bits(6 groups of hexadecimal digits)
50
What does the first half of a MAC address identify?
the manufacturer
51
What does the second half of a MAC address identify?
the serial number of the hardware
52
one type of MAC address
UAA(Universally Administered MAC Address); by far the most COMMON type of MAC address; set by the manufacturer
53
another type of MAC address
LAA(Locally Administered MAC Address)
54
3 facts about a MAC address
- on mainframe systems all MAC addresses of devices may need to fall into a strict format
- to bypass a MAC address filter on a router/firewall
- to get past certain types of network restrictions it may be necessary to emulate unrestricted MAC addresses
55
IP address stands for
Internet Protocol
56
An IPv4 address is a ___-bit number written in ____ or _____ form
32, denary, hexadecimal - IPv4 has recently been improved upon by the adoption of IPv6.
57
An IPv6 address is a ___-bit number broken down into ____-bit chunks, represented by a _____ number.
128, 16, hexadecimal
58
An IPv6 address is a ___-bit number broken down into ____-bit chunks, represented by a _____ number.
128, 16, hexadecimal
59
HTML Colour Codes
- every pixel in a computer colour monitor may have only ONE COLOUR at any moment
- each made up of a combination of RED, GREEN, and BLUE
- hexadecimal RGB colour values that specify the AMOUNT of red, green, and blue light that need to appear at a pixel, in order to produce a specific colour
- each colour value is represented as a HEXADECIMAL value of 2 digits that may take up values from 00 to FF.
60
the first 2 digits of HTML Colour Codes represent the ____ colour, the next 2 the ____ colour, and the last 2 the ____ colour.
Red, Green, Blue
61
ASCII code stands for
The American Standard Code for Information Interchange
62
What is an ASCII code?
a character-encoding scheme originally based on the English alphabet; a number is assigned to each letter from 0~127 in denary or 0 to 7F in hexadecimal; 32 control codes(that use codes O to 31(denary) or 00 to 19(hexadecimal))
ASCII uses 7 bits to represent each character which means that it can achieve 27=128 different representations
63
x-axis in representation of sound shows:
the TIME INTERVALS when the sound was sampled(1 to 21); At time interval 1, the approximate amplitude is 10. At time interval 2, the approximate amplitude is 4.
64
y-axis in representation of sound shows:
the AMPLITUDE of the sampled sound to 10
65
What is a sampling resolution(aka the bit depth)?
the number of bits per sample
66
What is a sampling rate?
the number of sound samples taken per second. Measured in hertz(Hz), where 1 Hz means '1 sample per second'.
67
How is sampling used to record a sound clip?
- the amplitude of the sound wave is first determined at set time intervals (the sampling rate).
- this gives an approximate representation of the sound wave.
- each sample of the sound wave is then encoded as a series of binary digits.
68
Using a _____ sampling rate/____ resolution will result in a more _____ representation of the original sound source. However, the _____ the sampling rate/sampling resolution, the _____ the file size.
higher, larger, faithful, higher, greater
69
Benefits of using a LARGER SAMPLING RESOLUTION when recording sound
larger dynamic range; better sound quality; less sound distortion
70
Drawbacks of using a LARGER SAMPLING RESOLUTION when recording sound
produces larger file size; takes longer to transmit/download music files; requires greater processing power
71
What are bitmap images?
made up of PIXELS(picture elements); an image is made up of a 2-DIMENSIONAL MATRIX of pixels; pixels can take DIFFERENT shapes
72
representation of (bitmap) images: Each _____ can be represented as a ____ number, and so a bitmap image is stored in a computer as a series of ______ numbers so that a ____ and ____ image only requires 1 bit per pixel 0 - this means that each pixel can be one of two colours, corresponding to either __ or __. If each pixel is represented by __ bits, then each pixel can be one of four colours(22=4), corresponding to [ ]. If each pixel is represented by __ bits then each pixel can be one of eight colours (23=8), corresponding to 000, 001, 010, 011, 100, 101, 110, 111.
pixel, binary, binary, black, white, 1, 0, 2, [00, 01, 10, or 11]
73
define colour depth
The number of bits used to represent each colour; increasing colour depth also increases the size of the file when storing an image.
74
define Image resolution
the number of pixels that make up an image; the resolution can be varied on many cameras before taking
75
Photographs with a ____ resolution have ____ less detail than those with a ____ resolution.
lower, less, higher
76
What does resolution measure?
the number of pixels in a digital image/display; defined as width by height
77
The file size of an image is determined by:
the number of pixels
77
The file size of an image is determined by:
the number of pixels
78
memory size is measured in terms of powers of:
2
79
file size(of an image) formula
image resolution(in pixels) x colour depth(in bits)
80
size of a mono sound file formula
sample rate(in Hz) x sample resolution(in bits) x length of sample(in seconds)
81
stereo sound file formula
2 x [sample rate(in Hz) x sample resolution(in bits) x length of sample(in seconds)]
82
In ASCII code each character from the keyboard has a value of __ byte.
1
83
Benefits of data compression
- save storage space on devices such as hard disk drive/solid state drive
- reduce the TIME taken to STREAM a music/video file
- reduce the time taken to UPLOAD, DOWNLOAD, or TRANSFER a file across a network
- reduced file size also reduces COSTS
84
2 types of file compression
Losy or Lossless
85
File compression is enabled through a ___ or ____ compression software that creates a _____ version of each processed file
file, data, compressed
86
Lossless file compression
all data bits from the original file are RECONSTRUCTED when the file is again uncompressed
87
In what cases are Lossless file compression crucial?
Files where loss of any data would be disastrous. E.g. a spreadsheet file.
OR
where code must be exactly the same as the original. E.g. computer program
88
Features of Lossless compression
- If the code different from the original, the file won't work
- an algorithm used
- no data removed in the process
- in a text file repeated words are identified/replaced by an index
- the number of times the word appears is stored
89
Lossy file compression
the compression algorithm eliminates unnecessary bits of data as seen in MP3 and jpeg formats; IMPOSSIBLE to get the original file back
90
When is Lossy file compression mostly used?
In compression of files where removing certain bits doesn't detract from the quality. E.g. Video file
91
Features of Lossy compression
- makes the file SMALLER than lossless
- quality REDUCED but the file still RUNS
- REDUNDANT amount can be removed
92
MIDI stands for
Musical Instrument Digital Interface
93
MIDI files are not ____ and don't contain any ____
music, sounds
94
What is a MIDI file?
a communications protocol that allows electronic musical instruments to interact with each other.
95
The MIDI protocol uses __-bit serial transmission with one start bit and one ___ bit; asynchronous
8, stop
96
A MIDI file consists of a list of _____ that instruct a device how to produce a particular ____ or _______.
commands, sound, musical note
97
MIDI file size
bc MIDI files don't contain any audio tracks, their size is considerably smaller compared with an MP3 file; makes them ideal for devices where memory is an issue E.g. storing ring tones on a mobile phone
98
Mp3(MPEG-3) uses:
audio compression to convert music/other sounds into an Mp3 file format.
99
Audio compression reduce the size of a normal music file by about ____ per cent.
90
100
Bit rate
the number of bits per second
101
Mp3 files use ___ format bc part of the original file is lost following the _______.
lossy, compression algorithm.
102
What technique is used in Mp3 files?
PERCEPTUAL MUSIC SHAPING - removes sounds the human ear CANNOT detect; where two sounds are played SIMULTANEOUSLY the softer sound is REMOVED
103
Mp3 is a digital recording of sound whilst MIDI is a
non-audio recording
104
MIDI is produced by synthesizer whilst Mp3 is produced by
recording software
105
difference between Mp3 and MIDI
MIDI is an instruction of how to make sound
106
Mp3 is a compressed file format whilst MIDI file is created using
digital musical instruments
107
Mp4(MPEG-4) allows the storage of
multimedia files(music, videos, photos) rather than just sound.
108
define Image Compression
When a photographic file undergoes file compression, the size of the file is reduced.
109
image compression - TIFF and BMP are the highest image quality because
unlike jpeg, they're not in a compressed format.
110
JPEG
another example of LOSSY file compression; reduce the RAW BITMP image by a factor of between 5 and 15 depending on the original quality.
111
JPEG relies on certain properties of the ____ and, up to a point, a certain amount of file compression can take place without any real ____ of quality.
human eye, loss
112
RLE stands for
Run-length Encoding
113
What type of compression is used in RLE?
lossless(reversible)
114
Features of RLE
- Reduces the size of a string of adjacent, identical data
- RLE is only effective where there is a long run of REPEATED units/bits.
115
What does the first value represent in a repeating string encoded into two values in a RLE?
The number of identical data items in the run.
116
What does the second value represent in a repeating string encoded into two values in a RLE?
The code of the data item(such as ASCII code if it is a keyboard character).
117
What is a FLAG in RLE?
a flag preceding data indicates that what follows are the number of repeating units
118
What happens when a flag is not used in RLE?
the next bytes are taken with their face value and a run of 1.
