Douglas W. Clark，C。CordellGreen
ACM的通信，1977年2月，第1卷。20号，第78-87页
10.1145/359423.359427
评论
本文报告并分析了五个大型LISP程序的列表结构的静态测量。这些测量值揭示了原子指针，尤其是清单指针中的大量规律性或可预测性。发现原子的指针遵守ZIPF的定律，该定律管理自然语言的单词频率。指针列表通常指向记忆中物理上附近的位置。讨论了在列表结构的空间有效表示中使用此类规律性的。列表的线性化，从而将连续的CDR（或CAR）置于连续的存储位置，从而极大地增强了观察到的列表结构的规律性。结果表明，在某些合理的假设下，在线性化之前，测量程序中CAR-CDR对的熵或信息内容约为10至15位，然后大约7至12位。
这篇文章全文写的很好
找不到条目
登录以阅读全文
需要访问吗？
请选择以下选项之一，以访问高级内容和功能。
创建一个Web帐户
如果您已经是ACM成员，通讯订户或数字图书馆订户，请设置一个Web帐户，以访问此网站上的高级内容。
加入ACM
成为成员充分利用ACM出色的计算信息资源，网络机会和其他好处。
订阅ACM杂志的通讯
完全访问50多年的CACM内容，并每月接收该杂志的印刷版。
购买文章
非会员可以购买本文或出现的杂志的副本。
