众所周知,智能卡中可以利用的存储量是非常有限的,因此,在应用者与管理者之间就一再出现用数据压缩来改进这种状况的愿望。数据压缩的基本原理如图1所示。 图1 对存储数据进行数据压缩的基本原理 在采用数据压缩之前,必须要考虑一些问题。首先,算法不能占用太多的编码空间,而是只需用很少的BAM;第2,应当能达到一个可接受的压缩速度,压缩因子倒不是那么重要,因为在每一种情况下数据量至多不过数百字节;第3,只有无损压缩法才能被智能卡考虑,因为解压后的数据必须和原来的数据相同。目前,两种常用于智能卡的方法是游程长度(nm length)编码和可变长度(variable length)编码。