تصویر کلود شانون (۱۰ اردیبهشت ۱۲۹۵ خورشیدی - ۶ اسفند ۱۳۷۹)، ریاضی‌دان، مهندس الکترونیک و رمزنگار معروف آمریکاییِ اهل میشیگان است که به عنوان پدر نظریه اطلاعات شناخته می‌شود.
در زمینه‌ی فشرده‌سازی داده، کدگذاری شانون، که به افتخار کشف‌کننده آن، آقای کلود شانون نامگذاری شده‌است، تکنیکی برای فشرده‌سازی بدون اتلاف و ساختن یک کد پیشوندی برمبنای مجموعه‌ای از نمادها و احتمالات آنها (تخمینی ویا اندازه‌گیری شده) می‌باشد. می‌توان گفت این روش غیربهینه می‌باشد، بدین‌جهت که کوتاه‌ترین طول ممکن پیش‌بینی شده کلمات را همانند کدگذاری هافمن به دست نمی‌دهد، و در بهترین شرایط معادل کدگذاری شانون-فانو می‌باشد.

این روش کدگذاری منجر به رشد و توسعه‌ی گرایش فناوری اطلاعات شد و بدون سهم و مشارکت آن در این امر، دنیا از بسیاری از جانشینان آن همچون کدگذاری شانون-فانو، کدگذاری هافمن و کدگذاری حسابی (arithmetic coding) بی‌بهره می‌ماند. بخش عمده‌ای از زندگی روزمره‌ی ما به شکل قابل ملاحظه‌ای متاثر از داده‌ی دیجیتال می‌باشد و این بدون کدگذاری شانون و روند مستدام رشد و تکامل جانشینان آن در روش‌های کدگذاری امکان‌پذیر نمی‌بود.

در کدگذاری شانون، نمادها به ترتیب از پراحتمال‌ترین به کم‌احتمال‌ترین مرتب می‌شوند و با گرفتن اولین {\displaystyle l\_{i}=\left\lceil {-\log }p\_{i}\right\rceil } رقم از نمایش دودویی از احتمال تجمعی {\displaystyle \sum \limits \_{k=1}^{i-1}p\_{k}} دارای کدکلمه‌ای (codeword) می‌شوند. در اینجا {\displaystyle \left\lceil x\right\rceil } بیانگر تابعی است که x را رو به بالا گرد می‌نماید.

تاریخچه
-------

یکی از اولین موارد کاربرد گسترده کدگذاری و فشرده‌سازی اطلاعات با ظهور و گسترش عمده کتاب‌های کد تلگراف (Telegraph Code Books) در اوایل قرن ۲۰ میلادی بود. در این زمان هزینه گزافی برای ارسال تلگرام پرداخت می‌کردند، به‌گونه‌ای که در یک تلگرام میان آمریکا و اروپا هزینه هر کلمه حدوداً یک دلار بود (تقریباً ۳۰ دلار با احتساب تورم تا سال ۲۰۱۵ میلادی). این امر منجر به رشد و توسعه کتاب‌های کد تلگراف و استانداردهای موردنظر آنها شد تا با کلماتی اندک منظور فرد ارسال‌کننده تلگرام منتقل شود و برخی از این کتب امروزه در اینترنت یافت می‌شوند، همانند کد معروف ABC Code که از ویرایش چهارم به بعد تراکم داده را به شکل قابل ملاحظه‌ای بالا برده بود.

در همین حین، کلود شانون که از محققان پیشرو در زمینه‌ی کدگذاری بود نظریه‌ی کدگذاری بدون نویز شانون (Shannon’s noiseless coding theorem) و پس از آن نظریه آنتروپی خود (Shannon’s entropy Theorem) را ارائه نمود که علاوه بر کاربرد در این مسئله‌ی آن روز دنیا، پایه مناسبی برای ادامه رشد نظریه اطلاعات شد.

روش کدگذاری شانون یکی از اولین‌ها در نوع خود بود، که برای اثبات نظریه‌ی کدگذاری بدون نویز شانون (Shannon’s noiseless coding theorem) در مقاله‌ی سال ۱۹۴۸ میلادی وی تحت عنوان "یک تئوری ریاضی برای ارتباطات" به کارگرفته شد، و لذا یک عنصر مهم در عصر اطلاعات می‌باشد.

یک مثال
-------

در جدول زیر نمونه‌ای از تولید کد برای نمادهای a1-6 آمده‌است که در آن li بیانگر توان منفی‌ای از ۲ می‌باشد که کوچکتر یا مساوی احتمال کنونی است. ستون پنجم نیز نمایش مجموع به صورت دودویی می‌باشد و آخرین ستون بیت‌کد هر نماد می‌باشد.


| ai | p(ai) | li | Sum from pi to i-1 | Sum to p(ai) binary | Result (truncated significand) |
| --- | --- | --- | --- | --- | --- |
| a1 | 0.36 | 2 | 0.0 | 0.0000 | 00 |
| a2 | 0.18 | 3 | 0.36 | 0.0100 | 010 |
| a3 | 0.18 | 3 | 0.54 | 0.1000 | 100 |
| a4 | 0.12 | 4 | 0.72 | 0.1011 | 1011 |
| a5 | 0.09 | 4 | 0.84 | 0.1101 | 1101 |
| a6 | 0.07 | 4 | 0.93 | 0.1110 | 1110 |

منابع
-----

1. 1 2
2. ↑
3. ↑  «نسخه آرشیو شده» (PDF). بایگانی‌شده از اصلی (PDF) در ۱۵ ژوئیه ۱۹۹۸. دریافت‌شده در ۵ مه ۲۰۱۶.

| * ن
* ب
* و
قالب‌های فشرده‌سازی و چندرسانه‌ای |
| --- |
| فشرده‌سازی ویدیو | 

|  |  |
| --- | --- |
| ISO/IEC | 
* MJPEG
* Motion JPEG 2000
* MPEG-1
* MPEG-2
	+ Part 2
* MPEG-4
	+ Part 2/ASP
	+ H.264/MPEG-4 AVC
* MPEG-H
	+ Part 2/HEVC

 |
| ITU-T | 
* H.120
* H.261
* H.262
* H.263
* H.264/MPEG-4 AVC
* H.265

 |
| دیگر استانداردها | 
* Apple Video
* AVS
* Bink
* CineForm
* Cinepak
* Daala
* Dirac
* DV
* DVI
* FFV1
* Huffyuv
* Indeo
* Microsoft Video 1
* MSU Lossless
* Lagarith
* OMS Video
* Pixlet
* ProRes 422
* ProRes 4444
* QuickTime
	+ Animation
	+ Graphics
* RealVideo
* RTVideo
* SheerVideo
* Smacker
* Sorenson Video, Spark
* Theora
* VC-1
* VC-2
* VC-3
* VP3
* VP6
* VP7
* VP8
* VP9
* WMV
* XEB
* YULS

 |

 |
| فشرده‌سازی صدا | 

|  |  |
| --- | --- |
| ISO/IEC | 
* MPEG-1 Layer III (MP3)
* MPEG-1 Layer II
	+ Multichannel
* MPEG-1 Layer I
* AAC
	+ HE-AAC
	+ AAC-LD
* MPEG Surround
* MPEG-4 ALS
* MPEG-4 SLS
* MPEG-4 DST
* MPEG-4 HVXC
* MPEG-4 CELP
* MPEG-D USAC
* MPEG-H 3D Audio

 |
| ITU-T | 
* G.711
* G.718
* G.719
* G.722
* G.722.1
* G.722.2
* G.723
* G.723.1
* G.726
* G.728
* G.729
* G.729.1

 |
| دیگر استانداردها | 
* ACELP
* AC-3
* AMR
* AMR-WB
* AMR-WB+
* ALAC
* Asao
* ATRAC
* CELT
* Codec2
* DRA
* DTS
* EVRC
* EVRC-B
* FLAC
* GSM-HR
* GSM-FR
* GSM-EFR
* iLBC
* iSAC
* Monkey's Audio
* TTA
	+ True Audio
* MT9
* A-law
* µ-law
* Musepack
* OptimFROG
* Opus
* OSQ
* QCELP
* RCELP
* RealAudio
* RTAudio
* SD2
* SHN
* SILK
* Siren
* SMV
* Speex
* SVOPC
* TwinVQ
* VMR-WB
* Vorbis
* VSELP
* WavPack
* WMA

 |

 |
| فشرده‌سازی تصویر | 

|  |  |
| --- | --- |
| IEC, ISO, ITU-T | 
* CCITT Group 4
* JPEG
* JPEG 2000
* JPEG XR
* Lossless JPEG
* JBIG
* JBIG2
* PNG
* TIFF/EP
* TIFF/IT
* HEVC

 |
| دیگر استانداردها | 
* APNG
* DjVu
* EXR
* GIF
* ICER
* MNG
* PGF
* QTVR
* TIFF
* WBMP
* وب‌پی

 |

 |
| قالب نگهدارنده | 

|  |  |
| --- | --- |
| ISO/IEC | 
* MPEG-PS
* MPEG-TS
* ISO base media file format
* MP4 (MP4)
* Motion JPEG 2000
* MPEG-21 Part 9
* MPEG media transport

 |
| ITU-T | 
* H.222.0
* T.802

 |
| دیگر استانداردها | 
* 3GP و 3G2
* AMV
* ASF
* AIFF
* AVI
* AU
* BPG
* Bink
	+ Smacker
* BMP
* DivX Media Format
* EVO
* فلش ویدئو
* GXF
* IFF
* M2TS
* ماتروسکا
	+ وب‌ام
* MXF
* OGG
* QuickTime File Format
* RatDVD
* RealMedia
* RIFF
	+ WAV
* MOD and TOD
* VOB, IFO and BUP

 |

 |
| همچنین روش‌های فشرده‌سازی برای روش‌ها و نرم‌افزارهای پیاده‌سازی‌شده فشرده‌سازی برای کدک‌ها را ببینید. |