计算二进制的可能性总数?

问题描述 投票:0回答:4

如何计算二进制在一个字节中可以拥有的可能性总数?

00000000
11111111
=
num_of_possibilities

binary
4个回答
27
投票

总数是2的位数次方。 因此,八位有 28 可能的值。

如果您真正的意思是“如何计算它”,请考虑每个位都有两个可能的值。

所以一位意味着 2 个值。

两个位具有另一位的每个可能值的一组两个值,因此

00
01
10
11

这意味着总共 4 (= 2×2) 个值。

三位给出四个值两次,或 8 (=4×2) 个值。 四位,8×2;五位、16×2 等等。

所以八位是 2×2×2×2×2×2×2×2 或 256。


3
投票

这是一个简单的问题:可能性的数量是 2n,其中 n 是位数。

因此,对于 1 个字节,即 8 位,有 28 种可能,即 256 种。


3
投票

有以下几种方法:

  • 2^n,其中 n 是位数 (2^8) 每个位有 2 种可能性。
  • 全 1 的无符号值 + 1 (255 + 1) 从 0 向上计数到最大值(全 1)+ 零。
  • 构建一棵树,其中每个叶子都是上一行新值左右两侧值的总和。 可能性是具有 n+1 个条目的行的总和。 (2 ( 1 + 8 + 28 + 56 ) + 70) 每个值都是从 0 到 n 的位数的概率。

0
投票

我如何计算 14 个字节的二进制可能性

© www.soinside.com 2019 - 2024. All rights reserved.