האַממינג קאָד. קאָודינג פון נומעריקאַל אינפֿאָרמאַציע

אין זייַן אָפּעראַציע פון קיין אָטאַמייטיד סיסטעם איז פאַסעד מיט די פּראָבלעם פון טויגן מערקונג פון די דאַטן ריינקייַט אינפֿאָרמאַציע באקומען, דערגייונג ערראָרס, און זייער פיקסעס. די מער ערנסט טאַסקס אַסיינד צו די כייפעץ פון אינפֿאָרמאַציע פּראַסעסינג, די מער קאָמפּליצירט און שפּירעוודיק דיטעקשאַן סיסטעם פֿאַר שלעכט יסודות פון די ווייכווארג און די לויפן פון אינפֿאָרמאַציע ערראָרס איז זיין אַרבעט.

איין אָפּציע פֿאַר טעסטינג די לויפן פון אינפֿאָרמאַציע פֿאַר ערראָרס און אַפֿילו ריכטיק זיי, איז צו ענקאָוד די נומעריקאַל אינפֿאָרמאַציע. עס זענען פילע קאָודז און מעטהאָדס געניצט בעשאַס אָפּעראַציע מיט פאַרשידענע דאַטן. די אַזוי-גערופֿן האַממינג קאָד איז אַ קלאַסיש בייַשפּיל, וואָס איז געווען די סטאַרטינג פונט פֿאַר די בריאה פון מער קאָמפּליצירט און sophisticated וועגן צו טראָובלעשאָאָט ערייזינג בעשאַס דאַטן טראַנסמיסיע ערראָרס.

די געשיכטע פון די קאָד הייבט זיך אן אין די מיטן 1940 ס. אין אַז מאָל, ריטשארד האַממינג מאַסטערד קאָונטאַבלע מאַשין בעל מאָדעל וו, ארבעטן אין די באַרימט בעל לאַבס. דעמאָלט עס איז געווען אַ קאַטינג-ברעג מעקאַניזאַם אַז ניצט אַ עלעקטראָמעטשאַניקאַל פּרינציפּ. דער פּלאַן פון די מאשינען געניצט רעלע וניץ. זייער נוצן טוט נישט געבן אַ באַטייַטיק געווינען אין גיכקייַט. צו פירן אויס איינער רעוואָלוציע required אַ ביסל סעקונדעס. דאַטע פּאָזיציע גענומען שטעלן אויף מיטל פון פּאַנטשט קאַרדס, און די ערראָרס זענען נישט ומגעוויינטלעך אין דעם פּראָצעס פון לייענען. אין די וואָך צו דיטעקט און ריכטיק ערראָרס געפֿונען געניצט ספּעציעל קאָודז. מאַשין אָפּעראַטאָר ינפאָרמעד די שייַנען פון לייץ, אַז אין דרייַ קערעקץ די טעות און שייַעך-לאָנטשט די פּראָצעס פון חשבון. אבער אויף וויקענדז פּראָצעס גענומען אָרט לויט צו פאַרשידענע כּללים. אַ טעות איז דיטעקטיד, די מאַשין אויטאָמאַטיש סטאַפּס די דורכפירונג פון דער ערשטער פּראָגראַם, און פאָרזעצן מיט די אנדערע.

זינט די האַממינג אָפֿט האט צו אַרבעטן אויף וויקענדז, עס איז זייער אַנויינג נאַטור ווי קאָמפּיוטער, ווייַל ער האט צו רעבאָאָט די פּראָגראַם אויף וואָס ער געארבעט, און די קולפּריט איז געווען די אַנרילייאַביליטי פון אַ דעק פון קאַרדס. עטלעכע יאר האט צו זיין אויסגעגעבן אויף די קאַנסטראַקשאַן פון די מערסט עפעקטיוו אַלגערידאַמז פֿאַר קערעקטינג ערראָרס. ווי אַ רעזולטאַט, דורך 1950 ער איז געווען קענען צו געפינען און ויסזאָגן דער בעסטער וועג צו סאָלווע דעם פּראָבלעם, עס איז איצט באקאנט ווערלדווייד ווי די האַממינג קאָד.

רעזולטאַט פּראָפּאָסעד דורך ריטשארד האַממינג איז געווען אַמאָל וויידספּרעד. מעטהאָדס פֿאַר סיסטעם אינפֿאָרמאַציע ריפּלענישט עטלעכע גרויס בלאַקס. לעמאָשל, סיסטעמאַטיש קאָודז קאַנסטאַטוט אַ גרויס גרופּע, וואָס באשטייט פון אַ בלאָק, אַזוי-גערופֿן סעפּאַראַבלע קאָודז (אין אנדערע ווערטער יענע אין וואָס אַלע די אותיות זענען צעטיילט אין אינפֿאָרמאַציע און זיפּונג).

אין אַ סיסטעמאַטיש קאָד האט אַ שטריך פּאַריטעט זענען די רעזולטאַט פון לינעאַר אַפּעריישאַנז אויף די אינפֿאָרמאַציע סימבאָלס. אזוי אין קיין דערלויבט קאָדעוואָרד איז פאָרשטעלן די מעגלעכקייט פון באקומען די רעזולטאַט פון די לינעאַר אַפּעריישאַנז געטאן אויף אַ סכום פון לינעאַרלי זעלבשטענדיק קאָדעוואָרדס.

האַממינג קאָד איז אַ קאָד פֿאַר זיך-מאָניטאָרינג. די קאָודז לאָזן איר צו אויטאָמאַטיש דיטעקט ערראָרס בעשאַס דאַטן טראַנסמיסיע. צו בויען זיי, אָבער איר מוזן זיין אַטריביאַטאַד צו יעדער וואָרט איין קאָנטראָל (געשפּרייט) ביסל. דיגיטאַל חשבון איז אויסגעקליבן אַזאַ אַז אין די גאַנץ נומער פון וניץ ווען דער בילד איז געווען אויף די צושטאַנד אַפֿילו.

אויב עס איז אַ איין טעות, דעמאָלט עס וועט טוישן די פּאַריטעט פון די גאַנץ נומער פון וניץ.

קאָודז אַז פירן צו טעות קערעקשאַן אין די אָטאַמאַטיק מאָדע, גערופֿן זיך-קערעקטינג. צו בויען אַזאַ אַ קאָד איז שוין גענוג פון קאַנטראָולינג די אָפּזאָגן. די ביגאַסט אינטערעס איז אַ ביינערי קאָד בלאָק, איז אַ קערעקטיוו.

צו סאַמערייז, מיר קענען פאַרענדיקן אַז די האַממינג קאָד ניצט דעם פּרינציפּ פון פּאַריטעט קאָנטראָלירונג, וואָס יגזאַמאַנז די נומער פון אַפּאַראַט אותיות.