WIPO logo
Mobil | Englisch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Suche in nationalen und internationalen Patentsammlungen
World Intellectual Property Organization
Suche
 
Durchsuchen
 
Übersetzen
 
Optionen
 
Aktuelles
 
Einloggen
 
Hilfe
 
Maschinelle Übersetzungsfunktion
1. (WO1995010803) PROZESSOR FÜR ZEICHENKETTEN VARIABLER LÄNGE
Aktuellste beim Internationalen Büro vorliegende bibliographische Daten   

TranslationÜbersetzung: Original-->Deutsch
Veröff.-Nr.:    WO/1995/010803    Internationale Veröffentlichungsnummer:    PCT/EP1994/003045
Veröffentlichungsdatum: 20.04.1995 Internationales Anmeldedatum: 12.09.1994
Antrag nach Kapitel 2 eingegangen:    03.02.1995    
IPC:
G06F 7/02 (2006.01)
Anmelder: INTERNATIONAL BUSINESS MACHINES CORPORATION [US/US]; Old Orchard Road, Armonk, NY 10504 (US) (For All Designated States Except US).
HALLER, Wilhelm, Ernst [DE/DE]; (DE) (For US Only).
GETZLAFF, Klaus, Jörg [DE/DE]; (DE) (For US Only).
CHILINSKI, Herbert [DE/DE]; (DE) (For US Only).
KÖSTER, Ralph [DE/DE]; (DE) (For US Only)
Erfinder: HALLER, Wilhelm, Ernst; (DE).
GETZLAFF, Klaus, Jörg; (DE).
CHILINSKI, Herbert; (DE).
KÖSTER, Ralph; (DE)
Vertreter: SCHÄFER, Wolfgang; IBM Deutschland Informationssysteme GmbH, Patentwesen und Urheberrecht, D-70548 Stuttgart (DE)
Prioritätsdaten:
P 43 34 294.9 08.10.1993 DE
Titel (DE) PROZESSOR FÜR ZEICHENKETTEN VARIABLER LÄNGE
(EN) PROCESSOR FOR VARIABLE-LENGTH CHARACTER STRINGS
(FR) PROCESSEUR POUR CHAINES DE CARACTERES DE LONGUEUR VARIABLE
Zusammenfassung: front page image
(DE)Ein Prozessor für Zeichenketten A, B variabler Länge dient zur schnellen Feststellung von Übereinstimmungen, Nichtübereinstimmungen und Größer/Kleiner-Abweichungen. Die Zeichenketten, deren Längen durch Zeichenkettenende-Kennzeichen begrenzt sind, werden in aufeinanderfolgende Teilketten mit einer der Datenflußbreite entsprechenden Bytezahl zerlegt und zur Feststellung einer Übereinstimmung, einer Nichtübereinstimmung und eines Kettenende-Kennzeichens verarbeitet. Jede Teilkette wird über Operandenregister (16, 18) parallel einer arithmetischen Einheit (20), einer logischen Einheit (22) und mit Vergleichseinheit (24) zugeführt und simultan verarbeitet. In der arithmetischen Einheit (20) wird die eine Teilkette von der anderen Teilkette subtrahiert, in der logischen Einheit (22) werden beide Teilketten miteinander verglichen und in der Vergleichseinheit (24) werden die Bytes beider Teilketten mit dem Inhalt eines zuvor auf das Kettenende-Kennzeichen eingestellten Kennzeichenregisters (26) verglichen. Diese Operationen werden in einem Maschinenzyklus ausgeführt. Ausgangssignale der Vergleichseinheit dienen als Anzeige für die Gleichheit beider Teilketten, Ausgangssignale der logischen Einheit dienen als Anzeige für die Ungleichheit beider Teilketten und ein Übertragssignal aus der arithmetischen Einheit dient zugleich als Anzeige dafür, welche der beiden Teilketten größer oder kleiner ist.
(EN)A processor for variable-length character strings A, B is used rapidly to determine matches, non-matches and larger/smaller differences. The character strings, the length of which is limited by character string end flags, are broken down into successive part-strings with a number of bytes corresponding to the data flow width and processed to establish a match, a non-match and a string end flag. Each part-string is taken in parallel to an arithmetic unit (20), a logic unit (22) and a comparator unit (24) via operand registers (16, 18) and processed simultaneously. In the arithmetic unit (20) one part-string is subtracted from the other, in the logic unit (22) they are both compared and in the comparator unit (24) the bytes of both part-strings are compared with the content of a flag register (26) previously set to the string end flag. These operations are conducted in one machine cycle. Output signals from the comparator unit are used as indicators of the match between both part-strings, those from the logic unit of the non-match between them and a transmission signal from the arithmetic unit is also used as an indication of which of the two part-strings is larger or smaller.
(FR)Un processeur pour chaînes de caractères A, B de longueur variable sert à déterminer rapidement les concordances, les non-concordances et les écarts plus grande/plus petite. Les chaînes de caractères, dont la longueur est délimitée par des identificateurs de fin de chaînes de caractères, sont décomposées en chaînes partielles successives avec un nombre d'octets correspondant à la largeur du flux de données, et traitées pour établir une concordance, une non-concordance et un identificateur de fin de chaîne. Chaque chaîne partielle est acheminée en parallèle à une unité arithmétique (20), une unité logique (22) et un comparateur (24) par l'intermédiaire de registres d'opérande (16, 18) et traitée simultanément. Dans l'unité arithmétique (20) une chaîne partielle est soustraite d'une autre, dans l'unité logique (22) elles sont comparées l'une à l'autre, et dans le comparateur (24) les octets des deux chaînes partielles sont comparés avec le contenu d'un registre d'identificateur (26) préalablement positionné sur l'identificateur de fin de chaîne. Ces opérations sont exécutées dans un cycle machine. Des signaux de sortie provenant du comparateur révèlent la concordance des deux chaînes partielles, des signaux de sortie émanant de l'unité logique révèlent la non-concordance des deux chaînes partielles et un signal de transmission provenant de l'unité arithmétique indique parallèlement laquelle des deux chaînes partielles est plus grande ou plus petite.
Designierte Staaten: JP, US.
European Patent Office (AT, BE, CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Veröffentlichungssprache: German (DE)
Anmeldesprache: German (DE)