ኮድ Hamming. የቁጥር መረጃ ምስጠራ

በማንኛውም ራስ ሰር ስርዓት በውስጡ ክወና ውስጥ ስህተቶች በማግኘት የተቀበሉትን ውሂብ ንጽሕናን መረጃ, በቂ የማስተዋል ችግር, እንዲሁም ጥገናዎች አጋጥሞታል. በነገሩ የተመደበ ይበልጥ ከባድ ተግባራት መረጃ ሂደት, የሶፍትዌሩን መጥፎ ክፍሎች ይበልጥ ውስብስብ እና ስሱ ማወቂያ ስርዓት እና የመረጃ ስህተቶች ፍሰት የእርሱ ሥራ ነው.

ለማስተካከል እንኳ እነሱን ስህተቶች የመረጃ ፍሰት ሙከራ እና አንድ አማራጭ, የቁጥር መረጃ እንዲረዱት ለማስቻል ነው. የተለያዩ ውሂብ ጋር ክወና ወቅት ጥቅም ላይ በርካታ ኮዶችን እና ዘዴዎች አሉ. የሚባሉት Hamming ኮድ ወቅት የሚነሱ መላ የበለጠ ውስብስብ እና የተራቀቁ መንገዶች እንዲፈጠሩ ምክንያት መነሻ የሆነውን ክላሲክ ምሳሌ ነው ውሂብ ማስተላለፍ ስህተቶች.

ኮድ ታሪክ አጋማሽ 1940 ውስጥ ይጀምራል. በዚያን ጊዜ, ሪቻርድ Hamming ታዋቂው ቤል በላብራቶሪ ውስጥ መሥራት, countable ማሽን ቤል ሞዴል V የተካነ. ከዚያም አንድ ኤሌክትሮሜካኒካል መርህ የሚጠቀም አንድ መቁረጥ-ጠርዝ ስልት ነበር. የ ማሽኖች ንድፍ የቅብብል መለኪያዎች ተጠቅሟል. አጠቃቀማቸው ፍጥነት ረገድ ጉልህ ጥቅም አይሰጥም. ለማካሄድ አንድ አብዮት ጥቂት ሰከንዶች ያስፈልጋል. የውሂብ ግቤት ከደበደበ ካርዶች አማካኝነት ላይ ቦታ ወስዶ ስህተቶቹን ንባብ ሂደት ውስጥ ያልተለመደ ነበር. ውስጥ ሳምንት መለየት እና አልተገኙም ትክክለኛ ስህተቶች ልዩ ኮዶች ጥቅም ላይ ነው. የማሽን ከዋኝ በተራቸው ዘንድ ከሌለ ከብርሃናት መብራቴን መረጃ ስህተት እርማት እና ስሌት ሂደት-ጀምሯል ዳግም. ይሁን እንጂ ቅዳሜና ሂደት የተለያዩ ህጎች መሠረት የተከናወነው. አንድ ስህተት ማሽኑ በራስ የመጀመሪያው ፕሮግራም መገደል ሲያቆም, አግኝተናል, እና ከሌሎች ጋር መቀጠል ነው.

የ Hamming አብዛኛውን ጊዜ በሳምንቱ ላይ መሥራት ነበረበት ስለሆነ እርሱ የሠራበትን ላይ ያለውን ፕሮግራም አስነሳ ነበር, እና የወንጀለኛውን ካርዶች አንድ የመርከቧ ያለውን መረጃዎች አስተማማኝ ነበር; ምክንያቱም ይህ ኮምፒውተር ያሉ በጣም የሚያበሳጭ ባሕርይ ነው. ከተወሰኑ ዓመታት ስህተቶች ለማረም በጣም ቀልጣፋ ስልተ ግንባታ ላይ የጠፋው ነበረበት. በዚህም ምክንያት በ 1950 በ እርሱም አሁን Hamming ኮድ እንደ በመላው ዓለም የታወቀ ነው, ይህን ችግር ለመፍታት የሚያስችል የተሻለ መንገድ ለማግኘት እና ይፋ ችሏል.

ሪቻርድ Hamming በ የቀረበውን የውጤት በአንድ ተስፋፍቶ ነበር. ለ ዘዴዎች መረጃ ኢንኮዲንግ በርካታ ትላልቅ ያግዳል ይኸውም የምሥራቅን. ለምሳሌ ያህል, ስልታዊ ኮዶች አንድ የማገጃ ያቀፈ አንድ ትልቅ ቡድን, (ሁሉ ቁምፊዎች መረጃ እና የማጣራት ይከፈላሉ ሰዎች ውስጥ በሌላ አባባል ውስጥ) ሊከፈል ኮዶች ስለዚህ-ተብለው ይመሰርታሉ.

ስልታዊ ኮድ ውስጥ ያለውን መረጃ ምልክቶች ላይ መስመራዊ ቀዶ ውጤት አንድ ባህሪ ከሀብታሞች ናቸው አድርጓል. በመሆኑም በማንኛውም የተፈቀደለት codeword ውስጥ በተቀመጡ ነጻ codewords ስብስብ ላይ የተከናወነው ሊኒየር ስራዎች ውጤት ለማግኘት አጋጣሚ አሁን ነው.

ኮድ Hamming ራስን ክትትል ኮድ ነው. እነዚህ ኮዶች በራስ-ሰር ውሂብ ማስተላለፍ ወቅት ስህተቶችን መለየት ያስችላቸዋል. እነሱን ለመገንባት, ነገር ግን እያንዳንዱ ቃል አንድ ቁጥጥር (ቅጥያ) ቢት እውቅና መሰጠት አለበት. ዲጂታል ስሌት አሃዶች ጠቅላላ ቁጥር ውስጥ ያለውን ምስል እንኳ ሁኔታ ላይ በነበረበት ጊዜ እንደዚህ ተመርጧል.

አንድ ስህተት ካለ, ከዚያም ዩኒቶች ጠቅላላ ቁጥር ከሀብታሞች ይቀይረዋል.

ሰር ሁነታ ውስጥ እርማት ስህተት ይመራል ዘንድ ኮዶችን, ራስን ለማረም ይባላል. እንዲህ ያለ ኮድ ለመገንባት አስቀድሞ ፈሳሽ በመቆጣጠር በቂ ነው. ትልቁ ፍላጎት አንድ ነው ሁለትዮሽ ኮድ , የማገጃ አንድ የእርምት ነው.

ለማጠቃለል, እኛ Hamming ኮድ ክፍል የቁምፊዎች ብዛት ይመረምራል ይህም ከሀብታሞች ማረጋገጥ, መርህ ይጠቀማል ብለን መደምደም እንችላለን.