《表1 简化的ASCII字符表映射关系》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一种节约空间的AC算法与国产化平台实现》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

使用AC算法进行模式匹配的过程中，通常不区分大小写，在进行匹配前，事先会将字符a～z转换成A～Z，因此在每个状态i中，不需要存储当前字符为a～z时需要转移的下一状态。同时通过统计发现，在256个用ASCII码表示的字符中，0x00～0x09、0x0D～0x1F这29个字符几乎不出现，因此可以将0x00～0x09、0x0D～0x1F看成两个字符，从而进一步减小AC存储空间。经过简化的原字符与现字符的映射关系如表1所列。