Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Computer Science > Section 3 - Data Representation - Part 2 > Flashcards

Section 3 - Data Representation - Part 2 Flashcards

You may prefer our related Brainscape-certified flashcards:
Biology 101 flashcards
1
Q

What is a pixel?

A

The smallest identifiable area of an image. Each pixel is given a binary value which represents a single colour

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

What is a bitmap/raster image?

A

An image made up of many pixels

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

What is the equation for the resolution of an image?

A

Width in pixels * Height in pixels

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

What is the effect of an increased resolution?

A

Assuming the physical size of the image stays constant, a greater resolution means there are more pixels and therefore the image will be sharper

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

What is PPI?

A

Pixels per inch, a method of expressing resolution

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

What is color depth?

A

The number of bits per pixel. N bits give 2^N combinations

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

How can you calculate image file size?

A

Resolution * Color depth, however this does not account for metadata

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

What is metadata?

A

Data contained by a file, about the other data in that file.

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

What would the metadata of an image contain?

A

Image size and color depth

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

What are vector graphics?

A

Images made up of geometric shapes and objects. A vector file will store the properties of each shape in order to redraw the object when the file loads

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

What are vector drawing lists?

A

Where the properties of each vector image component are stored

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

What happens when an image is resized?

A

The computer will adjust the position and dimensions of the image properties to redraw the image perfectly each time. Regardless of the size the image will always be sharp and the amount of data required to store the image will not change

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

What are the advantages of vector images?

A
  • They require less storage space
  • They transmit faster
  • They load quicker
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Why are bitmap images used?

A
  • Vector images cannot easily replicate an image with continuous areas of changing colors (e.g a photograph)
  • Individual pixels can be manipulated within a bitmap image, making is easier to do slight modifications
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What form are sound waves found naturally?

A

In a continuous, analogue form

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

How can sounds be represented in a computer?

A

The analogue sounds waves must be converted into a digital format. Recordings of the amplitude of the sound ware are took at given time intervals

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

What is frequency?

A

The rate at which samples are taken. It is measured in hertz, with the higher the frequency the more accurate the sound

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

What is the audio bit depth?

A

The number of points of amplitude. A greater audio bit depth results in a more accurate sound recording

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

What is the sampling rate?

A

The frequency with which you record the amplitude of the sound

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

What is the advantage of a high sampling rate?

A

The playback will sound smoother

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

What is the disadvantage of a high sampling rate?

A

The audio file size will be larger, taking up more storage space

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

How can you calculate the size of sounds samples?

A

sampling rate * audio bit depth * length in seconds

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

What is the difference between the signal of analogue and digital sounds?

A
  • An analogue signal is a continuous signal that represents physical measurements
  • A digital signal is a discrete time signal generated by digital modulation
24
Q

What is the difference between the representation of analogue and digital sounds?

A
  • An analogue sound uses a continuous range of values to represent information
  • A digital sound uses discontinuous values to represent information
25
Q

What is the difference between the data of analogue and digital sounds?

A
  • Analogue technology keeps a wave in its original form
  • Digital technology will sample an analogue waveform at intervals, turning it into a set of numbers to be stored on a digital device
26
Q

How does an analogue to digital converter take sound inputs?

A

A microphone will convert the sound energy into electrical energy. The analogue to digital converter samples the analogue data at a given frequency, measuring the amplitude of the wave at each point and converting it into a binary value according to the audio bit depth

27
Q

How does an analogue to digital converter output sound?

A

The binary values for each sample point are translated back into analogue signals to be sent to an amplifier connected to a speaker

28
Q

What is Nyquist’s theorem?

A

To produce an accurate recording the sampling rate must be at least double the highest frequency in the original signal

29
Q

What is MIDI?

A

A technical standard that describes a protocol, digital interface and connectors that can be used to allow a variety of devices to connect and communicate with each other

30
Q

What is a MIDI controller?

A

A device that carries event messages between multiple devices

31
Q

What are some examples of an event message?

A

Duration of the note, pitch, volume changes

32
Q

What is the purpose of MIDI?

A

To allow a computer and a few skilled musicians to recreate the music of a much larger ensemble

33
Q

What is a MIDI file?

A

A list of instructions that tells the computer to synthesize a sound based on pre-recorded digital samples

34
Q

What are the advantages of MIDI?

A
  • It allows a computer and a few skilled musicians to recreate the music of a much larger ensemble
  • A MIDI file can take up 1000 times less disk space than a conventional recording
35
Q

What is the point of compression?

A

To reduce the size of files, meaning they rake up less storage space and are quicker to transmit

36
Q

What is lossy compression?

A

Compression by removing unnecessary details

37
Q

What is lossless compression?

A

Compression where all information is retained so the original file can be replicated exactly

38
Q

How are MP3 files compressed?

A

By removing frequencies too high for most people to hear and by removing quieter sounds played at the same time as louder sounds

39
Q

How does lossless compression work?

A

By recording the patterns in data rather than the actual data itself. This means the computer can reverse the procedure to recreate the exact file with no lost data

40
Q

What is the advantage of lossy compression?

A

It usually results in the smallest file size

41
Q

What is the advantage of lossless compression?

A

No data is lost, which is critical for some uses where even minor altercations can be catastrophic

42
Q

What is Run Length Encoding?

A

A method of lossless compression where data is converted into runs, with each run made up of the value that has been repeated and the number of times it has been repeated

43
Q

What is dictionary-based compression?

A

A method of lossless compression where the compression algorithm will search through the text to find suitable entries. This means the recipient can reconstruct the file by matching up each reference to the location in the dictionary

44
Q

What is the disadvantage of dictionary-based compression?

A

In short files the data required to send the dictionary can actually increase the size of the file being transmitted. However, for longer sets of text the size of the dictionary becomes insignificant

45
Q

What is encryption?

A

The transformation of data from plaintext into ciphertext to prevent unauthorized third parties from being able to understand the plaintext

46
Q

What is plaintext?

A

The original data sent in the file

47
Q

What is ciphertext?

A

The encrypted data

48
Q

What is the cipher?

A

The encryption algorithm

49
Q

What is the key?

A

The information to lock or unlock the message

50
Q

What is the Caeser cipher?

A

A simple substitution cipher that works by shifting the letters of the alphabet along by a given number of characters

51
Q

What is the disadvantage of the Caeser cipher?

A

It is easy to break via brute force or some simple logic

52
Q

What is the issue with ciphers that use non-random keys?

A

They can be broken by cryptanalytic attacks given enough time and resources

53
Q

What is the issue with computer-generated random numbers?

A

They are not actually random, they just appear to be so. To get true randomness you must use a physical and unpredictable phenomenon

54
Q

What are on-time pad ciphers?

A

Ciphers that offer perfect security if used properly. The encryption key must be equal or longer in characters than the plaintext, be truly random and be only used once

55
Q

Why are one-time pad ciphers impossible to break?

A

As the key is random, so is the distribution of characters and therefore no amount of cryptanalysis will produce meaningful results

56
Q

What is computational security?

A

A type of cipher that relies on the fact that there is no computer system powerful enough to crack the cipher in a reasonable amount of time.

57
Q

What is the Vernam cipher?

A

A impossible to break encryption method that uses a 1 time-pad. It uses the XOR operation on the binary representation of each character in the plaintext and the key to get the ciphertext.

Computer Science (13 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions