1.2 二步索引算法原理

  如果只存储字符点阵信息而不存储‘空格 i，显然对节省存储器资源将有着很大的帮助。为达到这样的设计目标，在逐字索引法的基础上，通过改进提出了二步索引算法。

  设第k幅菜单中显示nk行字符，菜单第i行中显示li个字符。其中，nk存储于寄存器中，li存储在一段地址长度为nk的字符数信息存储器中。在二步索引算法下，通过读取字符数信息存储器中的数据以及根据nk限制读出的li数据个数，可以确定菜单中各行所显示的字符的个数。第k幅菜单中第i行第j个字符的编码信息在存储器中的地址指针可以根据公式(3)确定：

  读出字符编码数据Ni×j，仍然通过公式(2)得到相应字符在点阵信息存储器中存储地址段的首地址指针，从而读出全部的字符点阵信息。完整的数据读取操作过程如图2所示。

   在二步索引算法中，引入了行显示字符数li和菜单显示字符行数nk2个参数，通过nk首先索引菜单中第i行的显示字符数li，根据li控制索引该行第j个字符编号Ni×j。根据li可以知道每行显示的字符数，所以字符编码信息可以按行顺序紧密的存储，即每行存储的数据采用非定长的方式，如图1(b)所示。与图1(a)所示的逐字索引法存储器结构相比，二步索引法在对存储器资源的节省方面效果是显著的。

2 二步索引法OSD电路结构实现

2.1 字符索引电路实现

  如图3所示，相比于逐字索引法的电路实现结构，二步索引法的电路实现结构中增加了字符行寄存器和用于存放行字符数信息的存储器。字符行寄存器中存人nk，根据字符行计数器所计数据与nk比较来控制从行字符数存储器中读出的数据数。读出的行字符数信息li再用以控制显示第i行菜单字符所需从字符编码存储器中读出的字符编码数据数。读出的字符编码Ni×j通过地址生成电路转换成相应字符的点阵信息在字符点阵ROM中存储地址段的首地址，从而在字符点阵ROM中索引出相应字符的点阵数据，如此反复，可实现对全部字符点阵数据的索引。

2.2 数据输出控制与层混合叠加电路实现

  从字符点阵ROM中读取出的字符点阵信息经过点阵重组电路的处理后将按字符Cl×Ch顺序的点阵信息转换成按菜单行顺序的格式存入到输出缓存中。输出缓存中数据的存储顺序如图3所示。

  输出缓存能够存储整幅菜单的显示信息，以使菜单生成和菜单输出显示2个过程相互独立，从而使得在显示菜单的同时，可进行新菜单内容的读入，保证菜单显示的连贯胜。输出缓存容量大小由包含显示信息最多的一幅菜单决定。