Please enable JavaScript.
Coggle requires JavaScript to display documents.
Unit 9, Algorithms (compression (lossy data compression (examples (JPEG,…
Unit 9, Algorithms
compression
-
Lossless
-
-
Run Length Coding
works by finding repeated things like the word "the" in text adn replacing it with 1 bit so when it is decompressed the program will place the word "the" in all places with that bit in it
-
-
-
variables
a named location in a computers memory that a programmer can use to store data while a program is running
-
-
binary search
-
looks for an item by skipping to the middle, if value is higher it will only search above the middle value, and vice versa if the value is smaller than the middle
-
-
modular programming
-
a technique of developing software by separating the functionalities of a program into independent modules that can be combined together to get a final working software
-
-
-
-
psuedocode
a generic programming language that is not meant to be run directly or compiled but used to represent algorithmic ideas
flowcharts
flowchart mixes english with psuedocode to show hwo the code works more visually so it is easier to understand
-
insertion
array is searched sequentially and data is moved and inserted into the sorted subllist, not suitable for large data sets
An algorithm is a set of steps that are followed in order to take some form of input and process it to form an output to solve a problem
-