ماشین حساب کد هش XXH-64

XXH که با نام XXHash نیز شناخته می‌شود، یک الگوریتم هش سریع و غیر رمزنگاری است که برای کارایی و کارایی بالا طراحی شده است، به ویژه در شرایطی که سرعت بسیار مهم است، مانند فشرده‌سازی داده‌ها، جمع‌بندی‌های چک و نمایه‌سازی پایگاه داده. نوع ارائه شده در این صفحه یک کد هش 64 بیتی (8 بایتی) تولید می کند که معمولاً به صورت یک عدد هگزادسیمال 16 رقمی تجسم می شود.

افشای کامل: من پیاده سازی خاصی از تابع هش مورد استفاده در این صفحه را ننوشتم. این یک تابع استاندارد است که در زبان برنامه نویسی PHP گنجانده شده است. من فقط رابط وب را ایجاد کردم تا برای راحتی در اینجا در دسترس عموم قرار دهم.

درباره الگوریتم هش XXH-64

من یک ریاضیدان نیستم، اما سعی می کنم این تابع هش را با استفاده از قیاسی توضیح دهم که همکارهای غیرریاضیدانم بتوانند آن را درک کنند. اگر یک توضیح ریاضی از لحاظ علمی صحیح و کامل را ترجیح می دهید، مطمئن هستم که می توانید آن را در جای دیگری پیدا کنید ;-)

سعی کنید XXHash را به عنوان یک مخلوط کن بزرگ تصور کنید. شما می خواهید یک اسموتی درست کنید، بنابراین یک دسته از مواد مختلف را اضافه می کنید. نکته خاص در مورد این مخلوط کن این است که بدون توجه به مواد تشکیل دهنده آن، اسموتی یکسانی تولید می کند، اما اگر حتی تغییرات کوچکی در مواد ایجاد کنید، اسموتی کاملا متفاوتی خواهید داشت.

مرحله 1: مخلوط کردن داده ها

داده های خود را به عنوان یک دسته از میوه های مختلف در نظر بگیرید: سیب، موز، توت فرنگی.

• آنها را در مخلوط کن بریزید.
• آنها را با سرعت بالا مخلوط می کنید.
• مهم نیست که میوه ها چقدر بزرگ بودند، در نهایت یک اسموتی کوچک و خوب مخلوط می کنید.

مرحله 2: سس مخفی - هم زدن با اعداد "جادویی".

برای اطمینان از غیرقابل پیش بینی بودن اسموتی (هش)، XXHash یک عنصر مخفی اضافه می کند: اعداد "جادویی" بزرگ به نام اعداد اول. چرا عدد اول؟

• آنها به مخلوط کردن یکنواخت داده ها کمک می کنند.
• آنها مهندسی معکوس مواد اولیه (داده ها) از اسموتی (هش) را دشوار می کنند.

مرحله 3: افزایش سرعت: خرد کردن به صورت انبوه

XXHash بسیار سریع است زیرا به جای خرد کردن یک میوه در یک زمان، آن را انجام می دهد:

• گروه های بزرگ میوه ها را به یکباره خرد کنید.
• این مانند استفاده از یک غذاساز غول پیکر به جای یک چاقوی کوچک است.
• این به XXHash اجازه می دهد تا گیگابایت داده در ثانیه مدیریت کند - مناسب برای فایل های بزرگ!

مرحله 4: لمس نهایی: اثر بهمن

جادو اینجاست:

• حتی اگر فقط یک چیز کوچک را تغییر دهید (مانند کاما در یک جمله)، طعم اسموتی نهایی کاملاً متفاوت است.
• این اثر بهمن نامیده می شود:
  • تغییرات کوچک = تفاوت های بزرگ در هش.
  • مثل این است که یک قطره رنگ خوراکی به آب اضافه کنید و ناگهان رنگ کل لیوان تغییر کند.