c – 需要制作一个非常大的数组[2 ^ 16 1] [2 ^ 16 1] – 数组的

我需要计算一个由16位字组成的信号的一阶熵(Markov源,就像在维基上这里http://en.wikipedia.org/wiki/Entropy_(information_theory).
这意味着,我必须计算在数据流中发生a-> b(符号b出现在a之后)的每个组合的频率.
当我只使用4个不太重要或4个更重要的位时,我使用了二维数组,其中第一维是第一个符号,第二个维是第二个符号.

我的算法看起来像这样

>读取当前符号
>数组[prev_symbol] [curr_symbol]
> prev_symbol = curr_symbol
>向前移动1个符号

然后,Array [a] [b]将表示符号b在流中出现符号a之后的次数.

现在,我明白C中的数组是一个递增得到精确值的指针,比如从数组[10] [10]获取元素[3] [4]我必须将指针递增到数组[0] [0] by(3 * 10 4)(存储在数组中的变量的大小).我理解问题必须是2 ^ 32个unsigned long类型的元素必须占用太多.

但是,还有办法解决它吗？

或者也许有另一种方法来实现这一目标？