FR2892847B1 - Procede de memorisation de donnees dans un circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et citcuit de memorisation correspondant. - Google Patents

Procede de memorisation de donnees dans un circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et citcuit de memorisation correspondant.

Info

Publication number
FR2892847B1
FR2892847B1 FR0511202A FR0511202A FR2892847B1 FR 2892847 B1 FR2892847 B1 FR 2892847B1 FR 0511202 A FR0511202 A FR 0511202A FR 0511202 A FR0511202 A FR 0511202A FR 2892847 B1 FR2892847 B1 FR 2892847B1
Authority
FR
France
Prior art keywords
citcuit
aom
automate
character recognition
type character
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
FR0511202A
Other languages
English (en)
Other versions
FR2892847A1 (fr
Inventor
David Furodet
Nicolas Albarel
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
STMicroelectronics SA
Original Assignee
STMicroelectronics SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by STMicroelectronics SA filed Critical STMicroelectronics SA
Priority to FR0511202A priority Critical patent/FR2892847B1/fr
Priority to US11/555,888 priority patent/US7860712B2/en
Publication of FR2892847A1 publication Critical patent/FR2892847A1/fr
Application granted granted Critical
Publication of FR2892847B1 publication Critical patent/FR2892847B1/fr
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/26—Techniques for post-processing, e.g. correcting the recognition result
    • G06V30/262—Techniques for post-processing, e.g. correcting the recognition result using context analysis, e.g. lexical, syntactic or semantic context
    • G06V30/268—Lexical context
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
FR0511202A 2005-11-03 2005-11-03 Procede de memorisation de donnees dans un circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et citcuit de memorisation correspondant. Expired - Fee Related FR2892847B1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR0511202A FR2892847B1 (fr) 2005-11-03 2005-11-03 Procede de memorisation de donnees dans un circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et citcuit de memorisation correspondant.
US11/555,888 US7860712B2 (en) 2005-11-03 2006-11-02 Method of storing data in a memory circuit for AHO-corasick type character recognition automaton and corresponding storage circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0511202A FR2892847B1 (fr) 2005-11-03 2005-11-03 Procede de memorisation de donnees dans un circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et citcuit de memorisation correspondant.

Publications (2)

Publication Number Publication Date
FR2892847A1 FR2892847A1 (fr) 2007-05-04
FR2892847B1 true FR2892847B1 (fr) 2007-12-21

Family

ID=36954708

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0511202A Expired - Fee Related FR2892847B1 (fr) 2005-11-03 2005-11-03 Procede de memorisation de donnees dans un circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et citcuit de memorisation correspondant.

Country Status (2)

Country Link
US (1) US7860712B2 (fr)
FR (1) FR2892847B1 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8272056B2 (en) * 2007-10-16 2012-09-18 University Of Florida Research Foundation, Inc. Efficient intrusion detection
CN101551803A (zh) * 2008-03-31 2009-10-07 华为技术有限公司 一种建立模式匹配状态机、模式识别的方法和装置
JP5647919B2 (ja) * 2011-03-07 2015-01-07 株式会社Ｎｔｔドコモ 文字認識装置、文字認識方法、文字認識システム、および文字認識プログラム
JP5843261B2 (ja) * 2011-12-16 2016-01-13 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ 文字列がオートマトンに受理されるか否かを認証するシステム

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4376932A (en) * 1980-06-30 1983-03-15 International Business Machines Corporation Multi-registration in character recognition
US5140644A (en) * 1990-07-23 1992-08-18 Hitachi, Ltd. Character string retrieving system and method
US5151950A (en) * 1990-10-31 1992-09-29 Go Corporation Method for recognizing handwritten characters using shape and context analysis
US5369577A (en) * 1991-02-01 1994-11-29 Wang Laboratories, Inc. Text searching system
US5392363A (en) * 1992-11-13 1995-02-21 International Business Machines Corporation On-line connected handwritten word recognition by a probabilistic method
EP0694862A3 (fr) * 1994-07-22 1996-07-24 At & T Corp Reconnaissance de documents à niveaux de gris dégradés avec des pseudo-modèles de Markov cachés et à deux dimensions et avec des hypothèses de N meilleurs
JP2973944B2 (ja) * 1996-06-26 1999-11-08 富士ゼロックス株式会社 文書処理装置および文書処理方法
US5995963A (en) * 1996-06-27 1999-11-30 Fujitsu Limited Apparatus and method of multi-string matching based on sparse state transition list
US6677932B1 (en) * 2001-01-28 2004-01-13 Finger Works, Inc. System and method for recognizing touch typing under limited tactile feedback conditions
JP3772704B2 (ja) * 2001-07-27 2006-05-10 富士通株式会社 データソート方法、データソート装置およびデータソートプログラム
US7420987B1 (en) * 2002-01-17 2008-09-02 Juniper Networks, Inc. Arbiter for multiple mutually exclusive vectors
US7222129B2 (en) * 2002-03-29 2007-05-22 Canon Kabushiki Kaisha Database retrieval apparatus, retrieval method, storage medium, and program
US6976025B2 (en) * 2002-04-01 2005-12-13 Hong Kong Polytechnic University Database and method for storing a searchable set of keywords
US20040103086A1 (en) * 2002-11-26 2004-05-27 Bapiraju Vinnakota Data structure traversal instructions for packet processing
GB0413743D0 (en) * 2004-06-19 2004-07-21 Ibm Method and system for approximate string matching
US7539681B2 (en) * 2004-07-26 2009-05-26 Sourcefire, Inc. Methods and systems for multi-pattern searching
US7359895B2 (en) * 2004-11-18 2008-04-15 Industrial Technology Research Institute Spiral string matching method
FR2891075B1 (fr) * 2005-09-21 2008-04-04 St Microelectronics Sa Circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et procede de memorisation de donnees dans un tel circuit

Also Published As

Publication number Publication date
FR2892847A1 (fr) 2007-05-04
US20070104375A1 (en) 2007-05-10
US7860712B2 (en) 2010-12-28

Similar Documents

Publication Publication Date Title
FR2891075B1 (fr) Circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et procede de memorisation de donnees dans un tel circuit
FR2887349B1 (fr) Procede de traitement de donnees compatible avec un formalisme de modelisation d'objets
FR2856519B1 (fr) Dispositif de traitement de donnees a une seule puce a memoire remanente integree, et procede de formation
DE602004025646D1 (de) Datenverarbeitungsgerät, -verfahren, -speichermedium und -programm
HK1105231A1 (en) A method for managing data stored in flash memory
FR2892847B1 (fr) Procede de memorisation de donnees dans un circuit de memoire pour automate de reconnaissance de caracteres de type aho-corasick et citcuit de memorisation correspondant.
FR2895102B1 (fr) Procede pour traiter un objet dans une plateforme a processeur(s) et memoire(s) et plateforme utilisant le procede
EP1705569A3 (fr) Dispositif de traitement de signaux avec logiciel de traitement de signaux reconfigurable
FR2879800B1 (fr) Dispositif a memoire integree et procede
FR2895608B1 (fr) Procede pour la realisation d'un compteur securise sur un systeme informatique embarque disposant d'une carte a puce
DK1844390T3 (da) Fremgangsmåde og anordning til udskrivning via applikationsservere samt et tilsvarende computerprogram og et tilsvarende computerlæsbart lagringsmedium
DE602004004494D1 (de) Datenverwaltungs-Vorrichtung und -Methode für einen Flash-Speicher
DE602006015731D1 (de) Informationsverarbeitungssystem, -vorrichtung, -verfahren, -program und -aufzeichnungsmedium
FR2852769B1 (fr) Procede de partage de donnees multimedia
EP1886226A4 (fr) Memoire associative et systeme et procede de recherche de donnees
DE602004030874D1 (de) Verfahren, Vorrichtung und Speichermedium zum Erfassen spezifischen Informationen enthaltenden Originalbilddaten
SG11202105436YA (en) Method and system for generating training data for a machine learning model for predicting performance in electronic design
DE602005007606D1 (de) Luftdatensystem und -verfahren für einen drehflügler
FR2842057B1 (fr) Procede et dispositif de traitement de donnees dans un reseau de communication
FR2901422B1 (fr) Module electronique destine a etre integre dans un pneumatique, dispositif comprenant un tel module, pneumatique muni d'un tel dispositif et procede d'obtention d'un tel dispositif
DE502006005533D1 (de) Verfahren und vorrichtung zum vergleich von daten bei einem rechnersystem mit wenigstens zwei ausführungseinheiten
DE602006003832D1 (de) Bildverarbeitungsvorrichtung,- verfahren, -programm und -speichermedium zur Datenverschlüsselung.
FR3025647B1 (fr) Dispositif et procede d'ecriture de donnees dans une memoire resistive
BRPI0718934A2 (pt) Processo e sistema para leitura de dados em uma memória de um aparelho móvel remoto.
FR2878113B1 (fr) Dispositif et procede de transformation de donnees

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20090731