System for plural-string search with a parallel collation of a first
partition of each string followed by finite automata matching of second
partitions
    51.
    发明授权
    System for plural-string search with a parallel collation of a first partition of each string followed by finite automata matching of second partitions 失效
    用于多字符串搜索的系统,其中每个字符串的第一分区的并行排序以及第二分区的有限自动机匹配

    公开(公告)号:US5452451A

    公开(公告)日:1995-09-19

    申请号:US349124

    申请日:1994-12-01

    IPC分类号: G06F17/30

    摘要: A parallel comparator for performing a parallel and high-speed processing for collation of partial character strings which are partially taken out of a plurality of character strings of interest to be searched out with a character string to be searched in which document data to be searched is arranged sequentially from a leading character, is provided in a front stage of an automaton executing device. Only when a part of the character string to be searched coincides with the partial character string set in the comparator, the collation of the remaining portion of the character string to be searched is performed by the automaton executing device. Also, it is possible to set "don't care" in which a character at any position in the partial character string is ignored at the time of comparison by the comparator and to set a negation condition in which the comparison by the comparator is made taking the negation of a character at any position in the partial character string.

    摘要翻译: 一种并行比较器,用于执行并行和高速处理,用于将要搜索的多个感兴趣的字符串部分地从要搜索的文档数据中搜索的字符串中部分取出的部分字符串对准, 设置在自动机执行装置的前级中,从主角排列顺序排列。 只有当要搜索的字符串的一部分与比较器中设置的部分字符串一致时,由自动机执行装置执行要搜索的字符串的剩余部分的核对。 此外,可以设置在比较器比较时忽略部分字符串中的任何位置的字符的“无关心”,并且设置比较器进行比较的否定条件 在部分字符串中的任何位置取一个字符。

    Method of recording and reproduction of information using a recording
medium available for information overlap recording, a recording medium
and a recording and reproducing apparatus using the method
    52.
    发明授权
    Method of recording and reproduction of information using a recording medium available for information overlap recording, a recording medium and a recording and reproducing apparatus using the method 失效
    使用可用于信息重叠记录的记录介质,记录介质和使用该方法的记录和再现装置来记录和再现信息的方法

    公开(公告)号:US5218599A

    公开(公告)日:1993-06-08

    申请号:US412474

    申请日:1989-09-26

    摘要: A recording medium is provided with a recording film having opto-magnetic characteristics formed on the substrate, with first information being recorded in advance in the form of pit strings of a phase structure. Second information is recorded over the first information through the application of a magnetic field with polarities corresponding to the second information in the presence of the irradiation of a high-power radiation beam, without damaging the record of the first information. The first and second information are produced independently and simultaneously with a single spot in the same area by use of different signal reproduction mechanisms for the first information and second information. The first information (ROM information) is reproduced as the variation in the amount (intensity) of the reflected light from the opto-magnetic recording film, and the second information (RAM information) is reproduced by detecting the rotational angle of the reflected light, based on the Kerr effect, from the opto-magnetic film concurrently with the reproduction of the first information using a single spot.

    摘要翻译: 记录介质设置有具有形成在基板上的光磁特性的记录膜,其中预先以相位结构的凹坑串的形式记录第一信息。 在存在高功率辐射束的照射的情况下,通过施加具有与第二信息对应的极性的磁场,在第一信息上记录第二信息,而不损害第一信息的记录。 通过对于第一信息和第二信息使用不同的信号再现机制,第一和第二信息与同一区域中的单个点独立地同时产生。 第一信息(ROM信息)被再现为来自光电记录膜的反射光的量(强度)的变化,并且通过检测反射光的旋转角度再现第二信息(RAM信息) 基于克尔效应,从与使用单个点的第一信息的再现同时的光磁膜。