Huffman កូដ: កម្មវិធីឧទាហរណ៍

នៅពេលនេះ, មនុស្សមួយចំនួនដែលគិតអំពីការពិត, ការបង្ហាប់ឯកសារតើ។ ប្រៀបធៀបជាមួយនឹងការប្រើប្រាស់មុននេះកុំព្យូទ័របាន become ផ្ទាល់ខ្លួនកាន់តែងាយស្រួល។ មនុស្សដែលធ្វើការនិងស្ទើរតែឯកសារនេះជាមួយនឹងប្រព័ន្ធឯកសាររៀងរាល់ប្រើ។ ប៉ុន្តែមនុស្សមួយចំនួនគិតអំពីរបៀបដែលពួកគេធ្វើការនិងនៅលើអ្វីដែលជាមូលដ្ឋានគឺការបង្ហាប់ឯកសារ។ កំណែដំបូងខ្លាំងណាស់នៃដំណើរការនេះត្រូវបានគេកូដ Huffman, ហើយពួកគេត្រូវបានប្រើសព្វថ្ងៃនេះនៅក្នុងពពួកនៃបណ្ណសារពេញនិយមមួយ។ អ្នកប្រើប្រាស់ជាច្រើនមិនបានសូម្បីតែគិតអំពីរបៀបដែលងាយស្រួលក្នុងការបង្ហាប់ឯកសារដែលបានកើតឡើងហើយវាកំពុងធ្វើការលើគម្រោងមួយ។ ក្នុងអត្ថបទនេះយើងមើលអំពីរបៀបបង្ហាប់គឺជាអ្វីដែល nuances បង្កើនល្បឿនភាពងាយស្រួលក្នុងការដំណើរការនៃការអ៊ិនកូដព្រមទាំងមើលឃើញអ្វីដែលគោលការណ៍នៃការសរសេរកូដដើមឈើនោះ។

ក្បួនដោះស្រាយប្រវត្តិសាស្រ្ត

នេះជាក្បួនដោះស្រាយកូដដំបូងបំផុតនៃអេឡិចត្រូនិប្រសិទ្ធិភាពនៃការពបានក្លាយទៅជាលេខកូដ Huffman ដែលស្នើឡើងនៅដើមពាក់កណ្តាលសតវត្សទី twentieth នេះពោលគឺនៅឆ្នាំ 1952 ។ វាគឺជាការដែលគាត់ដែលនៅពេលនេះគឺជាមូលដ្ឋានធាតុនៃការបង្កើតភាគច្រើននៃកម្មវិធីបង្ហាប់ពទៅ។ នៅពេលនេះ, មួយនៃប្រភពដែលពេញនិយមបំផុតដោយការប្រើកូដនេះគឺមានហ្ស៊ីបបណ្ណសារ, ARJ, RAR និងអ្នកដទៃទៀតជាច្រើន។ ដូចគ្នានេះផងដែរដែលជាក្បួនដោះស្រាយ Huffman ត្រូវបានប្រើដើម្បី បង្ហាប់ JPEG & ‧; រូបភាព និងវត្ថុក្រាហ្វិកផ្សេងទៀត។ ជាការប្រសើរណាស់, ទូរសារទាំងអស់ផងដែរកំពុងប្រើសរសេរកូដសម័យទំនើប, បានបង្កើតនៅឆ្នាំ 1952 ។ បើទោះបីជាការពិតដែលថាចាប់តាំងពីការបង្កើតកូដបានចំណាយយ៉ាងច្រើនពេលទៅនេះវាត្រូវបានប្រើថ្ងៃមួយនៅក្នុងភាពខុសគ្នានៃថ្មីភ្នាសនិងឧបករណ៍ចាស់និងសម័យទំនើបប្រភេទ។

គោលការណ៍នៃការសរសេរកូដមានប្រសិទ្ធិភាព

មូលដ្ឋាននៃក្បួនដោះស្រាយ Huffman នេះរួមបញ្ចូលទាំងគម្រោងដែលអនុញ្ញាតឱ្យអ្នកដើម្បីជំនួសគួរឱ្យទុកចិត្តបំផុតដែលជាញឹកញាប់បំផុតគឺកើតឡើងជានិមិត្តសញ្ញា ប្រព័ន្ធគោលពីរកូដ ប្រព័ន្ធ។ និងអស់អ្នកដែលមានរឿងធម្មតាតិចជំនួសដោយកូដយូរជាងនេះ។ កំពុងកើតមានឡើងជាយូរមក Huffman កូដបន្ទាប់ពីប្រព័ន្ធតែទាំងអស់អប្បបរមាការប្រើប្រាស់តម្លៃ។ បច្ចេកទេសនេះអនុញ្ញាតឱ្យអ្នកដើម្បីកាត់បន្ថយប្រវែងនៃកូដសម្រាប់ជានិមិត្តរូបគ្នានៃសារដើមទាំងមូល។ ចំណុចសំខាន់គឺថានៅដើមនៃប្រូបាប៊ីលីតេកូដនៃការកើតឡើងនៃអក្សរនេះគួរតែត្រូវបានគេស្គាល់រួចទៅហើយ។ វាគឺជាការពីពួកគេនឹងត្រូវបានរៀបចំនិងសារចុងក្រោយ។ ផ្អែកលើទិន្នន័យទាំងនេះវាអនុវត្តការសាងសង់កូដ Huffman មែកធាងនៅលើមូលដ្ឋាននៃការដែលនឹងត្រូវបានប្រារព្ធធ្វើលិខិតដំណើរការអ៊ិនកូដក្នុងប័ណ្ណសារនេះ។

លេខកូដ Huffman, ឧទាហរណ៍

ដើម្បីបង្ហាញពីក្បួនដោះស្រាយ, ពិចារណាវ៉ារ្យ៉ង់ក្រាហ្វិកនៃការសាងសង់នៃដើមឈើកូដ។ ដើម្បីប្រើវិធីសាស្ត្រនេះដើម្បីឱ្យមានប្រសិទ្ធិភាព, វាគឺជាការចាំបាច់ដើម្បីបញ្ជាក់ពីនិយមន័យនៃតម្លៃជាក់លាក់ចាំបាច់សម្រាប់គំនិតនៃការដំណើរការនេះ។ សំណុំនៃពហុភាពនៃថ្នាំងនិងការ arcs ដែលត្រូវបានដឹកនាំពីថ្នាំងទៅថ្នាំងដែលហៅថាក្រាប។ ដើមឈើដោយខ្លួនវាគឺក្រាហ្វជាមួយសំណុំនៃលក្ខណៈសម្បត្តិជាក់លាក់មួយ:

• នៅថ្នាំងនីមួយអាចរួមបញ្ចូលមិនលើសពីមួយនៃការ arcs;
• មួយនៃថ្នាំង root នៃត្រូវតែមានដើមឈើនេះគឺថាវាមិនគួរជាផ្នែកមួយនៃធ្នូនៅទាំងអស់!
• ប្រសិនបើដើមនេះចាប់ផ្តើមផ្លាស់ប្តូរនៅតាមបណ្តោយ arcs នេះដំណើរការនេះគួរតែអនុញ្ញាតឱ្យដើម្បីទទួលបានទាំងស្រុងនៅក្នុងការណាមួយនៃថ្នាំង។

វាមានដូចជារឿងមួយដែលជាផ្នែកមួយនៃកូដ Huffman ដែលជាស្លឹកនៃដើមឈើមួយ។ វាគឺជាការថ្នាំងពីការដែលមិនគួរណាមួយទៅធ្នូ។ ប្រសិនបើមានថ្នាំងពីរត្រូវបានតភ្ជាប់ដោយធ្នូមួយក្នុងចំណោមពួកគេគឺជាឪពុកម្តាយរបស់កុមារផ្សេងទៀតអាស្រ័យលើដែលបានមកពីថ្នាំងធ្នូចេញទៅនិងអ្វីដែលត្រូវបានរួមបញ្ចូល។ ប្រសិនបើមានថ្នាំងទាំងពីរមានថ្នាំងឪពុកម្តាយដូចគ្នាដែលពួកគេត្រូវបានគេហៅគេហទំព័រប្អូនស្រី។ បើស្លឹកស្លឹកពីថ្នាំងជាច្រើនការ arcs, បន្ទាប់មកវាជាការហៅមួយប្រព័ន្ធគោលពីរដើមឈើ។ គ្រាន់តែដូច្នេះគឺជាដើមឈើ Huffman ។ បារម្ភនៃការសាងសង់គ្រឿងនេះគឺថាទម្ងន់របស់ឪពុកម្តាយគ្នាគឺស្មើនឹងផលបូកនៃទម្ងន់នៃថ្នាំងកូនរបស់វាទាំងអស់នេះ។

ក្បួនដោះស្រាយសម្រាប់ការសាងសង់ដើមឈើ Huffman មួយ

ការសាងសង់នេះគឺជាកូដ Huffman បញ្ចូលពីអក្សរនៃអក្ខរក្រមនេះ។ បានបង្កើតបញ្ជីនៃតំបន់បណ្ដាញដែលមានសេរីភាពនៅក្នុងមែកធាងកូដនាពេលអនាគត។ ទម្ងន់នៃថ្នាំងនីមួយក្នុងបញ្ជីត្រូវតែមានដូចគ្នានឹងប្រូបាប៊ីលីតេនៃការកើតឡើងនៃការប្រកាសអក្សរដែលត្រូវគ្នានឹងថ្នាំងនេះ។ ក្នុងករណីនេះមួយដែលមានទំងន់យ៉ាងហោចណាស់ដែលត្រូវបានជ្រើសរើសពីក្នុងចំណោមវិបសាយដោយឥតគិតថ្លៃជាច្រើននៃដើមឈើនាពេលអនាគត។ ក្នុងករណីនេះប្រសិនបើអត្រាការប្រាក់អប្បបរមាត្រូវបានអង្កេតនៅក្នុងតំបន់ជាច្រើនដែលអ្នកអាចជ្រើសដោយសេរីណាមួយនៃគូនេះ។ បន្ទាប់មកការបង្កើតថ្នាំងឪពុកម្តាយដែលត្រូវតែថ្លឹងទម្ងន់ជាច្រើនដូចជាការបូកនៃទម្ងន់នៃគូនៃថ្នាំងនេះ។ បន្ទាប់ពីនោះ, ឪពុកម្តាយផ្ញើបញ្ជីដែលមានបង្គន់អនាម័យដោយឥតគិតថ្លៃនិងកុមារត្រូវបានយកចេញ។ ក្នុងធ្នូនេះគឺមានសូចនាករសមស្របអ្នកដែលនិងលេខសូន្យ។ ដំណើរការនេះត្រូវបានធ្វើម្តងទៀតជាច្រើនដូចជាការចាំបាច់ដើម្បីរក្សាតែមួយថ្នាំងតែមួយ។ បន្ទាប់មកសរសេរចេញជាតួលេខគោលពីរពីកំពូលទៅបាត។

ការកែលម្អប្រសិទ្ធភាពនៃការបង្ហាប់

ក្នុងគោលបំណងដើម្បីការកើនឡើងនេះបង្ហាប់ប្រសិទ្ធិភាព, វាគឺជាការចាំបាច់ក្នុងអំឡុងពេលដើមឈើអគារលេខកូដទៅប្រើប្រាស់ទាំងអស់ទិន្នន័យនៅលើនោះប្រហែលនៃការកើតឡើងនៃតួអក្សរក្នុងមួយជាពិសេសឯកសារភ្ជាប់ទៅជាមួយដើមឈើនិងមិនអនុញ្ញាតឱ្យការពិតដែលថាពួកគេកំពុងនៅរាយប៉ាយលើធំមួយចំនួននៃអត្ថបទឯកសារ។ ប្រសិនបើមុនដើរតាមរយៈឯកសារនេះ, អ្នកអាចគណនាបានភ្លាមស្ថិតិនៃរបៀបជាញឹកញាប់មានអក្សរនៃប្រធានបទកន្លែងដើម្បីបង្ហាប់។

ការបង្កើនល្បឿននៃដំណើរការបង្ហាប់

ដើម្បីបង្កើនល្បឿនក្បួនដោះស្រាយដែលជានិយមន័យនៃអក្សរដែលគួរត្រូវបានធ្វើមិនបាននៅក្នុងលក្ខខណ្ឌនៃប្រូបាប៊ីលីតេនៃការកើតឡើងនៃលិខិតពិសេសមួយ, និងភាពញឹកញាប់នៃការកើតឡើងរបស់ខ្លួន។ ជាមួយនឹងភាពងាយស្រួលក្បួនដោះស្រាយនេះបានក្លាយជានិងធ្វើការជាមួយពួកគេបានលឿន។ ប្រតិបត្ដិការផងដែរចៀសវាងវាបានភ្ជាប់ជាមួយនឹងផ្នែកទសភាគ។ លើសពីនេះទៀតធ្វើការនៅក្នុងរបៀបនេះ, កូដ Huffman ថាមវន្ត, ឬក្បួនដោះស្រាយដោយខ្លួនវាគឺមិនមែនជាប្រធានបទដើម្បីការផ្លាស់ប្តូរណាមួយ។ នេះគឺជាចម្បងដោយសារតែការពិតដែលថាប្រហែលជាមានសមាមាត្រដោយផ្ទាល់ទៅនឹងប្រេកង់នេះ។ វាគឺមានតំលៃយកចិត្ដទុកដាក់នឹងការពិតដែលថាការចុងក្រោយទម្ងន់នៃឯកសារឬហៅជា root ដូច្នេះគឺស្មើទៅថ្នាំងដែលផលបូកនៃចំនួននៃតួអក្សរក្នុងវត្ថុដែលនឹងត្រូវបានព្យាបាល។

សេចក្តីសន្និដ្ឋាន

កូដ Huffman - សាមញ្ញនិងបានបង្កើតក្បួនដោះស្រាយជាយូរមកហើយដែលត្រូវបានប្រើនៅតែមានដោយកម្មវិធីគេស្គាល់យ៉ាងល្អនិងក្រុមហ៊ុនជាច្រើនទៀត។ ភាពសាមញ្ញនិងភាពច្បាស់លាស់របស់ខ្លួនអាចសម្រេចបាននូវលទ្ធផលមានប្រសិទ្ធិភាពបង្ហាប់ឯកសារនៃទំហំណាមួយនិងការកាត់បន្ថយទំហំដែលនៅលើការផ្ទុកថាស។ នៅក្នុងពាក្យផ្សេងទៀតដែលជាក្បួនដោះស្រាយ Huffman - ត្រូវបានគេស៊ើបអង្កេតនិងការងារដែលមានភាពបន្ទាន់ដ្យាក្រាមមិនត្រូវបានកាត់បន្ថយដោយថ្ងៃនេះ។ និងជាមួយសមត្ថភាពក្នុងការកាត់បន្ថយទំហំនៃឯកសារដែលបានផ្ទេរឱ្យពួកគេនៅលើបណ្តាញឬដោយមធ្យោបាយផ្សេងទៀតគឺកាន់តែច្រើនសាមញ្ញវា, ល្បឿនលឿននិងងាយស្រួល។ ធ្វើការជាមួយក្បួនដោះស្រាយនេះអ្នកអាចបង្ហាប់ណាទាំងស្រុងដោយគ្មានពទៅរចនាសម្ព័ន្ធនិងមានះថាក់ជាគុណភាពរបស់ខ្លួន, ប៉ុន្តែជាមួយនឹងផលប៉ះពាល់ជាអតិបរមាដើម្បីកាត់បន្ថយឯកសារទម្ងន់។ នៅក្នុងពាក្យផ្សេងទៀត, កូដនៃកូដ Huffman បាននិងនៅតែជាវិធីសាស្រ្តដែលមានប្រជាប្រិយភាពបំផុតនិងការពាក់ព័ន្ធនៃការបង្រួមទំហំឯកសារ។