Associative memory

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 17/30 (2006.01)

Patent

CA 2419776

A computer-implemented method of realizing an associative memory capable of storing a set of documents and retrieving one or more stored documents similar to an inputted query document, said method comprising: coding each document or a part of it through a corresponding feature vector consisting of a series of bits which respectively code for the presence or absence of certain features in said document; arranging the feature vectors in a matrix; generating a query feature vector based on the query document and according to the rules used for generating the feature vectors corresponding to the stored documents such that the query vector corresponds in its length to the width of the matrix; storing the matrix column-wise; for those columns of the matrix where the query vector indicates the presence of a feature, bitwise performing one or more of preferably hardware supported logical operations between the columns of the matrix to obtain one or more additional result columns coding for a similarity measure between the query and parts or the whole of the stored documents; and said method further comprising one or a combination of the following: retrieval of one or more stores documents based on the obtained similarity measure; and or storing a representation of a document through its feature vector into the above matrix.

L'invention concerne un procédé d'application informatique permettant de réaliser une mémoire associative permettant de stocker un ensemble de documents et de rechercher un ou plusieurs documents stockés similaires à un document demandé saisi. Ledit procédé comprend : le codage de chaque document ou d'une partie de celui-ci grâce à un vecteur d'attributs correspondant consistant en une série de bits codant respectivement la présence ou l'absence de certains attributs dans ledit document; la disposition des vecteurs d'attributs dans une matrice ; la production d'un vecteur d'attributs de demande d'après le document de demande et selon les règles utilisées pour générer les vecteurs d'attributs correspondant aux documents stockés, de manière que le vecteur de demande corresponde dans sa longueur à la largeur de la matrice; le stockage de la matrice colonne après colonne; pour les colonnes de la matrice dans lesquelles le vecteur de demande indique la présence d'un attribut, l'accomplissement au niveau du bit d'une ou de plusieurs opérations logiques, de préférence câblées, entre les colonnes de la matrice afin d'obtenir une ou plusieurs colonnes de résultats additionnels codant pour une mesure de similarité entre la demande et les parties ou l'intégralité des documents stockés. Ledit procédé comprend également un élément ou une combinaison des éléments suivants : la recherche d'un ou de plusieurs documents stockés selon la mesure de similarité obtenue; et ou le stockage d'une représentation d'un document grâce à son vecteur d'attribut dans la matrice citée ci-dessus.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Associative memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Associative memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Associative memory will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1841580

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.