Gourt > Computers > Algorithms > Compression (5)
In computer science and information theory, data compression or source coding is the process of encoding information using fewer bits (or other information-bearing units) than an unencoded representation would use through use of specific encoding schemes. For example, this article could be encoded with fewer bits if we accept the convention that the word "compression" be encoded as "comp". One popular instance of compression that many computer users are familiar with is the ZIP file format, which, as well as providing compression, acts as an archiver, storing many files in a single output file.
As is the case with any form of communication, compressed data communication only works when both the sender and receiver of the information understand the encoding scheme. For example, this text makes sense only if the receiver understands that it is intended to be interpreted as characters representing the English language. Similarly, compressed data can only be understood if the decoding method is known by the receiver. Some compression algorithms exploit this property in order to encrypt data during the compression process so that decompression can only be achieved by an authorized party (eg. through the use of a password).
Compression is possible because most real-world data has statistical redundancy. For example, the letter 'e' is much more common in English text than the letter 'z', and the probability that the letter 'q' will be followed by the letter 'z' is rather small. Lossless compression algorithms usually exploit statistical redundancy in such a way as to represent the sender's data more concisely, but nevertheless perfectly.
More on [ Data compression ]
GIF :: 2D
JPEG :: 2D
PNG :: 2D
MPEG :: Multimedia
Audio Formats :: Music and Audio
Data Compression :: Software
Coding Theory :: Communication Theory
Wavelets :: Numerical Analysis
Data Coding and Compression :: Image Processing
i'm searching for something like data compression proxy... ;)
ksx4system (Krzysztof ) Wed, 04 Nov 2009 00:43:40 -0000
i'm searching for something like data compression proxy... ;)
Thanks @alimbada & @peterlanoie you gave me helpful information about data #compression in #CSharp - a topic which is completely new to me!
dustinklein (Dustin Klein) Tue, 03 Nov 2009 21:46:16 -0000
Thanks @alimbada & @peterlanoie you gave me helpful information about data #compression in #CSharp - a topic which is completely new to me!
Storwize real -time compression is purpose-built for primary storage data reduction. Watch http://bit.ly/qOfAl
DataReduction (Storwize) Tue, 03 Nov 2009 21:31:05 -0000
Storwize real -time compression is purpose-built for primary storage data reduction. Watch http://bit.ly/qOfAl
@dustinklein No compression, regardless how combined should ever LOOSE your data. 7zip is phenomenal. #coding #CSharp #compression
peterlanoie (Peter Lanoie) Tue, 03 Nov 2009 20:00:25 -0000
@dustinklein No compression, regardless how combined should ever LOOSE your data. 7zip is phenomenal. #coding #CSharp #compression
Anybody knows which compressions can be combined without loosing data but to get the most compressed data? #coding #CSharp #compression
dustinklein (Dustin Klein) Tue, 03 Nov 2009 19:57:58 -0000
Anybody knows which compressions can be combined without loosing data but to get the most compressed data? #coding #CSharp #compression
SQL Server 2008 Data Compression: Strategy, Capacity Planning and Best Practices - http://bit.ly/cQF8H
kamleshrao (Kamlesh Rao) Tue, 03 Nov 2009 19:07:11 -0000
SQL Server 2008 Data Compression: Strategy, Capacity Planning and Best Practices - http://bit.ly/cQF8H
3D Graphics Compression Homepage - A directory of 3D graphics compression information, researchers, and commercial products on the web.
ACM Crossroads Data Compression Issue - Data Compression issue of ACM Crossroads, the student magazine of the Association for Computing Machinery.
Meta Description: [ ACM Crossroads 6.3: Data Compression ]
Arturo Campos: Compression Programming - Articles on various compression algorithms.
Meta Description: [ The home of Arturo Campos, student and programmer interested
in data compression, not only programming, but also writing articles. ]
comp.compression Frequently Asked Questions - List from Usenet.
Compression - Computing Reference - Explanation of compression and various compression schemes at eLook Computing Reference.
Meta Description: [ Information and links on Compression ]
Compression via Arithmetic Coding in Java - Unrestricted open-source Java implementation of the PPM (prediction by partial matching) algorithm for text and data compression by Bob Carpenter. Builds with ant.
Data Compression - From PC Webopedia definition and links.
Meta Description: [ This page describes the term data compression and lists other pages on the Web where you can find additional information. ]
Data Compression Reference Center - Basic facts, algorithms, hardware, links, and a glossary.
Data-Compression.com - A website devoted to the principles and practice of data compression.
DataCompression.info - Directory of data compression sites. Allows user to rate the listed sites.
Meta Description: [ DataCompression.info is a comprehensive
set of links to resources on the Internet related to Data Compression. These
include web pages, source code, papers, newsgroup posts, books, and more.
Compression topics covered here include Huffman and arithmetic coding, LZ77,
LZ78, LZW, LZSS and variants... ]
Dr Ross's Compression Crypt - LZRW* text compression algorithms. Links to other compression sites.
Meta Description: [ Dr Ross's Compression crypt contains compression algorithms
by Ross Williams, and other information about compression. ]
Groovyweb Compression Tutorials - Compression tutorials, links to other compression sites and compression downloads.
How Stuff Works: How File Compression Works - Detailed narrative fully describes how a file is actually deflated, or compressed to get rid of redundancy - and save space.
Meta Description: [ File compression allows users to make one or more files into a smaller zip file. Learn about file compression, zip files and compression algorithms. ]
Lossless Image Compression with Switched Linear Prediction - By Shinji Wakasugi. A simple method for lossless image compression using switched linear prediction. Report in PDF with code in C.
Meta Description: [ A simple method for lossless image compression ]
MacKiDo - Provides brief overview of shape compression, run-length encoding, and Lempel-Ziv.
Mitsuharu Arimura's Data Compression Pointers - Very large list of links, including books and lecture notes, benchmarkings, archives, image/graphic compression, fractal compression, wavelets, video and audio compression, and links to other link lists.
PKZIP Application Note - Describes the compression and decompression algorithms used by PKZIP.
Meta Description: [ PKWARE, Inc. - Data Security and File Compression Solutions for Home and Enterprise Users, In order to ensure the continued interoperability of the .ZIP file format for all users, PKWARE publishes an Application Note on the .ZIP file format . The APPNOTE provides developers a general description ... ]
Practical Huffman Coding - A tutorial by Michael Schindler.
Meta Description: [ This page gives hints for
efficient huffman codings from practical view. Most of this stuff
you will not find in textbooks ]
SPIHT - The Set Partitioning In Hierarchical Trees algorithm for image and video compression. Documentation and resources.
The Art of Lossless Data Compression - Results of tests performed to compare lossless compression of various data by all known good enough programs. Descriptions of test terms and files. Links to related programs, and pages.
The Canterbury Corpus - A set of benchmark results for various lossless compression methods. Includes test files and compression test results for many research compression methods.
The Data Compression Resource - Algorithms, links, comparisons, conferences, corpora and the home of the compressor ABC.
Meta Description: [ The central resource for data compression with informations and links to algorithms, corpora, comparisons, the compressor ABC, books and conferences. ]
The LBE Data Compression Algorithm - A Huffman like algorithm that uses triangular matrices, rather than binary trees, for string substitution. Free source code available.
Tutorial on Image Compression - A tutorial on Image Compression, with step by step procedural examples and list of references, along with sample code.
Vcodex - Video and image coding tutorials, links, resources and research.
Meta Description: [ image and video coding research, consultancy and analysis ]
| SmartLearn - How To Use File Compression Features In Win XP |
