Brainscape's Knowledge GenomeTM

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


See full index

+ CPSC 100 > Data Rep. > Flashcards

Data Rep. Flashcards

1
Q

How do computing technologies represent numbers, text, images, video, and sound?

A

using just two symbols: 0’s and 1’s

  • 0’s and 1’s are embodied as ‘high’ (on) or ‘low’ (off) signals on various electronic and optical storage media (ie. punch cards, vacuum tubes, transistors, DVDs)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is a decimal number?

A

base 10

  • every column is worth 10x as much as previous one
  • each digit can be any value from 0-9
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is a binary number?

A

base 2

  • every column is worth 2x as much as previous one
  • each digit is 0 or 1
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is a bit?

A

short for binary digit – is 0 or 1

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

How do computers process binary numbers?

A

ie. when computer sees 1000000 (by something like one “on” part on DVD followed by six “off” parts on DVD), it reads this as binary and processes it as decimal 64

64 and 1000000 are two representations of same number

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

How are binary numbers read and written?

A
  • say each digit when reading binary numbers
  • may see letter ‘b’ to make it clear it is binary number
  • may see subscript 2 after number to make it clear it is binary number
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is a hexadecimal number?

A

base 16
digits: 0-F

  • compromise between humans and computers (humans have trouble with binary; computers don’t understand decimal)
  • easy to convert between hex and binary
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

How can hexadecimal digits be represented?

A

digits can be represented perfectly by 16 symbols of 4-bit sequences

  • 0000 = hex 0
  • 0001 = hex 1
  • 1111 = hex F
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is a hexit?

A

4 bits

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

Why is it easy to convert between hex and binary?

A

because each hex digit corresponds to 4-binary sequence

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

If you shift binary number to left by one bit, and pad empty space with zero, you are _____.

A

multiplying by 2

ie. 0b0010 → 0b0100 = 2 → 4
ie. 0b0100 → 0b1000 = 4 → 8

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

If you shift hex number to left by one bit, and pad empty space with zero, you are ___.

A

multiplying by 16

ie. 0x01 → 0x10 = 1 → 16
ie. 0x10 → 0x100 = 16 → 256

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

What are the advantages of ternary computers over binary computers?

A
  • lower electricity consumption

- lower production cost

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

What is a ternary system?

A

base 3

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

What is the general rule for number systems?

A

take base (ie. how many single digits are allowed in particular number system) and raise it to power of however many spots you have

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

What does ‘mod’ mean?

A

determining the remainder

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

How do we store letters in hex?

A

ASCII (American Standard Code for Information Interchange)

128 values (7 bits, since 2^7 = 128)

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

Other than letters, what else is stored in ASCII?

A

punctuation, spaces, and other special control characters are encoded

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

What is a code point?

A

each encoded item in ASCII

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

Why does ASCII have 7 bits?

A

extra ‘check’ bit was included that could be used to detect certain errors that might arise (ie. when sending data over a modem)

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

What is extended ASCII?

A

uses all 8 bits

allows for characters with accents

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

What is unicode?

A

text representation standard

  • with 1,112,064 code points, it covers most of world’s modern and historic writing systems
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

What are the different implementations of unicode?

A

includes UTF-8 and UTF-16, which are variable length encodings (use 1 byte (8 bits) for ASCII, but more for other characters)

(UTF = unicode transformation format)

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

Formatting

What does uploading a Word document into Hex editor do?

A

suggests that document is not in ASCII representation

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

How does Word store its data?

A

it’s actually a zipped collection of files

- if you unzip a word document, you can see these files

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

What format are Word documents in?

A

most files that comprise a Word document are in XML (extensible markup language) format

  • they describe metadata such as font style and size, document creator, etc.
  • files may also contain information about tracked changes to document, collaborators, privacy and security settings, and more
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

What are the privacy implications of Word?

A

information that’s encoded in Word document can have data that you don’t necessarily want to share

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

Can you get rid of metadata from Word documents?

A

there are ways to ‘scrub’ metadata from Word documents

- details depend on type of computer (Mac or PC) and on version of Word

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

How do monitors, phone screens, and TVs make different colours?

A

by mixing red, green, and blue lights

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

How many intensities do computer applications use?

A

256 intensities (8 bits) for each of red, green, and blue

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

What is the hex representation for black?

A

000000

absence of light

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

What is the hex representation for white?

A

FFFFFF

full intensity of each colour

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

What are the two ways that computers commonly store images?

A

-

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

What is a bitmap?

A

most common way computers store images

pictures is chopped up into pixels

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

What are pixels?

A

small little squares

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

How is each pixel’s colour stored?

A

in RGB

most displays divide each pixel into separate red, green, and blue subpixels

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

What kind of representation do we want for fixed resolution (ie. number of pixels)?

A

want a representation to specify a unique image, up to rescaling

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

What must a bitmap image representation specify?

A
  • first byte indicates image width (or number of columns in grid of pixels, from 0 to 255)
  • second byte indicates image height (or number of rows in grid of pixels, from 0 to 255)
  • remaining data stores RGB colour specification of each pixel in a grid in a precise order (say from top left to bottom right)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
38
Q

What are the 2 approaches to compressing bitmap images?

A

lossless compression

lossy compression

39
Q

What is loss less compression?

A

preserves all data – image looks exactly the same

40
Q

What are two examples of lossless compression?

A

run-length encoding

indexed colour

41
Q

What is run-length encoding?

A

collapse ‘runs’ of identical colours

  • still used by fax machines
  • rare in modern image formats
42
Q

What is indexed colour?

A

build colour palette, identify each pixel with index in palette instead of full RGB colour
- used by GIF, PNG formats

43
Q

What is lossy compression?

A

loses data

  • modify areas with similar colour to use same colour – image doesn’t look exactly the same
  • used by JPG format
44
Q

How do we write out run-length encoding?

A
  • width (or number of columns in grid of pixels)
  • height (or number of rows in grid of pixels)
  • specify each run until grid is encoded
45
Q

What is a run?

A

RGB colour specification of pixel, followed by number of runs of that colour

ie. 5C009A 05 (5 pixels in a row with this colour specification)

46
Q

What kind of compression can JPEG do?

A

capable of 10:1 compression, without detectable loss of clarity, by counting similar colours as ‘the same’ and keeping regions small

47
Q

What is the size of a screen ‘pixel’?

A

depends on how display’s resolution is set

48
Q

What does a lower resolution on a display screen mean for images?

A

lower resolution = poorer quality of images displayed (at a given scale)

49
Q

What is resolution measured in?

A

dots per inch (dpi)

50
Q

What does a higher resolution of bitmap representation mean for images?

A

higher resolution of bitmap representation = higher quality of image that is produced (on screen, paper, etc.) at a fixed scale

51
Q

How does computer store data?

A

essentially as a grid

goes pixel by pixel, row by row, to store information in image

52
Q

What are the pros of bitmap image and storage as a grid?

A
  • easy to conceptualize

- translate well to dot format output devices (things that print in dots per inch – dpi) like printers and photographs

53
Q

What are the cons of bitmap image and storage as a grid?

A
  • shrinking image by throwing away pixel information causes image to blur
  • storage can be large
54
Q

Why are bitmaps not the best choice for all images?

A

if you zoom in on bitmap images, they get ‘pixelated’

55
Q

What are vector images?

A

describe images based on points and how they’re connected

56
Q

What is the basic approach to vector image representation?

A

describe each object of image either as:

  • sequence of dots (connected by lines)
  • simple shape (ie. rectangle, circle)

describe colour (fill) of each closed object

57
Q

What are the extensions of the basic approach of vector image representation?

A
  • add width and colour of lines
  • use curves instead of lines
  • add shading to objects
  • specify which objects overlay others
58
Q

How do you control line colour and thickness (relative to grid size) in vector image representation?

A
  • use hex colour code

- introduce new convention to measure line thickness (ie. ‘pt’)

59
Q

How is a pixelated look avoided with vector representation?

A

when we repeatedly zoom in, we run the “scale, then map” algorithm repeatedly

60
Q

What is a pro of vector images?

A

good at storing things with hard edges

61
Q

What is a con of vector images?

A

can be computationally costly when you want to do things like blur (ie. hazy landscapes, portraits, etc.)

62
Q

Describe bitmap vs. vector graphics.

A

Bitmap:

  • pixel-based
  • doesn’t scale up well
  • continuous colour tones
  • multiple layers that are combined into single layer

Vector

  • lines, curves, shapes
  • can be scaled to any size
  • colours limited by shapes (usually one colour per shape)
  • multiple layers distinct from each other
  • resolution independent
63
Q

What are the bitmap image representation formats?

A
  • PNG
  • JPEG
  • GIF
  • TIFF
64
Q

What is PNG?

A

portable network graphics – lossless compression

65
Q

What is JPEG?

A

joint photographic experts group – lossy compression

66
Q

What is GIF?

A

graphics interchange format; supports animation – lossless compression

67
Q

What is TIFF?

A

tagged image file format – may be lossy compression

68
Q

What are the vector image representation formats?

A
  • SVG (scalable vector graphics)
  • AI (adobe illustrator artwork)
  • EPS (encapsulated postscript)
69
Q

What do image files have that .docx and .txt files do?

A

different types have distinguishing header information, enabling applications to interpret the representation (or decline to open file)

70
Q

In what ways is image metadata used?

A
  • record keeping
  • catching tax evaders
  • cyberstalking
71
Q

What does animate mean?

A

‘to give life to’

72
Q

What does an animator do?

A

takes static image or object and literally bring it to life by giving it movement and personality

73
Q

What do animators do in computer animation?

A

use software to draw, model and animate objects and characters in vast digital landscapes

74
Q

What are the 3 types of animation?

A

hand-drawn animation
2D traditional animation
3D animation

75
Q

How does hand-drawn animation work?

A
  • draw each frame by hand
  • photograph frames and stitch together into a video
  • number of frames per second (typically 24fps right now) makes images look seamless
76
Q

What is the downside of hand-drawn animation?

A

very length and costly

77
Q

Keyframe Animation

What are the steps?

A
  1. animator draws objects and characters either by hand or with computer
  2. animator positions creations in key frames, which form outline of most important movements
  3. tweening: fill in ‘in-between’ frames by filling things in in some “cheaper” fashion
78
Q

Keyframe Animation

How is tweening done in hand-drawn animation?

A

hand off tweening to assistant

79
Q

Keyframe Animation

How is tweening done in computer animation?

A

use algorithm to fill in gaps

80
Q

Keyframe Animation

Compare the animation of movement then vs. now.

A

then: draw out each frame of movement
now: draw out first and last frame (tweening will be done by computer)

81
Q

What is computer-generated animation or imagery (CGI)?

A

3D – objects and characters are models on plane with X, Y, and Z axis

82
Q

Is keyframing involved in computer-generated animation or imagery (CGI)?

A

keyframing and tweening are still important function of computer-generated animation, but there are other techniques that don’t relate to traditional animation

83
Q

Computer-generated Animation

What is rendering?

A

converting 3D model to 2D bitmap image

84
Q

Computer-generated Animation

Describe the process of rendering.

A
  1. 3D computer model
  2. camera movement sequence and timing is determined (by artists) via computer model
  3. sequence is used to automatically ‘render’ background of each frame
85
Q

Computer-generated Animation

What do algorithms do?

A
  • model physical laws like gravity, mass, and force

- let tremendous herds and flocks of creatures that appear to act independently, yet collectively

86
Q

With computer-generated animation, how is hair on monster designed?

A

instead of animating each hair on monster’s head, monster’s fur is designed to behave like fur

87
Q

Computer Graphics in Monsters Inc.

What is physics-based modeling?

A

each strand of hair is individually modeled

88
Q

Computer Graphics in Monsters Inc.

How do textures and different types of light sources affect colour and light intensity at each pixel?

A

new ‘rasterization’ techniques for rendering (converting 3D model to 2D bitmap image)

89
Q

What is rasterization?

A

taking an image described in a vector graphics format (shapes) and converting it into a raster image (series of pixels, dots or lines, which, when displayed together, create the image which was represented via shapes)

90
Q

What is needed in computer graphics in Monsters Inc.?

A

much more computing power needed using specialized graphics processing units

91
Q

Computer Graphics in Frozen

What does physics-based modelling of snow’s solid and fluid properties rely on?

A
  • modeling many very small particles of snow
  • controlling properties of particles such as strength, viscosity (gooeyness – clumping again) or hardness
  • velocity and direction of particles depend on properties and collisions with other particles or objects
92
Q

Computer Graphics in Frozen

What are renderfarms?

A

30,000 specialized graphics processors working in parallel to render frames

93
Q

What can movie directors use computer-generated animation for?

A

merge real cameras with VR rigs to specify movies that look incredibly real

94
Q

How many bits does one hexadecimal digit represent?

A

4 bits

to represent 16 numbers in binary, you need 4 digits

95
Q

How many hexadecimal digits do you need for 1 byte?

A

2 hexadecimal digits

+ CPSC 100 (9 decks)

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