برداشت کلی شما از مقاله‌ی داده‌شده چیست؟

مقاله: الگوریتم دم شبیه الگوریتم ورهوف است، همچنین تمامی خطاهای رونویسی شامل تغییر یک رقم و جابه‌جایی دو رقم مجاور را (انتقال عدد چک و اعداد قبل) را شناسایی می‌کند. برتری الگوریتم دم نسبت به الگوریتم ورهوف این است که الگوریتم دم بدون جایگشت‌های اختصاص داده‌شده عمل می‌کند. علاوه بر این، معکوس جدول را می‌توان با صفر کردن تمام ورودی اصلی مورب جدول ایجاد کرد. الگوریتم دم در اعداد بزرگتر از ۱۰ هم به درستی کار می‌کند و مشکلی ایجاد نمی‌کند ولی در عوض نیازمند یه کارکتر غیر عددی مانند x است (مثل طرح چک کردن رقم در الگوریتم isbn ۱۰ -digit) پیش‌بینی صفرهای پیشین روی رقم چک (چکسام) تأثیر نمی‌گذارد. به‌طور کلی در شبه گروه‌های غیر متقارن تمام خطاهای آوایی مرتبط با زبان انگلیسی (۱۳ , ۳۰) , (۱۴ , ۴۰) , (۱۹ , ۹۰) تشخیص داده می‌شوند، جدول استفاده‌شده در مثال تصویری نمونه‌ای از این نوع است. با وجود خواص مطلوب الگوریتم دم در زمینه‌های متداول، در بیشتر موارد از الگوریتم‌های مشابه استفاده می‌کنند زیرا الگوریتم دم عمدتا ناشناخته است و به ندرت در عمل کاربرد دارد. از آنجایی که صفرهای پیشین بر روی رقم چک تأثیر نمی‌گذارند، طول کدها نباید با یکدیگر ادغام گردند. به‌طور مثال ۰ ٬ ۰۱ و ۰۰۱ رقم‌های چک یکسانی تولید می‌کنند. اگرچه تمام الگوریتم‌های چک کردن رقم چک با این روش آسیب‌پذیر هستند. بخش ضروری این الگوریتم داشتن یک جدول مربعی ۱۰ در ۱۰ با ویژگی خاص غیر متقارن بودن (کاملا غیر متقارن ضعیف) به عنوان بدنه اصلی عملیات است، آقای دم چندین روش را برای ایجاد جدول‌های کاملا غیر متقارن در پایان‌نامه دکترای خود ارایه کرد همچنین با این کار خود تمام فرضیات قبلی مبنی بر اینکه جدول‌های کاملا غیر متقارن از مرتبه ۱۰ وجود ندارند را رد نمود. یک‌شبه گروه (q, ∗) به‌طور کامل غیر متقارن نامیده می‌شود اگر برای هر x , y که متعلق به q باشند داشته باشیم: c ∗ x) ∗ y = (c ∗ y) ∗ x ⇒ x = y) x ∗ y = y ∗ x ⇒ x = y اگر فقط جدول از عمل اولی که در بالا ذکر شد پیروی کند غیر متقارن ضعیف نامیده می‌شود. آقای دم ثابت کرد که وجود یک‌شبه گروه کامل غیر متقارن از مرتبه n با وجود یک‌شبه گروه کامل غیر متقارن ضعیف از مرتبه n برابر است. برای الگوریتم دم با معادله چک یک‌شبه گروه کاملا غیر متقارن ضعیف با ویژگی x ∗ x = ۰ نیاز است. بدین ترتیب یک‌شبه گروه را می‌توان از هر …
برداشت:
در تشخیص خطا ، الگوریتم دم (به انگلیسی : damm algorithm) یک الگوریتم چک کردن رقمی (الگوریتم چکسام) است که تمام خطاهای تک رقمی و تمامی خطاهایی که در انتقال از مجاورت ایجاد می‌شوند را شناسایی و پیدا می‌نماید . این الگوریتم توسط مایکل دم در سال ۲۰۰۴ ارایه گردید .