کدگذاری شانون
From Wikipedia, the free encyclopedia
در زمینهی فشردهسازی داده، کدگذاری شانون، که به افتخار کشفکننده آن، آقای کلود شانون نامگذاری شدهاست، تکنیکی برای فشردهسازی بدون اتلاف و ساختن یک کد پیشوندی برمبنای مجموعهای از نمادها و احتمالات آنها (تخمینی ویا اندازهگیری شده) میباشد. میتوان گفت این روش غیربهینه میباشد، بدینجهت که کوتاهترین طول ممکن پیشبینی شده کلمات را همانند کدگذاری هافمن به دست نمیدهد، و در بهترین شرایط معادل کدگذاری شانون-فانو میباشد.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/9/99/ClaudeShannon_MFO3807.jpg/220px-ClaudeShannon_MFO3807.jpg)
این روش کدگذاری منجر به رشد و توسعهی گرایش فناوری اطلاعات شد و بدون سهم و مشارکت آن در این امر، دنیا از بسیاری از جانشینان آن همچون کدگذاری شانون-فانو، کدگذاری هافمن و کدگذاری حسابی (arithmetic coding) بیبهره میماند. بخش عمدهای از زندگی روزمرهی ما به شکل قابل ملاحظهای متاثر از دادهی دیجیتال میباشد و این بدون کدگذاری شانون و روند مستدام رشد و تکامل جانشینان آن در روشهای کدگذاری امکانپذیر نمیبود.
در کدگذاری شانون، نمادها به ترتیب از پراحتمالترین به کماحتمالترین مرتب میشوند و با گرفتن اولین رقم از نمایش دودویی از احتمال تجمعی
دارای کدکلمهای (codeword) میشوند. در اینجا
بیانگر تابعی است که
را رو به بالا گرد مینماید.[1]