1. Quiz # 1
Chapters 1,2, & 3

2. Analog and Digital Information
Information can be represented in one of two ways: analog or digital
Analog data
A continuous representation, analogous to the actual information it represents
Digital data
A discrete representation, breaking the information up into separate elements

3. Digitization Initially transforming data for computer use
Assigning people social security numbers
The creation of telephone numbers
Encoding information became the way to transform the real world into a context that the computer could understand

4. Information Metamorphosis
Fitting the real world into the computer
Computer’s world
Electronic
Fast
Binary
Real World
Multiple forms of data / information
Imprecise / vague
Non uniform speeds

5. Information Metamorphosis
Real World Data Forms
Numeric Data
Character Data
Graphical / Visual Data
Audio Data
Instructional Data
Methodology needed to transform real world data into computer world (binary)

6. Binary Number System Binary for numeric data Binary digit = Bit
8 Bits = Byte
Smallest addressable unit within the computer
4 Bytes = Word
Basic unit for arithmetic
Contains 32 bits
Converting from binary

7. Numeric Data Converting to binary Repeated division by 2
Remainders are the important part
Read from bottom up as if left to right

8. Character Data Binary for Character Data
8 bit combinations assigned to a symbol
Name for mapping process is ASCII table

9. Graphical Data
Binary for Graphical Data

10. Graphical Data
Binary for Graphical Data

11. Graphical Data Binary for Graphical Data
Each black pixel is represented as a “1”
Each white pixel is represented as a “0”
Pixels are grouped in units of 8 so they can be stored in 1 byte

12. Graphical Data A 1” picture scanned at 150 DPI (dots per inch)
Total size = 150 X 150  22,500 dots
Memory required = 22,500 / 8  2,813 bytes
Color requires more bits to represent each dot
Using 8 bits for each dot allows for 256 different colors
The 1” picture now requires 22,500 bytes

13. Graphical Data Printers are rated in DPI for print quality
Scanners are rated in DPI for image resolution
Monitors / displays have display settings for display resolution
800 X 600
1024 X 768
1280 X 1024
1400 X 1050

14. Audio Data Binary for audio data Sound as a waveform
Y-axis represents voltage
X-axis represents time
Suppose the wave form shown represents 1 second of sound

15. Audio Data
Divide Sample into segments

16. Audio Data
Divide Sample into more segments

17. Audio Data
Divide Sample into even more segments

18. Audio Data The more segments the better the re-created wave form
The given sample was divided into 34 segments (approx)
An Audio CD utilizes 44,000 samples per second of sound

19. Instructional Data Binary for Instructional Data
Instructional Data has not only content but sequence
Driving directions to NJ Aquarium
Designated number of steps
Sequence of steps is critical to success
Rearranging sequence will not get you to the NJ Acquarium
Recipe / Directions / Program

20. The Unicode Character Set
Extended ASCII is not enough for international use
One Unicode mapping uses 16 bits per character
How many characters can this mapping represent?
Unicode is a superset of ASCII
The first 256 characters correspond exactly to the extended ASCII character set

21. Keyword Encoding
Replace frequently used words with a single character

22. Run-Length Encoding
A single character may be repeated over and over again in a long sequence
Replace a repeated sequence with
a flag character
repeated character
number of repetitions
*n8
* is the flag character
n is the repeated character
8 is the number of times n is repeated

23. Huffman Encoding
In Huffman encoding no character's bit string is the prefix of any other character's bit string
To decode
look for match left to right, bit by bit
record letter when a match is found
begin where you left off,going left to right

24. Digitized Images and Graphics
Digitizing a picture
Representing it as a collection of individual dots called pixels
Resolution
The number of pixels used to represent a picture
Raster Graphics
Storage of data on a pixel-by-pixel basis
Bitmap (BMP), GIF, JPEG, and PNG are raster-grahics formats

25. Digitized Images and Graphics
Bitmap format
Contains the pixel color values of the image from left to right and from top to bottom
GIF format (indexed color)
Each image is made up of only 256 colors
JPEG format
Averages color hues over short distances
PNG format
Like GIF but achieves greater compression with wider range of color depths
Which is better for line drawings? Pictures?

26. Vector Graphics Vector graphics
A format that describes an image in terms of lines and geometric shapes
A vector graphic is a series of commands that describe a line’s direction, thickness, and color
The file sizes tend to be smaller because not every pixel is described

27. Vector Graphics The good side and the bad side…
Vector graphics can be resized mathematically and changes can be calculated dynamically as needed
Vector graphics are not good for representing real-world images