Data Representation Flashcards

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

What is a bit ?

A

A single bit is the smallest size of digital data and has only two values - zero and one.

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

What is a byte ?

A

A ‘byte’ contains 8 bits, for example 11101001 is a byte. A single keyboard character that you type, such as the letter A or the letter T takes up one byte of storage.

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

What is a nibble?

A

It is the term given to a group of four bits. Therefore two nibbles make a byte.

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

How many different values can a byte make?

A

2^{8} = 256 different values

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

How many different values can a nibble make?

A

2^{4} = 16 different values

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

why do we need to consider data to be most useful in binary form?

A

The answer, is that computers are used to process and store data - and computers can only use binary numbers.

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

What is an overflow?

A

When a binary arithemtic leads to a result the requires more bits than the CPU is expecting

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

What does the computer do in the case of an overflow?

A

Computer usually deals with these extra bits by storing them elsewhere. Overflow flags are used to show that an overflow error has occured

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

What is hexadecimal numbers?

A

Hexadecimal numbers are base-16 which uses sixteen symbols.

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

Why do people prefer to use hexadecimal numbers?

A

Hexadecimal is useful because it is much more readable to humans than binary but at the same time it still shares a lot of the qualities of binary. It is widely used in computing because it is a much shorter way of representing a byte of data. It is much more compact and user friendly than a binary number.
- Less chance of input errors because it is smaller
- Easier to convert between binary and hex than binary and denary

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

Uses of hexdecimal

A
  • MAC Addresses
  • HTML/CSS color codes
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is ASCII?

A

The system uses binary codes to represent each character, number and symbol in the chosen language.The most commonly used system is called the 7 bit standard ASCII code short for (The American Standard Code for Information Interchange). 7 bits gives you 27 possible values. This is 2 x 2 x 2 x 2 x 2 x 2 x 2, or 128. So the ASCII character set goes from 0-127.

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

How and why is the 7 bit system strange to the computer?

A

Since computer architecture is built around the byte (which has 8 bits) the 7-bit ASCII table is a little inconvenient. So ASCII characters are padded out to 8 bits, with the first bit always set to 0. This makes memory management a little easier. There is, however, an extension to ASCII, called “Extended ASCII”, that makes use of this spare digit to fit in another 128 characters commonly used in other languages.

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

How does the inputs from a computer work?

A

It can only tell them apart by the signals that are sent when a key is pushed. These signals tell the computer the position of the key on the keyboard, not what is written on it.

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

What happens when you press a key?

A

When you press a key on your keyboard the ‘character set’ translates the signal produced from the key’s position into its proper binary code value. And going the other way, the character set maps code values back into their correct symbol (glyph) for display.

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

What is a character set?

A

A character set is the mapping between characters and their identifying code values.

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

What is ASCII extended?

A

It is when it uses the whole byte (8 bits) instead of the 7 usually used

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

What is a font/typeface?

A

The font or typeface determines how those characters look, but a 3 is a 3 whether it’s in bold or italic, Times New Roman or Arial.

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

What is Unicode?

A

A very popular 2 byte (16 bit) encoding standard is called ‘Unicode’. This 2 byte scheme can represent 65,000+ characters (two to the power of 16)

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

Why was Unicode developed?

A

Unicode can handle any language and it does so by the user selecting a specific ‘code page’ which is one portion of the total unicode space. Each code page represents the chosen language.

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

What is extended Unicode?

A

A later version of Unicode uses even more bits - 21 bits - in order to include ancient languages such as Egyptian Hieroglyphics and even emojis.

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

Formula for calculating the file size

A

File size in bits = number of bits per character * Number of characters

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

What are the two most popular type of input devices for images?

A

The two most popular types of input devices for creating an image in binary form are the flatbed scanner and the digital camera.

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

How does a flatbed scanner work?

A

A physical photograph can be copied into a binary file by using a flatbed scanner. The photo is placed face down on the glass, then a scanning head slowly moves across it. The head moves into its first position, and takes a reading of all the colours it senses in a narrow strip. Then it moves slightly and takes another set of readings. This continues until the head has scanned the whole photograph.
The binary data is stored as a file. This file can then be imported into an image editing application for processing.

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

How does a camera work?

A

A digital camera has an image sensor that creates binary files directly.
These files are then stored in the camera’s memory card or transferred by USB cable and Wi-Fi into a computer.

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

How do you turn a real image into a digital picture?

A

The first step is make a grid.
We’ve overlaid the image below with a grid of lines. This divides it up into smaller sections. When an image is digitised - it is divided up into many individual elements. Only a single colour to be present within each box. With only one colour per box, you can represent each using just a single binary number.
The sections of a grid like this are called ‘pixels’ which is short for ‘picture element’. And by increasing the number of pixels and making them very small, the image looks completely smooth. (Increasing resolution)

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

What is a bitmap image?

A

A bitmap image file represents an image as a series of pixels. If you were to zoom in or expand a bitmap image enough you would be able to see each pixel.
A popular bitmap image file format is BMP. It has data on every single pixel and so bmp files can be very large compared to other file formats.
A BMP file is ‘uncompressed’ as it has the complete data set for the image.

28
Q

What is a megapixel?

A

A megapixel is a unit of resolution equal to one million pixels.
You will see digital camera makers promote the quality of their product by quoting how many ‘megapixels’ their camera sensor has. For example a 20 megapixel camera will be able to take more refined pictures than a 5 megapixel one, simply because it is using more pixels within each image.

29
Q

What is a greyscale image?

A

a bitmap image with three colours - black, one shade of grey and white. All the fine details have been lost as three colour values are not enough to make an accurate representation. You can make increasingly more detailed images by allowing more and more shades of grey. Such images are called “greyscale”.

30
Q

Why are RGB used for coloured images?

A

Every colour that we see is just our brains adding up the values of red, green, and blue. So colours can be represented by knowing three values: how much red to add, how much green to add, and how much blue to add. Computers can handle that! We give each pixel 1 byte of memory for each of those three values. The 3 bytes can be stored separately or they could be combined to form a single 3-byte (24 bit) number.

31
Q

What is the colour depth of a true colour image?

A

24 bits

32
Q

What is the colour depth of a high image?

A

16 bits

33
Q

What is colour depth?

A

The number of bits per pixel used to represent a colour is called colour depth.

34
Q

What are limits of colour depth?

A

As you can see, the greater the colour depth, the better the colour rendering. Of course there is a limit because the output device must be able to render the colour in the first place.
For example, printers have only a certain number of ink cartridges and this means that they can only handle colours that their blended inks can produce.
The colour depth of the computer’s video card determines how many colours can be rendered on screen.

35
Q

How does colour depth effect file size?

A

It should be apparent that the greater the colour depth, the larger the image file is going to be because it is storing more bits per pixel.

36
Q

What is resolution?

A

Image resolution is the number of pixels per inch. The higher the number of pixels (dpi) the greater the resolution.

37
Q

What does increasing the resolution do?

A

The higher the resolution the more pixels the image is made of so the better the quality of the image

38
Q

What is metadata?

A

Metadata is the information that is stored about each image.

39
Q

What can metadata include?

A

Metadata can include details like

Width in pixels
Height in pixels
Horizontal resolution in dpi
Vertical resolution in dpi
Colour (bit) depth
Dimensions

40
Q

What does metadata help to do?

A

Some metadata such as that shown above, help an application to render the image properly.
Different image file formats hold their own metadata. For example, high quality digital cameras can place metadata into the image file that describes the name of the camera, the aperture and speed settings and even the GPS coordinates where the picture was taken.

41
Q

How to calculate the file size in bits?

A

image resolution [width*height] * Colour depth = file size

42
Q

What are the two devices involved with sound?

A

Microphone & Speaker

43
Q

What does a microphone do?

A

A microphone is an input device for sensing incoming sound. It converts sound into an electrical signal. This signal is then passed on to the ADC (Analogue-to-Digital converter) in the sound card.

44
Q

What does a Sound card do?

A

A sound card has two jobs. It has to be able to convert an analogue signal into a digital one for storage. It also has to be able to convert stored digital signals into an electrical signal to send to the speakers.
The first job is performed by the Analogue-to-Digital Converter (ADC). The second is performed by the Digital-to-Analogue Converter (DAC).

45
Q

What do the speakers do?

A

To replay a sound, the file is opened and the binary numbers are fed through the DAC (digital-to-analogue converter) which is then amplified in some way (internal or external amplifier) to produce enough power for the speakers or ear-phones you are using.

46
Q

What is sound measured in?

A

Sound is measured in ‘cycles per second’ or ‘Hertz’. This is the frequency of sound. The higher the frequency, the higher-pitched it sounds.

47
Q

What is the loudness of the sound?

A

Sound is a wave - the loudness is in effect, the height of the wave. This is called the ‘amplitude’ of the sound.

48
Q

What is Sampling?

A

Sampling is a method of converting an analogue sound signal into a set of binary numbers that are then stored in a digital file.

49
Q

How does Sampling work?

A

It is to take measurements of the amplitude of the sound wave at regular intervals. Each of the samples are measuring the amplitude of the signal at that instant. Each value is then converted into the equivalent binary number. The whole collection of samples is then stored in a digital file.

50
Q

How can Sampling be improved and what effect does this have on file?

A

You can increase the sample rate (how many sample you take a second) usually measured in hertz(Hz) or (KHz)
You can increase bit depth (the number of bits used per sample/Namely the accuracy of the measurement.) which means the digital file picks up on quieter sounds even with loud ones happening and results in the sampled sound matching closer to the quality of the original
Both increase the file size

51
Q

What are channels?

A

In order to reproduce this effect in an audio file, there needs to be at least two channel recordings, one for the left ear and the other for the right ear. This is called a stereo recording
‘Surround sound’ is also popular to get this space sensation in which case 6 or more channels are recorded.
The simplest sound recording is the single channel or mono recording - it has the benefit of smallest file size.
As you see - there is a direct compromise between sound file size and the quality of the sound experience.

52
Q

What is the formula for bit rate?

A

sample rate x bit depth x number of channels

53
Q

What is bit rate?

A

The bit rate is the amount of information required to describe one second of a sound.

54
Q

What is the formula for file size?

A

bit rate* x length
Bit rate* = sample rate x bit depth x number of channels

55
Q

What is data compression?

A

Data compression is when we make file size smaller while trying to make the compressed file as true to the original as possible

56
Q

What is lossy compression?

A

If file size is an issue, then it may be acceptable to disregard some of the original information. That way, less data needs to be stored. This is called ‘lossy compression’.

57
Q

How does lossy compression work?

A

Lossy compression depends on patterns being present within the information, as mentioned on the previous page. The algorithm looks at the data, tries to identify the patterns and decides how much it can throw away without noticeably affecting the quality of the data.
A music file will have sounds at frequencies that the human ear cannot hear. Those frequencies can be safely discarded without the listener ever noticing their absence.

58
Q

What is loseless compression?

A

Lossless compression reduces a file’s size with no loss of quality. It is less effective at reducing file sizes than lossy compression, but the trade-off is that there’s no loss of quality.
This is done by using patterns. As it will record any repeated information or repeated pattern

59
Q

What are the uses of compression?

A
  • Smaller files take up less storage space on devices
    -Streaming and downloading files from the internet is quicker as they take up less bandwith
  • It allows for webpages to load more quickly in web browsers
  • Email services normally have restrictions on the size of the attachment you can send - compressing the file allows you send the same content with a much smaller file size
60
Q

What are some pros of lossy compression?

A

-Greatly reduced file size, meaning more files can be stored.
-Lossy files take up less bandwidth so can be downloaded and streamed more quickly.
-Commonly used - lots of software can read lossy files.

61
Q

What are some cons of lossy compression?

A
  • Lossy compression loses data-the file can’t be turned back into the original.
  • Lossy compression can’t be used on text or software files as these files need to retain all the information of the original.
  • Lossy files are worse quality than the original. But, this loss in quality is normally unnoticeable.
62
Q

What are some pros of lossless compression?

A

-Data is only removed temporarily so there is no reduction in quality
the compressed file should look or sound like the original.
-Lossless files can be decompressed turned back into the original.
-Lossless compression can be used on text and software files.

63
Q

What are some cons of loseless compression?

A

Only a slight reduction in file size, so lossless files still take up quite a bit of
space on your device. E.g. a lossless song may have a file size of around 30 MB, while the same song with lossy compression may be 5 MB.

64
Q

What are some lossy compression file types?

A

MP3 (audio)
AAC (audio)
JPEG (image)

65
Q

What are some lossless compression file types?

A

FLAC (audio)
TIFF (image)
PNG (image)