حساب البتات اللازمة

Question

انا احتاج المساعدة مع هذا

لقد سُئلت عن مجموعة عدد صحيح غير موقّع من 1 إلى 1 مليار ، كم عدد البتات المطلوبة!

كيف نحسب هذا؟

شكرًا لك

تحديث!!!!

هذا ما أردت معرفته لأن الفترات قال 17

Answer 1

حساب log2(1000000000) ودوره. إنه يعمل على 30 بت.

على سبيل المثال في Python ، يمكنك حسابه مثل هذا:

>>> import math
>>> math.ceil(math.log(1000000000, 2))
30.0

Answer 2

خذ قاعدة السجل 2 من 1 مليار وجولة.

بدلاً من ذلك ، يجب أن تعرف أن الأعداد الصحيحة (التي تزيد قيمتها عن 4 مليارات قيم) تتطلب 32 بت ، وبالتالي مقابل ملياري ، ستحتاج إلى 31 بت و 1 مليار ، 30 بت.

هناك شيء مفيد آخر يجب معرفته هو أن كل 10 بتات تزيد من عدد القيم التي يمكنك تمثيلها بعامل ما يزيد قليلاً عن 1000 (1024) ، لذلك مقابل 1000 ، تحتاج إلى 10 بتات ، 1 مليون احتياجات 20 بت ، ومليار يحتاج إلى 30 بت.

Answer 3

2^10 = 1024
2^10 * 2^10 = 2^20 = 1024*1024 = 1048576
2^10 * 2^10 * 2^10 = 2^30 = 3 * 1024 ~= 1,000,000

=> 30 بت