FR3078573B1 - LEXICAL ANALYSIS PROCEDURE - Google Patents

LEXICAL ANALYSIS PROCEDURE Download PDF

Info

Publication number
FR3078573B1
FR3078573B1 FR1851876A FR1851876A FR3078573B1 FR 3078573 B1 FR3078573 B1 FR 3078573B1 FR 1851876 A FR1851876 A FR 1851876A FR 1851876 A FR1851876 A FR 1851876A FR 3078573 B1 FR3078573 B1 FR 3078573B1
Authority
FR
France
Prior art keywords
character string
substring
characters
predetermined
lexical analysis
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.)
Active
Application number
FR1851876A
Other languages
French (fr)
Other versions
FR3078573A1 (en
Inventor
Yohann Lebret
Nathanael Delahaye
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.)
Delta Dore SA
Original Assignee
Delta Dore 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 Delta Dore SA filed Critical Delta Dore SA
Priority to FR1851876A priority Critical patent/FR3078573B1/en
Publication of FR3078573A1 publication Critical patent/FR3078573A1/en
Application granted granted Critical
Publication of FR3078573B1 publication Critical patent/FR3078573B1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/279—Recognition of textual entities
    • G06F40/284—Lexical analysis, e.g. tokenisation or collocates

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Machine Translation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

L'invention concerne un procédé d'analyse lexicale d'une chaîne de caractères mis en œuvre par un dispositif électronique comprenant une mémoire dans laquelle est enregistrée une liste de sous-chaînes de caractères prédéterminées, le dispositif électronique étant adapté pour recevoir, en entrée, la chaîne de caractères et pour enregistrer dans la mémoire, en sortie, une liste ordonnée des sous-chaînes de caractères prédéterminées identifiées dans la chaîne de caractères, le procédé comprenant les étapes itératives de déterminer au moyen d'un premier condensat si des caractères de la chaîne de caractères correspondent au début possible d'une sous-chaîne de caractères prédéterminée testée, et, si c'est le cas, de déterminer si des condensats de la sous-chaîne testée et de la sous-chaîne de caractères de même longueur de la chaîne de caractères correspondent.The invention relates to a method for the lexical analysis of a character string implemented by an electronic device comprising a memory in which is recorded a list of predetermined character sub-strings, the electronic device being adapted to receive, as input , the character string and for storing in memory, as output, an ordered list of the predetermined character substrings identified in the character string, the method comprising the iterative steps of determining by means of a first digest whether characters of the character string correspond to the possible beginning of a predetermined substring of characters tested, and, if so, to determine whether digests of the substring tested and of the substring of characters of the same string length match.

FR1851876A 2018-03-05 2018-03-05 LEXICAL ANALYSIS PROCEDURE Active FR3078573B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR1851876A FR3078573B1 (en) 2018-03-05 2018-03-05 LEXICAL ANALYSIS PROCEDURE

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1851876 2018-03-05
FR1851876A FR3078573B1 (en) 2018-03-05 2018-03-05 LEXICAL ANALYSIS PROCEDURE

Publications (2)

Publication Number Publication Date
FR3078573A1 FR3078573A1 (en) 2019-09-06
FR3078573B1 true FR3078573B1 (en) 2022-01-14

Family

ID=61873628

Family Applications (1)

Application Number Title Priority Date Filing Date
FR1851876A Active FR3078573B1 (en) 2018-03-05 2018-03-05 LEXICAL ANALYSIS PROCEDURE

Country Status (1)

Country Link
FR (1) FR3078573B1 (en)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4114600B2 (en) * 2003-12-02 2008-07-09 日本電気株式会社 Variable length character string search device, variable length character string search method and program
US8521751B2 (en) * 2008-08-22 2013-08-27 Nec Corporation Search device, a search method and a program
US9940322B2 (en) * 2014-03-31 2018-04-10 International Business Machines Corporation Term consolidation for indices

Also Published As

Publication number Publication date
FR3078573A1 (en) 2019-09-06

Similar Documents

Publication Publication Date Title
CY1107130T1 (en) DEVICE AND METHOD FOR INFORMATION SIGNAL ANALYSIS.
PT1307833E (en) METHOD FOR SEARCHING ON A AUDIO DATABASE
DK1107136T3 (en) Content-based image search system and method
ATE354831T1 (en) METHOD FOR SEARCHING AND ANALYZING INFORMATION ON DATA NETWORKS
RU2004132977A (en) GETTING AND USING GENERALIZED LINE SAMPLES FOR INFORMATION
DK1384075T3 (en) Methods for detecting early renal disease in animals
CN111367595B (en) Data processing method, program running method, device and processing equipment
RU2019117778A (en) METHOD, DEVICE AND SYSTEM FOR PREVENTIVE DATA SAMPLING
ATE487933T1 (en) INTEGRATED HEMATOLOGICAL ANALYSIS APPARATUS AND ASSOCIATED METHOD
BR0202561A (en) Device and corner performance evaluation method
DK1410014T3 (en) Method for identifying samples from a mammal and kit for practicing the method
FR2383442A1 (en) MICROANALYSIS DEVICE AND METHOD
CN107783763A (en) A kind of application program generation method, device, server and readable storage medium storing program for executing
KR910015962A (en) Voice signal processing device
FR3078573B1 (en) LEXICAL ANALYSIS PROCEDURE
BRPI0401760A (en) Method for refinement of fluid and electronic sample data
IT1138019B (en) PROCEDURE AND EQUIPMENT FOR PERFORMING POROSIMETRIC ANALYSIS
CN107798091B (en) Data crawling method and related equipment thereof
CN108376071B (en) APP identification method and system
FR2384300A1 (en) METHOD AND DEVICE FOR ACCELERATING THE CALCULATION OF THE ADDRESS OF A MICROINSTRUCTION IN A DATA PROCESSING SYSTEM
FR3078186B1 (en) METHOD FOR ELECTRONIC APPROVAL OF A DOCUMENT
KR880005761A (en) Upper Sample Detection Device and Detection Method in Speech Digital Coding
KR101607771B1 (en) Method and apparatus for identifying author
CN110362538B (en) Relationship determination method and apparatus, electronic device, and computer-readable storage medium
Archer et al. Computer program for automatically calculating similarity indexes from DNA fingerprints

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 2

PLSC Publication of the preliminary search report

Effective date: 20190906

PLFP Fee payment

Year of fee payment: 3

PLFP Fee payment

Year of fee payment: 4

PLFP Fee payment

Year of fee payment: 5

PLFP Fee payment

Year of fee payment: 6

PLFP Fee payment

Year of fee payment: 7