Huffman کوډونه: مثالونه غوښتنلیک

اوس مهال، څو د خلکو د حقيقت، د دوتنې کمپرسی څنګه کوي اړه فکر وکړئ. سره د شخصي کمپيوټر پخواني استعمال په پرتله بدل ډېر اسانه دي. او نږدې هر کس سره د دوتنې د سيستم د کار فايلونه کاروي. خو د څو کسانو په اړه چې څرنګه کار کوي او پر هغه څه چې پر بنسټ ده دوتنې کمپرسی فکر. د دغه بهیر ډېر لومړۍ نسخه د Huffman کوډونه وو، او دوی په کې د خلکو د archivers بیلابیلو دي نن کارول. زيات شمېر کاروونکي آن فکر نه څومره اسانه دوتنې کمپرسی ترسره او دا په يوه پروګرام کار کوي. په دغه لیکنه کی موږ په کمپرسی څنګه هغه څه دي نازکیو مرسته سرعت وګورئ او د کوډييزونه لپاره پروسه ساده، او همدارنګه د هغه څه چې د ونې ايښودنه د اصل وګورئ.

تاریخ الګوریتم

د برقي معلوماتو اغیزمن ايښودنه د لومړي الګوریتم بدل د يوه کوډ Huffman په توګه په لومړيو د شلمې پيړۍ په منځني توګه وړانديز، يعنې په 1952. دا هغه و چې په شیبه د د پروګرامونو جوړ کړی ترڅو د معلوماتو نښتيځيل اکثریت اډه عنصر دی. اوس مهال، د تر ټولو نامتو سرچينې دغه کوډ په کارولو سره يو دي ارشیف ZIP، ARJ، RAR او ډیر نور. همدارنګه، د Huffman الګوریتم ده چې کارول JPEG-انځورونه نښتيځيل او نورو شيانو د ګراف. ښه، د ټولو faxes هم عصري ايښودنه، په 1952 اختراع دي کاروي. سره له دې چې راهيسې د کوډ د رامینځ ته کولو په دې ورځ دومره وخت دا د نوي غشا او وسايل زاړه او عصري ډولونه نوعه په کارول.

د اغیزمن ايښودنه اصل

د Huffman الګوریتم بنسټ شامل د يو پروګرام چې تاسو ته اجازه تر ټولو د اعتبار وړ، زياتره واقع سمبولونه ځای دويال کوډ سیستم. او هغه کسان دي چې لږ عام، بدل سره نور کوډونو. اوږد Huffman کوډونو Going واقع یوازې وروسته د نظام د لږ تر لږه د ټولو ارزښتونو کاروي. دا تخنیک تاسو ته اجازه لپاره په ټولیزه توګه د اصلي پیغام د هر سمبول د کوډ په اوږدوالي راکم کړي. د مهم ټکی دا دی چې د د د د د تورو پدیده ايښودنه احتمال په پيل کې بايد لا له معلومې شي. دا له هغوی څخه به چمتو او د وروستي پیغام وي. پر بنسټ د دغو معلوماتو، دا زموږ د Huffman کوډ ونې د جوړولو ترسره کړل، په اساس د کوم يو به په کې ترسره شي لیکونه په آرشيف د کوډييزونه پروسه.

Huffman کوډ، د مثال په

د الګوریتم وښیی، یو د کوډ د ونو د جوړولو د کښنيز متحول پام کې ونیسي. د دې طريقې څخه استفاده د اغیزمن وي، دا ضروري ده لپاره د دې بهیر مفهوم ضروري ځانګړو ارزښتونو تعریف روښانه ده. د غوټو او سرې، چې له غوټه ته غوټه شوي دي د اکثريت ټولګه، ګراف په نامه. د ونې پخپله سره د مشخصو مال سیټ یو ګراف:

• په هره غوټه کی کیدای شي چې د سرې میاشتې له يوه څخه زيات نه شامل دي؛
• د غوټو یو باید د ونې د ريښو وي، چې د ده، دا بايد د ټولو د ARC برخه نه وي.
• که د ډډ په حرکت د سرې میاشتې په اوږدو کې پيل شي، دغه پروسه باید اجازه د غوټو کوم په بشپړه توګه ترلاسه کړي.

لکه یو شی، د Huffman کوډونو په توګه د ونې د پاڼی برخه هم شتون لري. دا يو غوټه څخه چې بايد هر ARC نه ځي. که د دوو غوټو یو ARC له خوا وصل دي، د دوی یو د بل ماشوم د مور او پلار دی، په کتو سره له چې هغه غوټه ARC ځي، او هغه څه چې شامل دي. که د دوو غوټو ورته مور غوټه لري، دوی دي خور ځايونو په نامه. که، په پاڼو، د څو سرې غوټو ته روان شو، نو د دويال ونې په نامه. یوازې د Huffman ونې نو ده. د واحدونو د جوړولو peculiarity دا ده چې د هر مور د وزن برابر دی د د خپلو ټولو ماشومانو د غوټو د وزن مجموعه.

د وني په Huffman جوړولو یو الګوریتم

د Huffman کوډ د جوړولو څخه د الفبا د تورو آخذه هم. د ځايونه دي چې د راتلونکې کوډ ونې په وړیا يو لست تولید شوی. د په لست په هره غوټه وزن باید د تورو ليکنې سره سمون لري چې دا غوټه پدیده د احتمال په توګه ورته وي. په دې صورت کې د یو، چې د لږ تر لږه وزن څخه د راتلونکې ونې څو وړيا ځايونه په منځ کې ټاکل. په دې حالت کې، که د حد اقل کچې په څو ځایونو کې لیدل شوی دی، تاسو کولای شی په آزاده توګه د جوړو کوم انتخاب. بيا چې د مور او پلار غوټه، چې باید د د د غوټو د جوړې د وزن د مبلغ په توګه څومره وزن د جوړولو. وروسته له هغه، مور او پلار سره د وړيا تشنابونه لست ته واستوي، او د ماشومان لرې. په دې ARC مناسب شاخصونو، هغه او صفرونه دي. دا پروسه تکرار لکه څومره چې اړتيا يوازې يو واحد غوټه وساتي. بيا له پاس نه لاندې د دويال ګڼې ليکل دي.

د کمپرسی موثریت ښه والی

د دې لپاره چې د کمپرسی موثریت زیات کړي، دا ونې ودانۍ کوډ په ترڅ کې اړین ته ټول معلومات په يو ځانګړي فایل د مکتوبونو پدیده د احتمال، د يوې ونې سره ضميمه وکاروي، او دا حقیقت چې دوی د متن د اسنادو یو زیات شمیر کې خپاره شوي دي اجازه نه ده. که د دې دوتنې له لارې د Pre-مزل، تاسو کولای شی ژر تر ژره د څنګه د ارقام وشمېرئ زیاتره د د کمپرسی د مرکز تابع لیکونه شته دي.

د کمپرسی پروسه چټکه

د الګوریتم ته چټکتيا، د تورو د تعریف باید نه کار کې د د یوه ځانګړي لیک پدیده د احتمال، او د خپل پدیده د فریکونسي اصطلاحاتو شي. د دې الګوریتم شي آسانه، او له دوی سره څومره په چټکۍ سره کار وکړي. دا هم د عملیاتو سره د لامبو-ټکی فرقې سره تړاو اخلال نه. برسېره پر دې، په دې اکر کې کار کوي، د خوځنده Huffman کوډ، يا نه، بلکې د الګوریتم ځان ته د هر ډول بدلون تابع نه ده. دا په عمده توګه د حقيقت چې د احتمالونه دي مستقیما متناسب دی د فریکونسۍ له امله. د یادونې وړ ده چې دا حقیقت چې د دې ملف، او یا د تش په نامه د ريښو غوټه وروستۍ وزن برابر دی چې د د په څيز خویونه د تعداد مجموعه سره معامله شي پاملرنه.

پایلې

Huffman کوډونو - ساده او اوږد جوړ الګوریتم، چې اوس هم ډېری مشهور پروګرامونو او شرکتونو کارول. خپل ساده او وضاحت کولای شي ترلاسه اغیزمن پایلې د هر حجم دوتنې نښتيځيل او د پام وړ پر هارډیسک د ساتلو د فضا د کم کړي. په بل عبارت، د Huffman الګوریتم - اوږد شوي پلټنې کړې او چې د سمدستي کار دیاګرام ده په دې ورځ کم نه. سره او د توان د دوتنې د اندازې کمول، د شبکې یا له خوا يې انتقال نورې معنا لري چې هغه ډېر ساده، چټک او مناسب. سره د الګوریتم کار، چې تاسو کولای شي هر ډول معلومات په بشپړه توګه پرته له خپل جوړښت او د کیفیت د زیان نښتيځيل، خو سره اعظمي اغېز د وزن د دوتنې کم کړي. په بل عبارت، د Huffman کوډ د ايښودنه شوی دی او د دوتنې کچه compressing تر ټولو مشهور او اړونده طريقه ده.