序列计算

序列计算

序列：一组有序的对象的集合，每一对象的序号可被称为序号/项数。

一些存储器的通过地址这一抽象来定位一个数据单元，常见计算机中可寻址数据单元为内存单元，每个内存单元可存储一字节数据。

在n位存储器中，存储空间可被视作一个内存单元的序列：
$a_0,a_1,a_2,a_3,...a_n$
项数就是内存单元的地址，我们可以根据一个地址唯一的定位一个存储器上内存单元。

如果给定任意一地址 $a_i$ ，以字节为单位的数据长度 $x$ ，若有 $a_i+x$ ，且 $a_i+x <= a_n$ 。

这是两个不相容的数据，一个是序号，项数，而另一个是数据的长度。相加可能无法直接看出有什么意义（如我的身高加上我的年龄），那么可以推断出什么含义呢？

若结果被看作一个地址（内存单元的序号），那么可以理解为 $a_i$ 后面的第 $x$ 个内存单元的地址。
同时可以看作 $a_i$ 向后移动 $x$ 个单元后的地址。
$a_i$ 若被视为代表着一个内存单元的地址时，那么一个内存单元加上 $x$ 个内存单元，自然就是 $x+1$ 个内存单元了。又因为这 $x+1$ 个内存单元的最后一个内存单元从 $a_i$ 后面第一个单元开始数，为第 $x$ 个，根据第一条规则，我们就可以计算出：从 $a_i$ ，包括 $a_i$ 单元，最后一个内存单元 $a_i+x$ ，共包含 $x+1$ bytes， $a_i+x$ 为最后一个内存单元的地址。

以此可类比出数组、bit序列等各种序列中一些简单加法。

最后编辑于：2019.12.01 19:52:19

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。