Brainscape's Knowledge GenomeTM

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


See full index

a - cs > chapter 1 - information representation > Flashcards

chapter 1 - information representation Flashcards

1
Q

denary numbers

A

base 10 use digits 0-9
place values …100,10,1

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

binary numbers

A

base 2 use digits1/0
each is a bit
place values 128…8,4,2,1
- computers can only recognise on/off states of transistors so has to use 1/0

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

hexadecimal numbers

A

base 16 use digits 0-9,A-F
place values …256(16^2),16,1
1 hex digit = 1 nibble

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

binary number

A

bit - 1 digit
nibble - 4 digits
byte - 8 digit

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

3 digit hex

A

12A
256 + 32 +10
=298

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

decimal prefixes

A

kilo (k) x10^3
mega (M) x10^6
giga (G) x10^9
tera (T) x10^12
(use base10)

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

binary prefixes

A

kibi (Ki) x2^10
mebi (Mi) x2^20
gibi (Gi) x2^30
tebi (Ti) x2^40
(uses base 2)

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

ones complement

A

the binary number obtained by subtracting each digit in a binary number from 1
(flip all the numbers to the opposite eg 1>0)

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

twos complement

A

the ones complement of a binary number plus 1
– the most significant bit becomes negative – holds the signed value

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

why use twos complement

A

to represent signed integers rather than just their magnitude
benefits
- one representation of zero
- computer can’t subtract only add

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

binary addition

A

0+0= 0
0+1= 1
1+1= 0 (carry the 1)
1+1+0 = 0 (carry the 1)
1+1+1=1 (carry the 1)

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

binary subtraction

A

0-0 = 0
0-1 = 1 (borrow a 1)
1-0 = 1
1-1 = 0
(or just + the twos compliment of the number)

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

overflow error

A

when the result of a calculation is too large to fit in the number of bits defined for storage
eg if storage uses 8bits and result is larger than 256

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

binary coded decimal (BCD)

A

uses a nibble to represent a denary digit
- useful in apps that require single deanery digits to be stored
- convert each digit into binary using a nibble - if over 9 you have to +6 (can’t represent 10 using one denary place value)
- used for digital clocks, calculators, currency

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

packed BCD

A

when 2 BCD nibbles are stored in one byte

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

ASCII

A

American Standard Code for Information Interchange
represents 2^7 characters
mainly represents latin alphabet languages

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

unicode

A

represents 2^16/32 characters
can represent other languages and symbols

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

vector graphics

A

consists of drawing objects defined in a drawing list
list contains a command for each object included in the image - which has a list of attributes defining the property of the object eg the geometric data (centre of circle)
dimensions are not explicitly defined but are relative to the canvas so it can be scaled up/down

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

drawing objects

A

component defined by geometric formulae and associated properties

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

drawing list

A

one set of values for each drawing object eg commands which have attributes that each define a property
property - defines one aspect of the appearance eg colour, line thickness, line colour

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

vector graphic resolution

A

zooming in and out has no effect on the resolution as its scalable
Vector uses less memory than a bitmap – vector stores an algorithm to draw rather than every pixel

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

bitmap images

A

divided into pixels - smallest identifiable area of an object
- each pixel is given a colour to build up a picture

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

pixel

A

smallest identifiable component of a bitmap image
single square of one colour
defined by its position and colour

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

colour/bit depth

A

colour depth - number of bits used to represent one pixel
bit depth - number of bits used to represent each of RGB colours

25
Q

image resolution

A

number of pixels in the bitmap file
width x height

26
Q

screen resolution

A

the width x height for the number of pixels that the screen can display

27
Q

file header

A

data about the bitmap image
set of bytes at the beginning of a bitmap file which identifies the file and contains info about the coding used

28
Q

vector vs bitmap

A
  • vector is if its part of architectural engineering or manufacturing design
  • vector can’t be printed using a laser/inkjet printer so has to be converted to bitmap
  • vector is scalable - has better resolution
  • camera produces bitmap
  • bitmap file is used to insert an image into a document
29
Q

ADC

A

converts analogue data to digital data

30
Q

components of a sound encoder

A

band limiting filter
ADC

31
Q

band limiting filter

A

removes high freq components that a human ear cant detect

32
Q

analogue sound

A

continuous data - real wave

33
Q

digital sound

A

discrete data - stored as binary

34
Q

sampling rate

A

number of amplitude samples per second
- done in accordance to nyquists theorem - sampling must be done at a freq which is twice the highest freq of the sound in the sample

35
Q

sampling resolution

A

the number of bits used to store each amplitude sample

36
Q

sampling

A

taking amplitude measurements of the wave at set values

37
Q

compression

A

larger files = larger storage = lower transmission = slower download rate
so compression reduces the file size

38
Q

lossless compression

A

reduces size but no information is lost - process can be reversed to recreate original
eg RLE - PNG, ZIP, GIF

39
Q

lossy compression

A

reduces file size (generally more) with some loss of information - original file can’t be recovered - not used for text
- information removed cannot be noticed by the human eye/ ear - high freq or close together amplitudes are removed
eg Huffman coding - MP3, MPEG, JPEG

40
Q

Huffman coding

A

text is analysed and placed into a frequency tree
most frequent has the shortest code

41
Q

RLE

A

Run-length encoding
Replace sequences of the same colour pixel
with colour code and number of identical pixels

42
Q

file size (sound)

A

sample resolution x sample rate x time (secs)

43
Q

file size (images)

A

resolution x colour depth

44
Q

how to compress a vector graphic file

A

convert to a scalable vector graphics format
can be stored smaller and scaled up when used

45
Q

describe how one character is represented in a character set

A

Each character is represented by a unique denary / hexadecimal / binary number

46
Q

why is it important to estimate the file size of an image

A

know how much storage is necessary??

47
Q

parity check

A
  • a bit is added to check for errors in transmission (parity bit)
  • either even or odd - eg even adds a 1/0 to make the no. 1s even
  • parity check - if the value conforms to the type of parity (even or odd) then the data is correct if not it will have to be resent
48
Q

bitmap vs vector (4)

A
  • pixels vs set of instructions about how to draw the shape
  • bitmap bigger than vector graphics files - take u more space
  • Enlarging a bitmap can mean the image is pixelated - vector is scalable
  • Bitmap images can be compressed (with significant reduction in file size) - Vector don’t
  • photographs / scanned images
    vs geometric shapes
  • Vector graphics need to be ‘rasterised’ in order to display or print
49
Q

benefits of vector (2)

A

Can resize it without pixilation - Image is redrawn/recalculated with each adjustment
Smaller file size - Storing points/equations/commands etc., not individual pixels

50
Q

4 utility programs

A

Disk formatter
* Prepares a hard disk to allow data to be stored on it
Antivirus software
* Checks for viruses and quarantines removes any virus found
File compression
* Reduces file size by removing redundant details (lossy / lossless)
Firewall
* Prevents unauthorised access to computer system from external sources

51
Q

bit streaming

A
  • Contiguous sequence of digital bits sent over a network (one after the other in order)
    Needs;
  • high speed data communication link (fast broadband)
  • compression before transmission
  • some buffering to ensure the smooth playback of files
52
Q

bit streaming +/-

A

+no need to wait for a whole file to be downloaded
+no need to store large files on user’s computer
+allows on demand playback
+no specialist software is required for playback in browser
- video stops if very slow broadband
- video stops if inadequate buffering capacity
- only access when connected to internet
- may require specific software to run the files / films
- viruses can be downloaded from the websites

53
Q

real time vs on demand bit streaming

A

On demmand
- converted to streaming format - uploaded to a server
- Link is on a server to be downloaded by the user
- Downloaded in a contiguous bit stream
- Stream can be broadcasted as and when required
- Possible to pause/rewind etc
Real time
- Captured by a camera and sent to a computer then converted to a streaming file - uploaded to the streaming server
- Server sends the video to the users device
- Cant pause/rewind etc as its live

54
Q

how it is possible to watch the video without it continually pausing - bit streaming

A
  • needs high-speed broadband
  • Data is streamed to a buffer
  • Buffering stops video pausing as bits streamed
  • As buffer is emptied, it fills up again so that viewing is continuous
  • Actual playback is (a few seconds) behind the time the data is received by computer (held in a buffer for a few seconds)
55
Q

character set

A

list of characters that have been defined by computer hardware and software - necessary to have a method of coding so comp can understand human characters

56
Q

common editing of sound features

A
  • edit start / stop times
  • extract part of a sample
  • alter frequency/ amplitude
  • merge tracke
  • remove noise / engance one sound wave
  • convert between audio formats
57
Q

perceptual music shaping

A

removes certain sounds
eg freq outside human hearing range
eg if 2 soudns are at the same time the louder one can onyl be heard so it removes the quieter one
used in MP3/ MP4

58
Q

general methods to compress files

A

movies
- reduce sample rate
- reduce sample resolution
- reduce frame rate
images
- crop
- decrease bit depth
- reduce image resolution

59
Q
A

a - cs (20 decks)

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