摘要 |
In modernen Datenkommunikationssystemen ist es häufig erforderlich, in einem Datenstrom vorgegebene Bitmuster oder Zeichenmuster zu erkennen. Es wird hierfür ein Verfahren vorgeschlagen, bei dem die zu suchende Bitfolge als Bitmuster in einem Speicher (18) abgelegt wird. Im Speicher (18) werden weitere Bitmuster abgelegt, die in Abhängigkeit von den im Datenstrom auftretenden Zeichen aus dem Speicher (18) ausgelesen und einem Schieberegister (20) parallel zugeführt werden. Im Schieberegister (20) wird eine Kennung von der ersten Stufe (S1) zu nachfolgenden Stufen (S2,...,SN) fortlaufend weitergegeben, solange eine Übereinstimmung der untersuchten Bitfolge mit dem gesuchten Bitmuster gegeben ist. Die letzte Stufe (SN) des Schieberegisters (20) kennzeichnet dann die Übereinstimmung mit dem gesuchten Bitmuster.
|