Computer Science Fundamental Principles Vocabulary - Unit #8
What number symbolizes black/off
0
What number symbolizes white/on
1
Sampling
A process for creating a digital representation of analog data by measuring the analog data at regular intervals called samples.
Algorithm
A set of steps used to complete a specific task
Selection
Allows for a "decision" in code
Iteration
Allows the repeating of one (or more) program statements until a condition is met
All "decisions" are what?
Binary (yes/no)
Example of procedural abstraction
Clean the kitchen, turning on your phone
abbreviations and symbols is a form of what
Compression
procedural abstraction
Creating a procedure that holds a bundle of instructions
How is a Creative Commons license different from a regular copyright?
Creative Commons is a way to easily share copyrighted work. When work is copyrighted, some intense protections are put on the work, but not everyone wants all of those protections to that degree. Plus, having a bunch of people go through all the copyrighted procedures to use your work wastes a lot of time and money for both parties. Creative Commons lets you still have control of your work, but also lets others use it as long as they abide by the certain rules you put in your creative commons. This saves both parties time and money, allows the original creator to not relinquish all control, and also lets others use their work.
Digital Data
Data sent through square waves that use discrete 0's and 1's to represent information.
Analog Data
Data with values that change continuously, or smoothly, over time through a sine wave.
Layers of Abstraction
Digital Image layer, sampling layer, pixel layer, binary layer
Digital Image layer of abstraction
Displays a digital approximate based on a sampling of an analog image
In coding a computer will run...
Each line from top to bottom in order
Pixel Layer of abstraction
Each pixel is represented by levels of red, green, and blue light
What are the two types of compression
Lossy and lossless
Abstraction
Making the complex simple or ignoring details that are not needed
Lossless Compression
No data is lost so it can be decompressed back into the exact original, A process for reducing the number of bits needed to represent something without losing information, reversible
When using bits to represent fractions of a number, can you create all possible fractions? Why or why not?
No. You would need an infinite number of place values and you could never get to the smallest fraction, it can always get smaller.
Data Abstraction
Numeric data representation to give machines instructions from text/symbols
Open Access
Online research outputs that are free of restrictions to access and use.
Examples of analog data
Organic data or real-world data such as music or video stored in physical media, whether that's the surface grooves on a vinyl record, the magnetic tape of a VCR cassette, or other non-digital media.
Open Source
Programs that are made freely available and may be redistributed and modified.
Example of data abstraction
QR code, hyperlink, barcode
Sampling Layer of abstraction
Samples of equal size are read from the analog image and assigned to pixels
What are the 3 basic types of instructions for all algorithms?
Sequencing, selection, and loop/Iteration
What things use lossy compression
Sounds, images, video
Sequencing
Steps in an ordered process
You've been given a new cell phone with a 2 gigabyte data plan. You plan to use your phone for text messages, images, video, and music. Which of these categories are best compressed using lossless compression? Which of these categories are best compressed using lossy compression? Why?
Text messages can best be compressed using lossless compression because you can reduce the number of bits needed without losing any information. In a text, using abbreviations and symbols is okay because most people know what they mean. But if you are taking away, for example, all the vowels, which would be lossy compression, it will be harder to know what the message means. Images, video, and music are best compressed using lossy compression because you can lose data without the human eye or ear noticing much.
An author is preparing to send their book to a publisher as an email attachment. The file on their computer is 1000 bytes. When they attach the file to their email, it shows as 750 bytes. The author gets very upset because they are concerned that part of their book has been deleted. If you could talk to this author, how would you explain what is happening to their book?
The computer used lossless compression. No data is lost, and it's reversible. Say the author wrote a book about cats. She probably used the word cat a lot, so the computer just inserted a symbol wherever the word cat was to compress the data and make it smaller to send. When the publisher opens up the email attachment, the entire book will be there without any symbols.
Binary layer of abstraction
The red, green, and blue values are represented using sequence of binary numbers and sent out via electrical signals.
Cryptography
The study of secure communications techniques that allow only the sender and intended recipient of a message to view its contents. Here, data is encrypted using a secret key, and then both the encoded message and secret key are sent to the recipient for decryption.
"The binary pattern 01000001 represents the number 65." Write a brief response explaining whether you believe this statement is always true. Explain your reasoning.
This statement is sometimes true. The binary pattern 0100 0001 can represent 65, but it can also represent the character A.
Lossy compression
When some info is thrown away to make it smaller. A process for reducing the number of bits needed to represent some thing in which some information is lost or thrown away, not reversible.
When is lossless compression useful
When the accuracy of the original item is most important
What is the most important quality of lossless compression? a) The data is transformed to usually make it smaller. It can always be re-constructed back to the original. b) The data is transformed to always make it smaller. It can always be re-constructed back to the original. c) The data is transformed to usually make it smaller. It cannot always be re-constructed back to the original. d) The data is transformed to always make it smaller. It cannot always be re-constructed back to the original.
a
Which of the following would result in a better digital approximation of an analog black and white image: a) Increasing the size of each sample square, thus decreasing the number of samples taken. b) Decreasing the size of each sample square, thus increasing the number of samples taken. c) Using fewer bits to represent the image. d) Using decimal numbers to represent each pixel.
b
Decimal number
base 10 (0-9)