Philosophy Dictionary of ArgumentsHome
| |||
|
| |||
| Data compression: Data compression is the process of reducing the size of a file without losing any or significant quality of the data. There are two main types of data compression lossless and lossy.
Lossless compression reduces the size of a file by identifying and eliminating statistical redundancy.
Lossy compression reduces the size of a file by permanently removing some of the data. This type of compression is often used for multimedia files, such as images, audio, and video, where some loss of quality is acceptable. See also Data, Big Data._____________Annotation: The above characterizations of concepts are neither definitions nor exhausting presentations of problems related to them. Instead, they are intended to give a short introduction to the contributions below. – Lexicon of Arguments. | |||
| Author | Concept | Summary/Quotes | Sources |
|---|---|---|---|
|
Peter Norvig on Data Compression - Dictionary of Arguments
Norvig I 866 Data compression/Norvig/Russell: A lossless compression algorithm takes a sequence of symbols, detects repeated patterns in it, and writes a description of the sequence that is more compact than the original. For example, the text “0.142857142857142857” might be compressed to “0.[142857]*3.” Compression algorithms work by building dictionaries of subsequences of the text, and then referring to entries in the dictionary. The example here had only one dictionary entry, “142857.” In effect, compression algorithms are creating a >language model. The LZW algorithm in particular directly models a maximum-entropy probability distribution. >Spam/AI research, >Language models/Norvig._____________Explanation of symbols: Roman numerals indicate the source, arabic numerals indicate the page number. The corresponding books are indicated on the right hand side. ((s)…): Comment by the sender of the contribution. Translations: Dictionary of Arguments The note [Concept/Author], [Author1]Vs[Author2] or [Author]Vs[term] resp. "problem:"/"solution:", "old:"/"new:" and "thesis:" is an addition from the Dictionary of Arguments. If a German edition is specified, the page numbers refer to this edition. |
Norvig I Peter Norvig Stuart J. Russell Artificial Intelligence: A Modern Approach Upper Saddle River, NJ 2010 |
||
> Counter arguments against Norvig
> Counter arguments in relation to Data Compression
