با سلام خدمت دوستان ریاضی دوست
فرض کنید می خواهیم عددی صحیح و نامنفی را به روش دو دویی کد کنیم. مثلاً:
که عدد 13 در مبنای 10 و عدد 1101 در مبنای 2 است.
عدد 13، 4 بیت را اشغال کرده است. یک فرمولی هست که می گوید تعداد بیت هایی که برای هر عدد صحیح نامنفی اشغال می شود حد پایین logn در مبنای 2 بعلاوه یک است. مثلاً برای مثال ما:
در اینجا، حد پایین عدد 13مساوی با 3 و حد بالای عدد 13 مساوی با 4 است. اگر حد پایین عدد 13 را با عدد 1 جمع کنیم، عدد 4 به دست می آید . یعنی عدد 13 در مبنای 2، 4 بیت فضا لازم دارد.
سوال: چرا یک راست، حد بالای 13 را نمی گیریم که عدد 4 را به ما می دهد و می آییم حد پایین را حساب کرده و با عدد 1 جمع می کنیم؟
این مطلب، صحیح است ولی علتش را نمی دانم.