شرح عن التجزئة واستخدامه لضغط البيانات

Question

وأنا التي تواجه تطبيق يستخدم التجزئة، ولكن لا أستطيع أن تزال معرفة كيف يعمل. هنا هو مشكلتي، يتم استخدام التجزئة لتوليد بعض المؤشرات، ومع تلك المؤشرات يمكنني الوصول إلى جداول مختلفة، وبعد أن تضيف قيمة كل الجدول الذي أحصل على استخدام الفهارس ومع أن أحصل على القيمة النهائية. ويتم ذلك للحد من متطلبات الذاكرة. مدخل إلى وظيفة التجزئة تقوم به XOR بين عدد ثابت عشوائي وبعض المعلمات من التطبيق.

وهذا هو تطبيق تجزئة نموذجية؟ الشيء الذي أنا لا أفهم كيف هو استخدام التجزئة يمكننا تقليل متطلبات الذاكرة؟ يمكن لأي شخص أن يوضح هذا؟.

وشكرا

Answer 1

والثرم وحدها لا يكون لها أي علاقة مع الذاكرة.

وماذا غالبا ما تستخدم لهو جدول هاش. Hashtables نعمل من خلال حساب التجزئة ما كنت القفل قبالة، الذي يستخدم بعد ذلك في مؤشر إلى بنية البيانات.

والثرم يسمح لك للحد من مفتاح (سلسلة، الخ) إلى قيمة أكثر إحكاما مثل عدد صحيح أو مجموعة من البتات.

وهذا قد يكون الادخار الذاكرة كنت في اشارة الى - الحد مفتاح كبير إلى عدد صحيح بسيط

.

ملحوظة، على الرغم من أن التجزئة ليست فريدة من نوعها! خوارزمية التجزئة جيدة يقلل من التصادمات ولكن ليس المقصود أنهم للحد إلى قيمة فريدة - ذلك غير ممكن (على سبيل المثال، إذا التجزئة الخاصة بك إخراج عدد صحيح 32BIT و، التجزئة الخاص بك لن يكون فقط 2 ^ 32 قيم فريدة)

Answer 2

هل هو ازهر مرشح الذي نتحدث عنه؟ هذا يستخدم وظائف التجزئة للحصول على وسيلة فعالة الفضاء لاختبار عضوية مجموعة. إذا كان الأمر كذلك ثم انظر الرابط للتفسيرا لذلك.

Answer 3

وتطبيقات التجزئة معظم الجيدة هي الذاكرة غير فعالة، وإلا لن يكون هناك المزيد من الحوسبة المعنية - والتي من شأنها أن تكون في عداد المفقودين بالضبط وجهة تجزئة

وتستخدم تطبيقات تجزئة لكفاءة التصنيع، كما أنها سوف توفر لك مع إدارة الوقت المستمر لعمليات مثل الإدراج، وإزالة واسترجاعها.

ويمكنك التفكير في نوعية تجزئة بطريقة أن جميع البيانات الخاصة بك، بغض النظر عن نوع أو حجم، يتم تمثيل دائما في شكل ذات طول ثابت واحد.

Answer 4

ويمكن تفسير هذا إذا كان التجزئة يجري ليس لبناء جدول تجزئة صحيح، ولكن هو مجرد إنشاء فهرس في جدول كتلة سلسلة / الذاكرة. إذا كان لديك نفس السلسلة (أو تسلسل الذاكرة) 20 مرة في البيانات الخاصة بك، وأنت ثم استبدال جميع الحالات 20 من هذه السلسلة مع مجرد مؤشر التجزئة / الجدول الخاص به، هل يمكن تحقيق ضغط البيانات بهذه الطريقة. إذا كان هناك سلسلة تصادم الفعلية الواردة في هذا الجدول لكل قيمة التجزئة، ومع ذلك، ثم ما وصفت للتو ليس ما يحدث. في هذه الحالة، فإن السبب وراء التجزئة من المرجح أن تكون لتسريع التنفيذ (من خلال توفير الوصول السريع إلى القيم المخزنة)، بدلا من الضغط.