Hamming កូដ។ លេខកូដរបស់ព

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

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

រឿងរ៉ាវនៃកូដដែលបានចាប់ផ្តើមនៅពាក់កណ្តាលឆ្នាំ 1940-នេះ។ នៅពេលនោះ, លោក Richard Hamming ស្ទាត់ជំនាញម៉ាស៊ីនរាប់បញ្ចូលកណ្ដឹងគំរូរ V, ធ្វើការនៅក្នុងមន្ទីរពិសោធន៍ Bell Labs ល្បីល្បាញ។ បន្ទាប់មកវាគឺជាយន្តការទំនើបដែលប្រើគោលការណ៍អេឡិចត្រូមេកានិច។ ការរចនានៃម៉ាស៊ីននេះត្រូវបានគេប្រើគ្រឿងបញ្ជូន។ ការប្រើប្រាស់របស់ពួកគេមិនបានផ្ដល់ឱ្យអ្នកនូវការកើនឡើងយ៉ាងសំខាន់ក្នុងល្បឿនលឿន។ ដើម្បីអនុវត្តបដិវត្តន៍មួយដែលបានទាមទារពីរបីវិនាទី។ បញ្ចូលទិន្នន័យបានធ្វើឡើងនៅលើមធ្យោបាយនៃការកាតដាល់និងកំហុសមិនត្រូវបានជារឿងចម្លែកក្នុងដំណើរការនៃការអាននេះ។ ក្នុង សប្តាហ៍នេះ ដើម្បីរកឱ្យឃើញនិងកំហុសដែលត្រឹមត្រូវបានរកឃើញត្រូវបានប្រើកូដពិសេស។ ប្រតិបត្តិករម៉ាស៊ីនជូនដំណឹងពន្លឺនៃភ្លើង, ដែលនៅក្នុងវេន កែកំហុស និងការបើកដំណើរការឡើងវិញនៃការគណនាដំណើរការ។ ប៉ុន្តែនៅលើចុងសប្តាហ៍ដំណើរការបានយកកន្លែងនេះបើយោងតាមច្បាប់ផ្សេងគ្នា។ កំហុសមួយត្រូវបានរកឃើញម៉ាស៊ីនឈប់ប្រតិបត្តិនៃកម្មវិធីជាលើកដំបូងដោយស្វ័យប្រវត្តិនិងបន្តជាមួយទៀត។

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

ទិន្នផលដែលបានស្នើឡើងដោយលោក Richard Hamming បានរីករាលដាលម្តង។ វិធីសាស្រ្តសម្រាប់ការ អ៊ិនកូដព បំពេញប្លុកធំជាច្រើន។ ឧទាហរណ៍កូដប្រព័ន្ធបង្កើតជាក្រុមធំដែលមានប្លុកមួយដែលគេហៅថាកូដឡែកពីគ្នា (នៅក្នុងពាក្យផ្សេងទៀតដែលជាតួអក្សរទាំងនោះនៅក្នុងទាំងអស់នេះត្រូវបានបែងចែកទៅជាពត័មាននិងការតាមដាន) ។

នៅក្នុងលេខកូដប្រព័ន្ធបានមានឥទ្ធិពលស្មើលក្ខណៈពិសេសមួយគឺជាលទ្ធផលនៃការប្រតិបត្ដិការនៅលើនិមិត្តសញ្ញាពលីនេអ៊ែរនេះ។ ដូច្នេះនៅក្នុង codeword បានអនុញ្ញាតឱ្យណាមួយគឺជាវត្តមាននៃការទទួលបានលទ្ធផលលទ្ធភាពនៃការប្រតិបត្ដិការលីនេអ៊ែរអនុវត្តនៅលើសំណុំនៃ codewords ឯករាជ្យលីនេអ៊ែមួយ។

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

ប្រសិនបើមានកំហុសតែមួយនោះវានឹងផ្លាស់ប្តូរមានឥទ្ធិពលស្មើនៃចំនួនសរុបនៃគ្រឿងនេះ។

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

សរុបមកយើងអាចសន្និដ្ឋានថាកូដ Hamming ប្រើគោលការណ៍នៃការត្រួតពិនិត្យត្រឹមតែអត្រាប្តូរដែលបានពិនិត្យចំនួននៃតួអក្សរអង្គភាពនេះ។