Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Data compression
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== References == {{reflist|refs= <ref name="Wade">{{cite book | last = Wade | first = Graham | title = Signal coding and processing | url = https://books.google.com/books?id=CJswCy7_W8YC | access-date = 2011-12-22 | year = 1994 | edition = 2 | publisher = Cambridge University Press | isbn = 978-0-521-42336-6 | page = 34 | quote = The broad objective of source coding is to exploit or remove 'inefficient' redundancy in the [[PCM]] source and thereby achieve a reduction in the overall source rate R. }}</ref> <ref name="mahdi53">{{cite journal|last=Mahdi|first=O.A.|author2=Mohammed, M.A. |author3=Mohamed, A.J. |title=Implementing a Novel Approach an Convert Audio Compression to Text Coding via Hybrid Technique|journal=International Journal of Computer Science Issues|date=November 2012|volume=9|issue=6, No. 3|pages=53β59|url=http://ijcsi.org/papers/IJCSI-9-6-3-53-59.pdf |archive-url=https://web.archive.org/web/20130320103924/http://ijcsi.org/papers/IJCSI-9-6-3-53-59.pdf |archive-date=2013-03-20 |url-status=live|access-date=6 March 2013}}</ref> <ref name="PujarKadlaskar">{{cite journal|last=Pujar|first=J.H.|author2=Kadlaskar, L.M.|title=A New Lossless Method of Image Compression and Decompression Using Huffman Coding Techniques|journal=Journal of Theoretical and Applied Information Technology|date=May 2010|volume=15|issue=1|pages=18β23|url=http://www.jatit.org/volumes/research-papers/Vol15No1/3Vol15No1.pdf |archive-url=https://web.archive.org/web/20100524105217/http://www.jatit.org/volumes/research-papers/Vol15No1/3Vol15No1.pdf |archive-date=2010-05-24 |url-status=live}}</ref> <ref name="Salomon">{{cite book |last=Salomon |first=David |title=A Concise Introduction to Data Compression |year=2008 |publisher=Springer |location=Berlin |isbn=9781848000728}}</ref> <ref name="Tank">{{cite book |last=Tank |first=M.K. |title=Thinkquest 2010: Proceedings of the First International Conference on Contours of Computing Technology |year=2011 |publisher=Springer |location=Berlin |pages=275β283|doi=10.1007/978-81-8489-989-4_51 |chapter=Implementation of Lempel-ZIV algorithm for lossless compression using VHDL |isbn=978-81-8489-988-7 }}</ref> <ref name="Optimized LZW">{{cite journal|last=Navqi|first=Saud|author2=Naqvi, R. |author3=Riaz, R.A. |author4= Siddiqui, F. |title=Optimized RTL design and implementation of LZW algorithm for high bandwidth applications|journal=Electrical Review|date=April 2011|volume=2011|issue=4|pages=279β285|url=http://pe.org.pl/articles/2011/4/68.pdf |archive-url=https://web.archive.org/web/20130520105146/http://pe.org.pl/articles/2011/4/68.pdf |archive-date=2013-05-20 |url-status=live}}</ref> <ref name="Wolfram">{{cite book|last=Wolfram|first=Stephen|title=A New Kind of Science|publisher=Wolfram Media, Inc.|year=2002|page=[https://archive.org/details/newkindofscience00wolf/page/1069 1069]|isbn=978-1-57955-008-0|url-access=registration|url=https://archive.org/details/newkindofscience00wolf/page/1069}}</ref> <ref name=TomLane>{{cite web|last=Lane|first=Tom|title=JPEG Image Compression FAQ, Part 1|url=http://www.faqs.org/faqs/jpeg-faq/part1/|work=Internet FAQ Archives|publisher=Independent JPEG Group|access-date=6 March 2013}}</ref> <ref name="HEVC">{{cite journal|title=Overview of the High Efficiency Video Coding (HEVC) Standard |author=G. J. Sullivan |author2=J.-R. Ohm |author3=W.-J. Han |author4-link=Thomas Wiegand |author4=T. Wiegand |journal=IEEE Transactions on Circuits and Systems for Video Technology |publisher=[[IEEE]] |volume=22 |issue=12 |pages=1649β1668 |date=December 2012 |author-link=Gary Sullivan (engineer) |doi=10.1109/TCSVT.2012.2221191 |s2cid=64404 |doi-access= }}</ref> <ref name="Arcangel">{{cite web|last=Arcangel|first=Cory|title=On Compression|url=http://www.coryarcangel.com/downloads/Cory-Arcangel-OnC.pdf |archive-url=https://web.archive.org/web/20130728082920/http://www.coryarcangel.com/downloads/Cory-Arcangel-OnC.pdf |archive-date=2013-07-28 |url-status=live|access-date=6 March 2013}}</ref> <ref name="Marak">{{cite web|last=Marak|first=Laszlo|title=On image compression|url=http://www.ujoimro.com/resources/Laszlo_Marak_image_compression.pdf|publisher=University of Marne la Vallee|access-date=6 March 2013|archive-url=https://web.archive.org/web/20150528012028/http://www.ujoimro.com/resources/Laszlo_Marak_image_compression.pdf|archive-date=28 May 2015|url-status=dead|df=dmy-all}}</ref> <ref name="Mahoney">{{cite web|last=Mahoney|first=Matt|title=Rationale for a Large Text Compression Benchmark|url=http://cs.fit.edu/~mmahoney/compression/rationale.html|publisher=Florida Institute of Technology|access-date=5 March 2013}}</ref> <ref name="Market Efficiency">{{cite journal|author1=Shmilovici A. |author2=Kahiri Y. |author3=Ben-Gal I. |author4=Hauser S. |title= Measuring the Efficiency of the Intraday Forex Market with a Universal Data Compression Algorithm|url= http://www.eng.tau.ac.il/~bengal/28.pdf |archive-url=https://web.archive.org/web/20090709143601/http://www.eng.tau.ac.il/~bengal/28.pdf |archive-date=2009-07-09 |url-status=live|journal= Computational Economics|volume= 33|issue= 2|pages= 131β154|year= 2009 |doi=10.1007/s10614-008-9153-3|citeseerx=10.1.1.627.3751 |s2cid=17234503 }}</ref> <ref name="Ben-Gal">{{cite journal|author= I. Ben-Gal|title= On the Use of Data Compression Measures to Analyze Robust Designs|url = http://www.eng.tau.ac.il/~bengal/Journal%20Paper.pdf|journal=IEEE Transactions on Reliability|volume= 54|issue= 3|pages= 381β388|year= 2008|doi= 10.1109/TR.2005.853280|s2cid= 9376086}}</ref> <ref name="ScullyBrodley">{{Cite book|author1=D. Scully|author2=Carla E. Brodley|title=Data Compression Conference (DCC'06) |chapter=Compression and Machine Learning: A New Perspective on Feature Space Vectors |s2cid=12311412|author2-link=Carla Brodley|date=2006|page=332|doi=10.1109/DCC.2006.13|isbn=0-7695-2545-8}}</ref> <ref name="RFC 3284">{{cite web|last=Korn|first=D.|title=RFC 3284: The VCDIFF Generic Differencing and Compression Data Format|date=July 2002 |url=http://tools.ietf.org/html/rfc3284|publisher=Internet Engineering Task Force|access-date=5 March 2013|display-authors=etal}}</ref> <ref name="Vdelta">{{cite book| first1=D.G. | last1 = Korn | first2 = K.P. | last2=Vo |title=Vdelta: Differencing and Compression | series=Practical Reusable Unix Software | editor = B. Krishnamurthy | location=New York | publisher=John Wiley & Sons, Inc.| year = 1995}}</ref> <ref name="Olympus WS-120">The Olympus WS-120 digital speech recorder, according to its manual, can store about 178 hours of speech-quality audio in .WMA format in 500 MB of flash memory.</ref> <ref name="FLAC comparison">{{cite web|last=Coalson|first=Josh|title=FLAC Comparison|url=https://xiph.org/flac/comparison.html |access-date=2020-08-23}}</ref> <ref name="FLAC overview">{{cite web |url=https://xiph.org/flac/documentation_format_overview.html |title=Format overview |access-date=2020-08-23}}</ref> <ref name="Jaiswal">{{cite book|last=Jaiswal|first=R.C.|title=Audio-Video Engineering|year=2009|publisher=Nirali Prakashan |location=Pune, Maharashtra|isbn=9788190639675|page=3.41}}</ref> <ref name="faxin47">{{cite book|author1=Faxin Yu |author2=Hao Luo |author3=Zheming Lu |title=Three-Dimensional Model Analysis and Processing|url=https://archive.org/details/threedimensional00yufa |url-access=limited |year=2010|publisher=Springer|location=Berlin|isbn=9783642126512|page=[https://archive.org/details/threedimensional00yufa/page/n62 47]}}</ref> <ref name="Possibilities">{{cite web|title=File Compression Possibilities|url=https://www.gadgetcouncil.com/compress-1GB-files-into-10-mb/|work=A Brief guide to compress a file in 4 different ways|date=17 February 2017}}</ref> <ref name="Zwicker">{{cite book|last=Zwicker|first=Eberhard|title=The Ear As A Communication Receiver|year=1967|publisher=Acoustical Society of America|location=Melville, NY|url=http://asa.aip.org/books/ear.html|display-authors=etal|access-date=2011-11-11|archive-url=https://web.archive.org/web/20000914080525/http://asa.aip.org/books/ear.html|archive-date=2000-09-14|url-status=dead}}</ref> <ref name="CSIP">{{cite web|title=Video Coding|url=http://csip.ece.gatech.edu/drupal7/?q=technical-area/video-coding|work=CSIP website|publisher=Center for Signal and Information Processing, Georgia Institute of Technology|access-date=6 March 2013|archive-url=https://web.archive.org/web/20130523194345/http://csip.ece.gatech.edu/drupal7/?q=technical-area%2Fvideo-coding|archive-date=23 May 2013|url-status=dead|df=dmy-all}}</ref> <ref name="MSU2007">{{cite report|author= Dmitriy Vatolin |collaboration=Graphics & Media Lab Video Group|title=Lossless Video Codecs Comparison '2007|date=March 2007|publisher=Moscow State University |url=http://compression.ru/video/codec_comparison/pdf/msu_lossless_codecs_comparison_2007_eng.pdf |archive-url=https://web.archive.org/web/20080515091507/http://www.compression.ru/video/codec_comparison/pdf/msu_lossless_codecs_comparison_2007_eng.pdf |archive-date=2008-05-15 |url-status=live}}</ref> <ref name="DCT">{{cite journal |author1=Nasir Ahmed |author1-link=N. Ahmed |author2=T. Natarajan |author3=Kamisetty Ramamohan Rao |journal=IEEE Transactions on Computers|title=Discrete Cosine Transform|volume=C-23|issue=1|pages=90β93|date=January 1974 |doi=10.1109/T-C.1974.223784 |s2cid=149806273 |url=https://www.ic.tu-berlin.de/fileadmin/fg121/Source-Coding_WS12/selected-readings/Ahmed_et_al.__1974.pdf |archive-url=https://web.archive.org/web/20161208075733/https://www.ic.tu-berlin.de/fileadmin/fg121/Source-Coding_WS12/selected-readings/Ahmed_et_al.__1974.pdf |archive-date=2016-12-08 |url-status=live }}</ref> <ref name="DPCM">{{US patent reference|inventor=C. Chapin Cutler|title=Differential Quantization of Communication Signals|number=2605361|A-Datum=1950-06-29|issue-date=1952-07-29}}</ref> <ref name="Shannon">{{cite journal|author1=Claude Elwood Shannon|editor-surname1= Alcatel-Lucent|journal=Bell System Technical Journal|title=A Mathematical Theory of Communication |volume=27 |issue=3β4 |date=1948 |pages=379β423, 623β656 |doi= 10.1002/j.1538-7305.1948.tb01338.x|hdl= 11858/00-001M-0000-002C-4314-2|url=http://www.math.harvard.edu/~ctm/home/text/others/shannon/entropy/entropy.pdf |archive-url=https://web.archive.org/web/20110524064232/http://math.harvard.edu/~ctm/home/text/others/shannon/entropy/entropy.pdf |archive-date=2011-05-24 |url-status=live |access-date=2019-04-21 |author1-link= Claude Elwood Shannon|hdl-access=free}}</ref> <ref name="Huffman">{{citation|surname1=[[David Albert Huffman]]|periodical=[[Proceedings of the IRE]]|title=A method for the construction of minimum-redundancy codes|volume=40|issue=9|pages=1098β1101|date=September 1952 |doi=10.1109/JRPROC.1952.273898 |url=http://compression.ru/download/articles/huff/huffman_1952_minimum-redundancy-codes.pdf |archive-url=https://web.archive.org/web/20051008115257/http://compression.ru/download/articles/huff/huffman_1952_minimum-redundancy-codes.pdf |archive-date=2005-10-08 |url-status=live }}</ref> <ref name="JPEG">{{citation|author=((CCITT Study Group VIII und die Joint Photographic Experts Group (JPEG) von ISO/IEC Joint Technical Committee 1/Subcommittee 29/Working Group 10))|title=Recommendation T.81: Digital Compression and Coding of Continuous-tone Still images β Requirements and guidelines|pages=54 ff|contribution=Annex D β Arithmetic coding|date=1993 |url=https://www.w3.org/Graphics/JPEG/itu-t81.pdf |access-date=2009-11-07 }}</ref> <ref name="Hadamard">{{cite journal|doi=10.1109/PROC.1969.6869|title=Hadamard transform image coding|year=1969|last1=Pratt|first1=W.K.|last2=Kane|first2=J.|last3=Andrews|first3=H.C.|journal=Proceedings of the IEEE|volume=57|pages=58β68}}</ref> <ref name="t81">{{cite web |title=T.81 β DIGITAL COMPRESSION AND CODING OF CONTINUOUS-TONE STILL IMAGES β REQUIREMENTS AND GUIDELINES |url=https://www.w3.org/Graphics/JPEG/itu-t81.pdf |publisher=[[CCITT]] |date=September 1992 |access-date=12 July 2019}}</ref> <ref name="patents">{{cite conference |first=Cliff |last=Reader |publisher=Society of Photo-Optical Instrumentation Engineers |book-title=Applications of Digital Image Processing XXXIX |title=Patent landscape for royalty-free video coding |series=Applications of Digital Image Processing XXXIX |volume=9971 |pages=99711B |location=San Diego, California |date=2016-08-31 |url=https://www.youtube.com/watch?v=wi1BefrfTos | archive-url=https://web.archive.org/web/20161208075738/https://www.youtube.com/watch?v=wi1BefrfTos| archive-date=2016-12-08 | url-status=dead|bibcode=2016SPIE.9971E..1BR |doi= 10.1117/12.2239493 |editor-last=Tescher |editor-first=Andrew G}} Lecture recording, from 3:05:10.</ref> <ref name="HapZipper">{{cite journal|vauthors=Chanda P, Bader JS, Elhaik E| title=HapZipper: sharing HapMap populations just got easier|journal=Nucleic Acids Research|date=27 Jul 2012 |volume=40 |issue=20 |page=e159 |doi=10.1093/nar/gks709 |url= | pmid=22844100 |pmc=3488212}}</ref> <ref name="genome email">{{cite journal | journal=Bioinformatics | date=Jan 15, 2009 | volume=25 |issue=2 | pages=274β5| title=Human genomes as email attachments |vauthors=Christley S, Lu Y, Li C, Xie X| pmid=18996942 | doi=10.1093/bioinformatics/btn582| doi-access=free }}</ref> <ref name="genome contracts">{{cite journal | journal= Bioinformatics |date=September 2013 | volume=29 |issue=17 | pages=2199β202 | title=The human genome contracts again |vauthors=Pavlichin DS, Weissman T, Yona G | pmid=23793748 | doi=10.1093/bioinformatics/btt362 | doi-access=free }}</ref> <ref name="Morteza">{{cite journal|doi=10.3390/info7040056|doi-access=free|title=A Survey on Data Compression Methods for Biological Sequences|year=2016|last1=Hosseini|first1=Morteza|last2=Pratas|first2=Diogo|last3=Pinho|first3=Armando|journal=Information|volume=7|issue=4|page=56}}</ref> <ref name="World Capacity">{{cite journal|author1=Hilbert, Martin|author2=LΓ³pez, Priscila|title=The World's Technological Capacity to Store, Communicate, and Compute Information|journal=Science|date=1 April 2011|volume=332|issue=6025|pages=60β65|doi=10.1126/science.1200970|pmid=21310967|bibcode=2011Sci...332...60H|s2cid=206531385|doi-access=free}}</ref> <ref name="Hoffman">{{cite book |last1=Hoffman |first1=Roy |title=Data Compression in Digital Systems |date=2012 |publisher=[[Springer Science & Business Media]] |isbn=9781461560319 |page=124 |url=https://books.google.com/books?id=FOfTBwAAQBAJ |quote=Basically, wavelet coding is a variant on DCT-based transform coding that reduces or eliminates some of its limitations. (...) Another advantage is that rather than working with 8 Γ 8 blocks of pixels, as do JPEG and other block-based DCT techniques, wavelet coding can simultaneously compress the entire image.}}</ref> <ref name="Unser">{{cite journal |last1=Unser |first1=M. |last2=Blu |first2=T. |s2cid=2765169 |title=Mathematical properties of the JPEG2000 wavelet filters |journal=IEEE Transactions on Image Processing |date=2003 |volume=12 |issue=9 |pages=1080β1090 |doi=10.1109/TIP.2003.812329 |pmid=18237979 |bibcode=2003ITIP...12.1080U |url=http://infoscience.epfl.ch/record/63104 }}</ref> }}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)