កូដ Noiseless: វាទាំងអស់ចាប់ផ្តើមជារបៀប?

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

- ការកើតឡើងនៃការផ្ញើ, ទទួលឬឧបករណ៍នេះជាមួយនឹងបញ្ហាផ្នែករឹងបញ្ជូនឬជាផ្នែកកម្មវិធីនេះ!

- វត្តមាននៃសំលេងរំខាននៅក្នុងការតភ្ជាប់ ឆានែលទំនាក់ទំនង, ដែលអាចមានដោយសារតែការបរាជ័យដោយសារតែទាំងដើម្បីការខូចខាតនិងការដែលមានបញ្ហាដោយសារតែវត្តមាននៃឥទ្ធិពលខាងក្រៅ (ការកំណត់គោលដៅឬការចៃដន្យ) ។

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

ប្រវត្តិសាស្រ្តក្នុងអំឡុងពេលពការពារការចម្លងពីចាប់ផ្តើមក្នុងឆ្នាំ 1948 នៅពេលដែលវាត្រូវបានគេបោះពុម្ភជាការងាររបស់ល្បីរបស់នាង Shannon «ទ្រឹស្តីនៃការទំនាក់ទំនងគណិតវិទ្យា»។ វាគឺជាអត្ថបទនេះគឺជាគោលការណ៍ជាមូលដ្ឋានសម្រាប់ការបង្កើតដូចរឿងមួយជាសរសេរកូដ noiseless ដែលបានសំដៅទៅលើការសរសេរកូដដែលផ្តល់នូវការត្រួតពិនិត្យចំពោះកំហុសហើយបើចាំបាច់, កែឱ្យពួកគេ។

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

ប្រភេទនៃ ពសរសេរកូដ ត្រូវបានគេសិក្សាយ៉ាងទូលំទូលាយក្នុងអំឡុងពេលហាសិបនៃសតវត្សទីចុងក្រោយនេះប៉ុន្តែលទ្ធផលនេះមិនបាននាំមកនូវផលប៉ះពាល់ជាក់ស្តែងណាមួយឡើយ។ នេះជាទសវត្សរ៍បន្ទាប់ត្រូវបានសម្គាល់ដោយបច្ចេកទេសការរកឃើញនេះដែលអនុញ្ញាតឱ្យដើម្បីបង្កើតជួរនៃបច្ចេកវិទ្យាមួយដើម្បីកាត់បន្ថយលទ្ធភាពនៃការបង្កើតនៃសារកំហុសការបញ្ជូននេះ។

បច្ចេកវិទ្យាជាលើកដំបូងត្រូវបានគេហៅថាកូដប្លុក, និងសំខាន់គណិតវិទ្យានៅក្នុងធម្មជាតិ។ កូដ Noiseless ជាលើកដំបូងនៅក្នុងសំណុំបែបបទនេះត្រូវបានគេណែនាំនៅក្នុងឆ្នាំ 1950 នេះនៅពេលដែលកូដប្លុកអាចកែតែមួយកំហុស។ ជាការពិតណាស់ទាំងនេះគឺគ្មានប្រសិទ្ធភាពកូដនោះទេប៉ុន្តែដោយសារតែសម្រាប់រយៈពេលវែងមួយបានប្រារព្ធឡើងជាភាពខុសគ្នានៃការស្រាវជ្រាវនិងការអភិវឌ្ឍ។ លទ្ធផលនេះគឺជាថ្នាក់ទាំងមូលនៃកូដដើម្បីតាមដាននិងត្រឹមត្រូវកំហុសច្រើន។

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

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

បែបនេះគឺជាប្រវត្តិសាស្រ្តនៃការបង្កើតកំហុសកូដកែបាន។ ជាការពិតណាស់នាពេលបច្ចុប្បន្ននេះបានស្នើពូជធំទូលាយនៃសៀគ្វីនិងគំនិតនៃការអភិរក្សនៃការឆ្លងដែលមានមុខងារពផ្សេងគ្នា, លែងត្រូវការតទៅទៀត, ភាពទុកចិត្ដនៃរចនាសម្ព័ន្ធ, ប្រសិទ្ធភាពនិងប៉ារ៉ាម៉ែត្រសំខាន់ផ្សេងទៀត។