本文介绍了DNF多媒体包NPK中的IMG文件中指向型索引项（指向帧）的工作原理和递归算法在检测有向环中的应用。当遇到指向帧时，DNF会按Link深度查找目标图片帧，但如果存在有向环，会导致程序错误并闪退。为了避免这种情况，提出了一个最大检测深度N的递归算法来判断帧的有效性。实验结果显示，通过调整最大检测深度，可以确认IMG文件中是否存在有向环并确定最大Link深度不超过2。
IMG里的指向型索引项（指向帧）的描述和用途已经在前文讲过。
当贴图读取到指向帧时，会顺着该索引项的第二字节（linkTo）来寻找它所指向的其他帧，若该帧也是指向帧，则会继续寻找，直至找到图片帧。如下图所示，第3、4帧的Link深度为1，直接指向第2帧；第6帧Link深度也为1，直接指向第5帧；而第8帧的Link深度为2，因为它指向了Link深度为1的第6帧，而最终指向了第5帧：
很明显，DNF在读取到指定帧号是，需要经过Link深度次查找，才能找到目标图片帧。但有时候，会存在多个指向帧的指向方位构成一个有向环，如下图的2、3、4帧；或者更简单的一种特例，即指向帧指向自己，如下图的第5帧，很明显他们的Link的深度均为∞：
最低0.47元/天 解锁文章
扫一扫
3419
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
