Computer Science - 3 Data Representation

studied byStudied by 4 people
0.0(0)
learn
LearnA personalized and smart learning plan
exam
Practice TestTake a test on your terms and definitions
spaced repetition
Spaced RepetitionScientifically backed study method
heart puzzle
Matching GameHow quick can you match all your cards?
flashcards
FlashcardsStudy terms and definitions

1 / 108

flashcard set

Earn XP

Description and Tags

109 Terms

1

1 bit

a single 1 or 0

New cards
2

1 byte

8 bits

New cards
3

1 nibble

4 bits / 1/2 byte

New cards
4

Order of prefixes [4]:

- kilo
- mega
- giga
- tera

New cards
5

One character of text:

1 byte

New cards
6

A full page of text:

30 kB

New cards
7

One small digital colour photograph:

3 MB

New cards
8

Music CD capacity:

650 MB

New cards
9

DVD capacity:

4.5 GB

New cards
10

Hard disc capacity:

1 TB

New cards
11

Most significant bit (MSB)

the leftmost bit in a binary number - which has the highest value

New cards
12

Least significant bit (LSB)

the rightmost bit in a binary number - which has the lowest value

New cards
13

The number of combinations from n bits =

2ⁿ

New cards
14

Hexadecimal

a number system that uses base 16

New cards
15

0 - 15 in hexadecimal =

0 - 9 and A - F

New cards
16

Hexadecimal to decimal conversion [2]:

- multiply value of left digit by 16
- add value of right digit

New cards
17

Decimal to hexadecimal conversion [2]:

- divide using integer division by 16 (value = left digit)
- remainder = right digit

New cards
18

Binary to hexadecimal conversion [3]:

- divide 1 byte into two nibbles (left and right)
- convert the value of each nibble to hexadecimal digits
- combine the two

New cards
19

Hexadecimal to binary conversion [2]:

- represent each digit in turn as 4-bit numbers
- combine them

New cards
20

Advantages of hexadecimal [4]:

- simpler to remember
- quicker to write or type
- less likely to make error
- easy to convert between hex and binary

New cards
21

Rules of binary addition:

- 0 + 0 = 1
- 0 + 1 = 1
- 1 + 0 = 1
- 1 + 1 = 0 (carry 1)
- 1 + 1 + 1 = 1 (carry 1)

New cards
22

1 + 1 + 1 + 1 = ? [3]

- 4
- 100
- 1 carried over by 2

New cards
23

Overflow error

error from attempting to represent a number that is too large.

New cards
24

A right logical shift causes:

a division by 2 (if float, round down)

New cards
25

A left logical shift causes:

a multiplication by 2

New cards
26

Number of unique characters on a keyboard

98

New cards
27

What are characters on a keyboard represented by?

a binary value

New cards
28

Character set

the group of symbols used to render text on a page

New cards
29

What are the two major character sets? [2]

- ASCII
- Unicode

New cards
30

ASCII is usually ...-bit but can be ...-bit

7, 8

New cards
31

Unicode is ...-bit and extended Unicode is ...-bit

16, 32

New cards
32

What does ASCII stand for?

American Standard Code for Information Interchange

New cards
33

In ASCII, 'A' begins at ... and ends at ...

65, 90

New cards
34

In ASCII, 'a' begins at ... and ends at ...

97, 122

New cards
35

In ASCII, 0-9 are ...

48-57

New cards
36

In ASCII, a space is ...

32

New cards
37

Concatenate

chain together

New cards
38

Concatenate strings in Python ("Help ", "me!": string1, string2):

string1 = "Help "
string2 = "me!"
concatenated = string1 + string2
print(concatenated)

#output: "Help me!"

New cards
39

Convert character to ASCII in pseudocode [2]:

- CHAR_TO_ASCII
- CHAR_TO_CODE

New cards
40

Unicode, as well as English characters, is used to store... [2]:

- characters from other languages
- emojis

New cards
41

Bitmap/raster image

digital image divided into a grid of dots (pixels)

New cards
42

Bitmap images are made of ... or ...

PICture ELements, pixels

New cards
43

Pixel

the smallest identifiable area of an image

New cards
44

A pixel is [2]:

- one solid colour
- given a binary code to represent that colour

New cards
45

Bitmap image file formats [5]:

- BMP
- JPG
- GIF
- PNG
- TIFF

New cards
46

Vector image file format:

SVG

New cards
47

Image resolution

the concentration of pixels in a specific area

New cards
48

PPI

pixels per inch (screen)

New cards
49

DPI

dots per inch (printing)

New cards
50

Colour/bit depth

the number of bits used for each pixel in an image file

New cards
51

File size (bits) =

height x width x bit depth

New cards
52

If you increase the file size but not the number of pixels...

the pixel concentration decreases as well as the resolution

New cards
53

Portable bitmap image (PBM) [3]

- uses 1s and 0s to store pixels
- image dimensions given in 1st row
- image details given after

New cards
54

Each pixel has a proportion of ..., ... and ..., called its ... value

red, green, blue, RGB

New cards
55

RGB

uses varying intensities of red, green, and blue light are added together to reproduce a broad array of colors

New cards
56

Why are hexadecimal and decimal values used for RGB?

colour pickers are used by designers and developers and these forms are easier to remember than binary

New cards
57

Each colour value (R, G, B) requires:

8 bits

New cards
58

Each pixel requires:

24-32 bits

New cards
59

In 32-bis per pixel 8 bits are given to a ...

transparency channel

New cards
60

Metadata

data about data

New cards
61

What metadata may be present in an image file? [4]

- colour depth in bits per pixel
- resolution (height and width in pixels)
- date created
- author

New cards
62

Why might file sizes not add up?

metadata

New cards
63

Analogue sound signal

continuous wave

New cards
64

Digital sound signal

discrete - wave sampled at regular intervals

New cards
65

How is sound digitised?

by repeatedly measuring and recording the sound wave

New cards
66

ADC

analogue to digital converter

New cards
67

What is an ADC used for?

convert inputs to digital sounds

New cards
68

DAC

digital to analogue converter

New cards
69

What is a DAC used for?

convert digital sounds to outputs

New cards
70

Sound sample

a measure of amplitude at a point in time

New cards
71

Sampling resolution

number of bits used to represent sound amplitude

New cards
72

Sampling resolution is also called...

bit depth

New cards
73

Sampling rate

the number of samples taken per second

New cards
74

What is sampling rate measured in?

Hertz (Hz)

New cards
75

The higher the bit depth/sampling resolution...

the more accurate the amplitude value

New cards
76

What is the sampling rate for a CD?

44.1 kHz

New cards
77

File size (bits) =

sampling rate x resolution x duration

New cards
78

What improves recording quality? [2]

- sound sampled more frequently
- wave height recorded more accurately

New cards
79

Lossy compression

removes sound that we can't easily hear or that least affect playback quality - this is irreversible

New cards
80

What is lossy compression useful for in music?

downloading and streaming music

New cards
81

Examples of lossy compression sound file formats [2]:

- MP3
- AAC

New cards
82

MP3

MPEG-1 Audio layer 3

New cards
83

AAC

Advanced Audio Coding

New cards
84

Lossless compression

data compression technique where no data is lost

New cards
85

Examples of lossless compression sound file formats [3]:

- FLAC
- ALAC
- WMA Lossless

New cards
86

FLAC

Free Lossless Audio Codec

New cards
87

ALAC

Apple Lossless Audio Codec

New cards
88

WMA Lossless

Windows Media Audio

New cards
89

Examples of uncompressed sound file formats [2]:

- WAV
- AIFF

New cards
90

WAV

Waveform Audio File Format

New cards
91

AIFF

Audio Interchange File Format

New cards
92

Compression algorithm

an algorithm that compresses file size

New cards
93

Decompression

returning compressed data to its original format

New cards
94

With lossy compression, data is...

lost permanently

New cards
95

With lossless compression, data is...

not lost, and the file can be decompressed

New cards
96

Digital artefact

small mistakes in image and video as a result of lossy compression

New cards
97

Which type of compression reduces file size more?

lossy compression

New cards
98

Run length encoding

replacing a long series of a repeated character with a count of the repetition

New cards
99

(RLE) 1111000 =

4 1 3 0

New cards
100

Examples of lossy compression image file formats [1]:

- JPG

New cards

Explore top notes

note Note
studied byStudied by 23 people
680 days ago
5.0(1)
note Note
studied byStudied by 5220 people
688 days ago
4.6(34)
note Note
studied byStudied by 2 people
16 days ago
5.0(1)
note Note
studied byStudied by 9 people
684 days ago
5.0(2)
note Note
studied byStudied by 8 people
1019 days ago
5.0(1)
note Note
studied byStudied by 16 people
448 days ago
5.0(1)
note Note
studied byStudied by 42 people
84 days ago
5.0(1)
note Note
studied byStudied by 3 people
126 days ago
5.0(1)

Explore top flashcards

flashcards Flashcard (75)
studied byStudied by 8 people
319 days ago
5.0(1)
flashcards Flashcard (69)
studied byStudied by 37 people
80 days ago
5.0(2)
flashcards Flashcard (114)
studied byStudied by 9 people
673 days ago
5.0(1)
flashcards Flashcard (51)
studied byStudied by 4 people
665 days ago
5.0(1)
flashcards Flashcard (35)
studied byStudied by 18 people
117 days ago
4.5(2)
flashcards Flashcard (159)
studied byStudied by 5 people
769 days ago
5.0(1)
flashcards Flashcard (88)
studied byStudied by 9 people
531 days ago
4.0(1)
flashcards Flashcard (24)
studied byStudied by 38 people
1 day ago
5.0(1)
robot