Investor's wiki

लुह्न एल्गोरिथम

लुह्न एल्गोरिथम

Luhn рдПрд▓реНрдЧреЛрд░рд┐рдердо рдХреНрдпрд╛ рд╣реИ?

Luhn рдПрд▓реНрдЧреЛрд░рд┐рдердо-рдЬрд┐рд╕реЗ "рдореЙрдбреНрдпреВрд▓рд╕ 10 рдПрд▓реНрдЧреЛрд░рд┐рдердо" рдХреЗ рд░реВрдк рдореЗрдВ рднреА рдЬрд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ - рдПрдХ рд╕реВрддреНрд░ рд╣реИ рдЬрд┐рд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдпрд╣ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рджреНрд╡рд╛рд░рд╛ рдкреНрд░рджрд╛рди рдХреА рдЧрдИ рдкрд╣рдЪрд╛рди рд╕рдВрдЦреНрдпрд╛ рд╕рдЯреАрдХ рд╣реИ рдпрд╛ рдирд╣реАрдВред рдХреНрд░реЗрдбрд┐рдЯ рдХрд╛рд░реНрдб рдирдВрдмрд░реЛрдВ рдХреЗ рд╕рд╛рде-рд╕рд╛рде рд╕рд░рдХрд╛рд░реА рд╕рд╛рдорд╛рдЬрд┐рдХ рд╕реБрд░рдХреНрд╖рд╛ рдирдВрдмрд░ (SSNs) рдЬреИрд╕реЗ рдЕрдиреНрдп рдирдВрдмрд░ рдЕрдиреБрдХреНрд░рдореЛрдВ рдХреЛ рдорд╛рдиреНрдп рдХрд░рдиреЗ рдореЗрдВ рд╕реВрддреНрд░ рдХрд╛ рд╡реНрдпрд╛рдкрдХ рд░реВрдк рд╕реЗ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ ред

рдЖрдЬ, Luhn Algorithm рдЗрд▓реЗрдХреНрдЯреНрд░реЙрдирд┐рдХреНрд╕ рднреБрдЧрддрд╛рди рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ рдПрдХ рдЖрд╡рд╢реНрдпрдХ рдШрдЯрдХ рд╣реИ рдФрд░ рд╕рднреА рдкреНрд░рдореБрдЦ рдХреНрд░реЗрдбрд┐рдЯ рдХрд╛рд░реНрдб рджреНрд╡рд╛рд░рд╛ рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

рд▓реБрд╣рди рдПрд▓реНрдЧреЛрд░рд┐рдердо рдХреИрд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ

LUHN рдлреЙрд░реНрдореВрд▓рд╛ рдПрд▓реНрдЧреЛрд░рд┐рдердо рдХреЛ рдЬрд░реНрдорди рдХрдВрдкреНрдпреВрдЯрд░ рд╡реИрдЬреНрдЮрд╛рдирд┐рдХ рд╣рдВрд╕ рдкреАрдЯрд░ рд▓реБрд╣рди рдиреЗ 1954 рдореЗрдВ IBM рдореЗрдВ рдПрдХ рд╢реЛрдзрдХрд░реНрддрд╛ рдХреЗ рд░реВрдк рдореЗрдВ рдХрд╛рдо рдХрд░рддреЗ рд╣реБрдП рд╡рд┐рдХрд╕рд┐рдд рдХрд┐рдпрд╛ рдерд╛ред рдПрд▓реНрдЧреЛрд░рд┐рдердо рдХреА рд╕рдЯреАрдХ рдХрд╛рд░реНрдпрдкреНрд░рдгрд╛рд▓реА рдореЙрдбреНрдпреВрд▓рд░ рдЕрдВрдХрдЧрдгрд┐рдд рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИ, рдЬреЛ 19рд╡реАрдВ рд╢рддрд╛рдмреНрджреА рдХреА рд╢реБрд░реБрдЖрдд рдореЗрдВ рдХрд╛рд░реНрд▓ рдлреНрд░реЗрдбрд░рд┐рдХ рдЧреЙрд╕ рджреНрд╡рд╛рд░рд╛ рд╡рд┐рдХрд╕рд┐рдд рдПрдХ рдЧрдгрд┐рддреАрдп рддрдХрдиреАрдХ рд╣реИред рд╣рд╛рд▓рд╛рдВрдХрд┐ рдЗрд╕рдХреА рд╡рд┐рд╕реНрддреГрдд рдХрд╛рд░реНрдпрдкреНрд░рдгрд╛рд▓реА рдмрд▓реНрдХрд┐ рдЬрдЯрд┐рд▓ рд╣реИ, рдпрд╣ рдХрдВрдкреНрдпреВрдЯрд░ рдХреЛ рддреБрд░рдВрдд рдЖрдХрд▓рди рдХрд░рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрдиреЗ рдХреЗ рд▓рд┐рдП рдЬрд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ рдЧреНрд░рд╛рд╣рдХреЛрдВ рджреНрд╡рд╛рд░рд╛ рдкреНрд░рджрд╛рди рдХрд┐рдП рдЧрдП рдХреНрд░реЗрдбрд┐рдЯ рдХрд╛рд░реНрдб рдирдВрдмрд░ рд╕рдЯреАрдХ рд╣реИрдВ рдпрд╛ рдирд╣реАрдВред

рдРрд╕рд╛ рдХрд░рдиреЗ рдХрд╛ рддрд░реАрдХрд╛ рдпрд╣ рд╣реИ рдХрд┐ рджрд┐рдП рдЧрдП рдХреНрд░реЗрдбрд┐рдЯ рдХрд╛рд░реНрдб рдирдВрдмрд░ рдкрд░ рдЧрдгрдирд╛рдУрдВ рдХреА рдПрдХ рд╢реНрд░реГрдВрдЦрд▓рд╛ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдирд╛, рдЙрди рдЧрдгрдирд╛рдУрдВ рдХреЗ рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреЛ рдЬреЛрдбрд╝рдирд╛, рдФрд░ рдпрд╣ рдЬрд╛рдВрдЪрдирд╛ рдХрд┐ рдкрд░рд┐рдгрд╛рдореА рд╕рдВрдЦреНрдпрд╛ рдЕрдкреЗрдХреНрд╖рд┐рдд рдкрд░рд┐рдгрд╛рдо рд╕реЗ рдореЗрд▓ рдЦрд╛рддреА рд╣реИ рдпрд╛ рдирд╣реАрдВред рдпрджрд┐ рдРрд╕рд╛ рд╣реЛрддрд╛ рд╣реИ, рддреЛ рдХреНрд░реЗрдбрд┐рдЯ рдирдВрдмрд░ рдорд╛рдиреНрдп рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред рдпрджрд┐ рдирд╣реАрдВ, рддреЛ рдПрд▓реНрдЧреЛрд░рд┐рдердо рдХреНрд░реЗрдбрд┐рдЯ рдХрд╛рд░реНрдб рдирдВрдмрд░ рдХреЛ рдЕрд╕реНрд╡реАрдХрд╛рд░ рдХрд░ рджреЗрдЧрд╛, рдпрд╣ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ рдХрд┐ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдиреЗ рдирдВрдмрд░ рдЗрдирдкреБрдЯ рдХрд░рддреЗ рд╕рдордп рдПрдХ рддреНрд░реБрдЯрд┐ рдХреА рд╣реИред

рдЧреНрд░рд╛рд╣рдХ рдХреЗ рджреГрд╖реНрдЯрд┐рдХреЛрдг рд╕реЗ, рд╣рдо рд▓реБрд╣рди рдПрд▓реНрдЧреЛрд░рд┐рдердо рдХрд╛ рд╣рд░ рд╕рдордп рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ, рдпрд╣рд╛рдВ рддрдХ рдХрд┐ рдЗрд╕реЗ рд╕рд╛рдХрд╛рд░ рднреА рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВред рдСрдирд▓рд╛рдЗрди рдСрд░реНрдбрд░ рджреЗрддреЗ рд╕рдордп рдпрд╛ рдорд░реНрдЪреЗрдВрдЯ рдкреЙрдЗрдВрдЯ рдСрдлрд╝ рд╕реЗрд▓ (рдкреАрдУрдПрд╕) рдЯрд░реНрдорд┐рдирд▓ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╕рдордп,. рдХрдВрдкреНрдпреВрдЯрд░ рд╕рд┐рд╕реНрдЯрдо рддреБрд░рдВрдд рдпрд╣ рдмрддрд╛рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рд╣реЛрддреЗ рд╣реИрдВ рдХрд┐ рд╣рдордиреЗ рдЕрдкрдиреА рдЬрд╛рдирдХрд╛рд░реА рджрд░реНрдЬ рдХрд░рдиреЗ рдореЗрдВ рдЧрд▓рддреА рдХрдм рдХреА рд╣реИред рдРрд╕рд╛ рдЗрд╕рд▓рд┐рдП рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рд▓реБрд╣рд╛рди рдПрд▓реНрдЧреЛрд░рд┐рдердо рдХреЛ рдЙрди рд╕рд┐рд╕реНрдЯрдо рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЗрдВ рд╢рд╛рдорд┐рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред рдЗрд╕рдХреЗ рдмрд┐рдирд╛, рд╣рдореЗрдВ рд▓реЗрди-рджреЗрди рд╕реНрд╡реАрдХреГрдд рд╣реЛрдиреЗ рдХрд╛ рдПрд╣рд╕рд╛рд╕ рдХрд░рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рд╕рдВрдкреВрд░реНрдг рдЦрд░реАрдж рдЖрджреЗрд╢ рдЬрдорд╛ рд╣реЛрдиреЗ рддрдХ рдкреНрд░рддреАрдХреНрд╖рд╛ рдХрд░рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрдЧреАред рджреВрд╕рд░реЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ, рд▓реБрд╣рд╛рди рдПрд▓реНрдЧреЛрд░рд┐рдердо рд╣рдореЗрдВ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рддреНрд░реБрдЯрд┐рдпреЛрдВ рдХреЛ рд╢реАрдШреНрд░рддрд╛ рд╕реЗ рдкрд╣рдЪрд╛рдирдиреЗ рдореЗрдВ рдорджрдж рдХрд░рддрд╛ рд╣реИ рдФрд░ рдЗрд╕ рддрд░рд╣ рд▓реЗрдирджреЗрди рдХреА рдЧрддрд┐ рдХреЛ рддреЗрдЬ рдХрд░рддрд╛ рд╣реИред

Luhn рдПрд▓реНрдЧреЛрд░рд┐рдердо рдХрд╛ рд╡рд╛рд╕реНрддрд╡рд┐рдХ-рд╡рд┐рд╢реНрд╡ рдЙрджрд╛рд╣рд░рдг

рд▓реБрд╣рд╛рди рдПрд▓реНрдЧреЛрд░рд┐рдердо рдХреЗ рднреАрддрд░ рдХреЗрдВрджреНрд░реАрдп рдЕрд╡рдзрд╛рд░рдгрд╛рдУрдВ рдореЗрдВ рд╕реЗ рдПрдХ рддрдерд╛рдХрдерд┐рдд "рдЪреЗрдХ рдЕрдВрдХ" рдХрд╛ рдЙрдкрдпреЛрдЧ рд╣реИред рдЗрди рдЕрдВрдХреЛрдВ рдореЗрдВ рдРрд╕реА рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╣реЛрддреА рд╣реИрдВ рдЬрд┐рдиреНрд╣реЗрдВ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░рдиреЗ рдореЗрдВ рдорджрдж рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╡реНрдпрд╛рдкрдХ рд╕рдВрдЦреНрдпрд╛ рдЕрдиреБрдХреНрд░рдо рдореЗрдВ рдбрд╛рд▓рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдпрд╛ "рдЬрд╛рдВрдЪреЗрдВ", рдХрд┐ рдХреНрдпрд╛ рдкреВрд░реА рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рд╛рдорд╛рдгрд┐рдХ рд╣реИред

рдХреНрд░реЗрдбрд┐рдЯ рдХрд╛рд░реНрдб рдХреЗ рд▓рд┐рдП, рдЪреЗрдХ рдЕрдВрдХ рдореЗрдВ рдХреНрд░реЗрдбрд┐рдЯ рдХрд╛рд░реНрдб рдирдВрдмрд░ рдХреЗ рдЕрдВрдд рдореЗрдВ рдореБрджреНрд░рд┐рдд рдПрдХ рдЕрдВрдХ рд╣реЛрддрд╛ рд╣реИред рдХреНрд░реЗрдбрд┐рдЯ рдХрд╛рд░реНрдб рдХрдВрдкрдиреА рджреНрд╡рд╛рд░рд╛ рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рдЪреБрдиреЗ рдЬрд╛рдиреЗ рдХреЗ рдмрдЬрд╛рдп, рдЪреЗрдХ рдЕрдВрдХ рд╕реНрд╡рдЪрд╛рд▓рд┐рдд рд░реВрдк рд╕реЗ рд▓реБрд╣рди рдПрд▓реНрдЧреЛрд░рд┐рдердо рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬреЛ рдЕрдиреБрдХреНрд░рдо рдореЗрдВ рдкреВрд░реНрд╡рд╡рд░реНрддреА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рд╣реЛрддрд╛ рд╣реИред рдЬрдм рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рд▓реЗрди-рджреЗрди рдХреЛ рдкреВрд░рд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЕрдкрдиреЗ рдХреНрд░реЗрдбрд┐рдЯ рдХрд╛рд░реНрдб рдирдВрдмрд░ рджрд░реНрдЬ рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рднреБрдЧрддрд╛рди рдкреНрд░рд╕рдВрд╕реНрдХрд░рдг рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдпрд╣ рдкрддрд╛ рд▓рдЧрд╛рдиреЗ рдХреЗ рд▓рд┐рдП Luhn Algorithm рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рд╕рдВрдЦреНрдпрд╛ рд╕рдЯреАрдХ рд╣реИ рдпрд╛ рдирд╣реАрдВ, рдЗрд╕рдХреЗ рдЪреЗрдХ рдЕрдВрдХ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ред

рдЖрдЬ, Luhn рдПрд▓реНрдЧреЛрд░рд┐рдердо рд▓реЛрдХрдкреНрд░рд┐рдп рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рднрд╛рд╖рд╛рдУрдВ рдФрд░ рдХреЛрдб рдкреБрд╕реНрддрдХрд╛рд▓рдпреЛрдВ рдореЗрдВ рдПрдХреАрдХреГрдд рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдирдП рд╕реЙрдлрд╝реНрдЯрд╡реЗрдпрд░ рдЕрдиреБрдкреНрд░рдпреЛрдЧреЛрдВ рдореЗрдВ Luhn-рдЖрдзрд╛рд░рд┐рдд рдкрд╣рдЪрд╛рди рд╕рдВрдЦреНрдпрд╛ рд╕рддреНрдпрд╛рдкрди рдХреЛ рд╢рд╛рдорд┐рд▓ рдХрд░рдирд╛ рдЕрдкреЗрдХреНрд╖рд╛рдХреГрдд рдЖрд╕рд╛рди рд╣реЛ рдЧрдпрд╛ рд╣реИред

рд╣рд╛рдЗрд▓рд╛рдЗрдЯреНрд╕

  • рд▓реБрд╣рди рдПрд▓реНрдЧреЛрд░рд┐рдердо 1950 рдХреЗ рджрд╢рдХ рдХреЗ рдЕрдВрдд рдореЗрдВ рд╡рд┐рдХрд╕рд┐рдд рдПрдХ рдЧрдгрд┐рддреАрдп рд╕реВрддреНрд░ рд╣реИред

  • рд╡рд┐рддреНрдд рдореЗрдВ, рдЗрд╕рдиреЗ рдЧрд▓рдд рджрд░реНрдЬ рдХрд┐рдП рдЧрдП рдХреНрд░реЗрдбрд┐рдЯ рдХрд╛рд░реНрдб рдирдВрдмрд░реЛрдВ рдХреА рддреЗрдЬреА рд╕реЗ рдкрд╣рдЪрд╛рди рдХрд░рдХреЗ рдЗрд▓реЗрдХреНрдЯреНрд░реЙрдирд┐рдХ рднреБрдЧрддрд╛рди рдкреНрд░рд╕рдВрд╕реНрдХрд░рдг рдХреЛ рдмрдврд╝рд╛рдиреЗ рдореЗрдВ рдорджрдж рдХреА рд╣реИред

  • рдкрд╣рдЪрд╛рди рд╕рдВрдЦреНрдпрд╛ рдХреА рдкреНрд░рд╛рдорд╛рдгрд┐рдХрддрд╛ рдХреЛ рдорд╛рдиреНрдп рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЗрд╕рдХрд╛ рд╡реНрдпрд╛рдкрдХ рд░реВрдк рд╕реЗ рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред