Brainscape's Knowledge GenomeTM

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


See full index

Computer Science > 3 Fundamentals Of Data Representation > Flashcards

3 Fundamentals Of Data Representation Flashcards

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

What is the capacity of a device?

A

The capacity of a device is how much data it can store

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

Why is it important to know the units of capacity of a device?

A

It is important to know the units of capacity so that we can compare the capacity of different devices

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

What is a bit?

A

A bit is the smallest amount of data that we can store. It is a binary digit, often called a bit for short.
The value can only be either a 0 or 1

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

Why don’t we use bits to measure data?

A

The bit is too small for measuring data

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

How large is a nibble?

A

4 bits

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

How large is a Byte?

A

8 bits

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

What are the most common units for comparing storing data?

A

Kilobyte (KB) (1000 bytes).
Megabyte (MB) (1000 KB).
Gigabyte (GB) (1000 MB).
Terabyte (TB) (1000 GB).

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

What are the three things required to calculate the amount of data that can be stored within a certain capacity?

A

The three things required to calculate data required storage in a capacity are:

  • Size of data being stored
  • Available Capacity
  • How to convert between units
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Why is it important to know the size of data being stored?

A

The bigger the size of the data being stored, the bigger capacity media will be needed

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

Why is it important to know the available capacity of our device?

A

The more capacity available, the more data we can store

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

Why is it important to know how to convert between units?

A

To find out if we have enough capacity, it is important to put the capacity of the media and the size of the data into the same units

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

What is the equation to calculate required capacity of a device?

A

Required capacity = number of files × size of a single file

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

What is Denary?

A

Denary is our number system where we use 10 symbols to represent each digit

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

What is Binary?

A

Binary is a number system where only the digits zero and one are used.
Each digits place is multiplied by 2 as we move from right to left.

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

What is hexadecimal?

A

Hexadecimal uses 16 different symbols for each place. Hexadecimal uses the digits 0-9 and A-F
Each digits place value is multiplied by 16 as we move from right to left

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

How do you convert binary into hexadecimal?

A

First, you split the binary into groups of 4 bits, starting from the right
You then convert each group separately and put the digits together

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

How do you convert hexadecimal to denary?

A

To convert from hexadecimal to denary, you should:
Write out the powers of 16 above each hexadecimal digit.
For each place column, multiply the hexadecimal digit by the power of 16 above it.
Add together all of these results.

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

What are overflow errors?

A

If a number is carried past the last place column during binary arithmetic, then this is called an overflow error

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

What do overflow errors lead to?

A

Overflow errors can lead to inaccurate results and software crashes

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

What is a binary shift?

A

A binary shift is a technique for performing multiplication or division on a binary number
Extra 0 bits are added to the start or end of the binary number to fill any missing spaces

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

What is a right binary shift?

A

A right binary shift is when each digit is moved once place to the right
This has the effect of dividing the number by two
You must take care when performing a right shift that no data is shifted off the right hand side. This can cause a loss of accuracy.

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

What is a left binary shift?

A

A left binary shift, is when each digit is moved one place to the left.
This has the effect of multiplying the number by two.
You must take care, when performing a left shift, that there is no overflow error (where we run out of space to store the last digit of the number)

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

What is text data made up of?

A

Text data is made up of characters

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

What is a character set?

A

A character set is a collection of all the characters that a computer recognises, along with their binary codes

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

What is included in a character set?

A

Alphanumeric characters e.g. letters, numbers, and symbols
Special characters e.g. new line

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

What are the two main character sets in use?

A

American Standard Code for Information Interchange (ASCII)
Unicode

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

What does ASCII stand for?

A

American Standard Code for Information Interchange

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

What is the most common character set?

A

American Standard Code for Information Interchange

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

What is each character in ASCII represented by?

A

Each character in ASCII is represented by a seven-bit binary code

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

What is the maximum amount of characters allowed in ASCII?

A

There is a maximum amount of 128 characters that can be included in ASCII

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

What does ASCII include?

A

ASCII includes all the commonly used letters and symbols in the English language

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

Why is it useful that ASCII is represented in 7-bits?

A

It is useful that ASCII is represented in 7-bits as the extra bit remaining can be used as a check digit in an 8-bit system

33
Q

What are the limitations of ASCII?

A

128 characters is perfectly fine for the English language but it does not leave space for characters from other languages
An extended ASCII set was released which used all eight bits, but it was still not enough
This led to the release of Unicode

34
Q

What is the aim of Unicode?

A

The aim of Unicode is to represent every possible character in the world

35
Q

What is the most common form of Unicode?

A

The most common form of Unicode is UTF-8 which uses between 8 and 48 bit binary codes to represent each character

36
Q

How is Unicode compatible with ASCII?

A

The first 128 digits of Unicode are identical to extended ASCII. This makes is backwards compatible with documents encoded using older character sets

37
Q

What characters does Unicode represent?

A

Unicode represents all characters from all major alphabets of the world
Unicode is also used to represent emojis

38
Q

What are alphanumerical characters?

A

Letters
Numbers
Symbols

39
Q

What is each bitmap image split up into?

A

Pixels

40
Q

How is colour stored in a bitmap image?

A

Each pixel of a bitmap image has a colour which is stored as a binary number

41
Q

What is colour-depth?

A

Colour-depth is the amount of bits used to store the colour of each pixel

42
Q

What does a greater colour-depth mean?

A

The greater the number of bits used to represent each pixel, the more unique colours can be stored.

43
Q

What are the common colour-depths?

A

Common colour depths are 1-bit, 8-bit, 16-bit, and 24-bit.

44
Q

What does resolution represent?

A

Resolution represents the number of pixels in an image

45
Q

How can you calculate the resolution of an image?

A

Height of image × Width of an image = Resolution of image

46
Q

Give an example of resolution.

A

1080p which is 1920×1080

47
Q

What is metadata?

A

Metadata is extra information that is added to an image file such as:
The resolution
The colour-depth
The encoding format
The time and date of taking the photo

Data about data.

48
Q

How are images stored?

A

All images are stored as binary

49
Q

How do you convert an image to binary?

A

Start at the top left of the image, and work across the first row:
Write a 0 if the pixel is black.
Write a 1 if the pixel is white.
Continue this process until the end of the image.

50
Q

In a black and white image, what is the value of one pixel?

A

Each pixel is represented as one bit
0 represents a black area and 1 represents a white area

51
Q

What format does sound need to be for a computer to understand it?

A

Sound needs to be converted from analogue waves to a digital format

52
Q

What is sampling for sound?

A

When sound is recorded by a computer its amplitude is recorded at regular intervals.
The value of the amplitude at each sample is stored as a binary value.
The number of bits used to store each sample is known as the sample size.
The number of samples taken per second is known as the sampling rate.

53
Q

How do you increase the quality of audio?

A

Increasing the sampling rate will increase the quality of the audio.
Increasing the sample size will also increase the quality of the audio.
Unfortunately, increasing these make the file size larger.

54
Q

What is bitrate?

A

The bit rate is the amount of data stored per second of audio.

55
Q

How do you calculate bitrate?

A

bitrate = sample rate × sample size.

56
Q

What does compression help with?

A

Compression helps reduce the size of files so we can store more data

57
Q

What is lossless compression?

A

Lossless compression is when none of the original data is lost.
An algorithm can be used to perfectly restore the original file when needed.
Lossless compression causes file size to reduce moderately.

58
Q

When is lossless compression useful?

A

Lossless compression especially useful for executable files, where all of the data is necessary.

59
Q

What is lossy compression?

A

An algorithm is applied to remove unnecessary detail from the original file.
Some data is permanently lost, but enough remains so that the file is still useful and there is barely a noticeable difference.
Lossy compression results in dramatic file size reduction.

60
Q

What is Run Length encoding (RLE)?

A

RLE is a form of lossless compression that replaces repeating sequences of zeroes and ones with more efficient representations.
Each repeating string will be replaced by a code which represents the character and the amount of times it is to be repeated.

61
Q

What is image compression?

A

Image compression is when pixels that are similar colours are grouped to create one average colour
The RLE algorithm is then run on the new image
The technique is lossy compression

62
Q

What is Huffman coding?

A

Huffman coding is a lossless text compression algorithm which is most commonly used for long pieces of text data

63
Q

How does Huffman coding work?

A

Huffman coding works by assigning a fewer number of bits to the most frequently used characters

64
Q

How do you create a Huffman tree?

A

List the characters in ascending order of frequency, and write their frequency alongside them.
Pair up the lowest frequency letters at the bottom of the tree:
For each pair, join them to a higher node with a value of the combined frequency.
Repeat this process for every node

65
Q

How do you convert a Huffman tree to binary?

A

Starting at the top, traverse the tree to a letter node:
For each left branch, append a 0 to the letter’s binary string.
For each right branch, append a 1 to the letter’s binary string.
Use each letter’s reduced binary code to represent the original text

66
Q

How do you read Huffman code?

A

For each letter, begin at the top of the tree and use the binary string as a set of directions to reach the next letter:
For each 0, go to the left.
For each 1, go to the right.
Once you reach a letter node, you can find the next letter by restarting this process from the top of the tree.

67
Q

What is Huffman coding best for?

A

Long Data
Test data
Infrequently accessed data

68
Q

A left branch of a Huffman tree should be labelled with which number?

A

0

69
Q

Convert 01101100 to decimal?

A

64+32+8+4=108

70
Q

Mulitply 00001110 by 4.

A

Perform a left binary shift twice.
00111000

71
Q

Add together and then find the decimal value.
01011001 + 10010010 =

A

11101011 = 235

72
Q

Divide 11110000 by 6.

A

Perform 3 right binary shifts.
00011110

73
Q

Covert 5C into binary.

A 
5 = 0101 
C = 1100 
5C = 01011100
74
Q

Convert 2F into decimal.

A

16 x 2 = 32
15 x 1 = 15
32 + 15 = 47

75
Q

What are some uses of hexadecimal?

A

Colours wheel for a graphic.
Also used in assembly language instructions such as ADD & 4F3A.

76
Q

Explain why hexadecimal is often used in
computer science.

A

Hexadecimal is often used because it can stored more than binary and easier to understand and read.

77
Q

Represent this data in RLE.
0000011100000011

A

5 0 3 1 6 0 2 1

78
Q

If you have a colour depth of 1-bit, 2-bit, 4-bit and 8-bit how many available colours do in ou have.

A

Computer Science (7 decks)

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