این مطلب در وبسایت ویکیپدیا قرار داده‌شده. شما به عنوان یک ناشر، کدام‌یک از متن‌های زیر را به عنوان خلاصه انتخاب می‌کنید؟

مقاله: برای یک لیست داده‌شده از نمادها، یک لیست متناظر از احتمال‌ها یا فراوانی وقوع بساز به‌طوری‌که فراوانی نسبی وقوع هر نماد معلوم باشد. لیست نمادها را بر اساس فراوانی شان مرتب کن، به‌طوری‌که بیشترین وقوع نمادها از نظر فراوانی در سمت چپ و کمترین آن در سمت راست. لیست را به دو بخش تقسیم کن، به‌طوری‌که جمع فراوانی‌های قسمت چپ تا حد ممکن نزدیک به جمع فراوانی‌های قسمت راست باشد. برای قسمت چپ لیست رقم دودویی ۰ گذاشته می‌شود و برای قسمت راست رقم ۱. این یعنی این‌که کدها در بخش اول برای نمادها همگی با ۰ آغاز می‌شوند و کدها در بخش دوم تماما با ۱ آغاز می‌شود. گام‌های ۳ و ۴ را به صورت بازگشتی برای هر کدام از دو نصف‌ها اعمال کن، گروه‌ها را دوباره تقسیم کن و بیت‌ها را به کدها اضافه کن تا هر نماد به یک برگ کد در درخت متناظر شود. در زیر ساختار کد شانون را برای تعداد کمی از حروف نشان می‌دهیم. پنج نماد با فراوانی‌ها زیر می‌توانند به شکل زیر کد شوند: همه نمادها را به ترتیب فروانی هایشان از چپ به راست مرتب می‌کنیم. (مانند شکل a). خط جداکننده را بین نماد b و c قرار می‌دهیم. مجموع فراوانی سمت چپ ۲۲ و مجموع فروانی سمت راست ۱۷ می‌شود. این کمترین مقدار اختلاف بین مجموع فراوانی‌های دو دسته است. با این تقسیم‌بندی کد a و b با صفر و کد c و d و e با یک شروع می‌شوند که در شکل b نمایش داده شده‌است. سپس در نیمه چپ درخت روی a و b یک تقسیم‌بندی جدید انجام می‌دهیم که a در برگ با کد ۰۰ قرار می‌گیرد و b در برگ دیگر با کد ۰۱. بعد از چهار بار انجام روند تقسیم‌بندی درخت نهایی به دست می‌آید. در درخت نهایی سه تا از نمادها با بیشترین فراوانی با ۲ بیت و ۲ تا از نمادها با فراوانی کمتر با ۳ بیت کد شده‌اند که در جدول زیر نمایش داده شده‌است. با داشتن ۲ بیت برای a و b و c و ۳ بیت برای d و e تعداد بیت میانگین برابر است با: الگوریتم شانون-فانو همیشه کد بهینه را تولید نمی‌کند. در ۱۹۵۲ دیوید هافمن الگوریتم متفاوتی را ارائه داد که همیشه و برای هر مقادیری از احتمال‌ها درخت بهینه را تولید می‌کند. درخت شانو-فانو از ریشه به سمت برگ‌ها ساخته می‌شود درحالی‌که الگوریتم هافمن در جهت مخالف و از برگ به سمت ریشه کار می‌کند. به ازای هر نماد برگی ایجاد کن و آن را به تعداد اتفاق افتادن آن اضافه کن تا وقتی بیش از یک گره در صف موجود است مراحل زیر را انجام بده: دو …

متن اول: در حوزه فشرده‌سازی داده‌ها، کدینگ یا کدگذاری شانون-فانو، که به افتخار کلود شانون و رابرت فانو این‌چنین نامیده شده، تکنیکی است برای ایجاد یک کد پیشوندی (prefix code) بر مبنای مجموعه‌ای از نمادها و احتمالات (تخمین زده‌شده یا اندازه‌گیری شده). این تکنیک نیمه بهینه است چرا که مانند کدگذاری هافمن به کمترین طول قابل انتظار کلمات کد (codewords) نمی‌رسد؛ با این حال بر خلاف کدگذاری هافمن، تضمین می‌کند که تمام طول‌های کلمات کد در یک بیت از مقدار تئوری ایده‌آل –logp (x) جای می‌گیرد. این روش در «نظریه ریاضی ارتباطات»، مقاله شانون در سال ۱۹۴۸ در معرفی حوزه نظریه اطلاعات مطرح شده‌است. 
متن دوم: رمزگذاری شانون فانو
جواب:
متن اول