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
FR1851876A FR3078573B1 (en) 2018-03-05 2018-03-05 LEXICAL ANALYSIS PROCEDURE
FR1851876 2018-03-05

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
JP5472108B2 (en) * 2008-08-22 2014-04-16 日本電気株式会社 SEARCH DEVICE, SEARCH METHOD, AND 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.
CN109857641B (en) Method and device for detecting defects of program source file
CY1107490T1 (en) METHOD FOR IDENTIFIING SAMPLE SAMPLES AND KITS FOR IMPLEMENTING THIS METHOD
DK1107136T3 (en) Content-based image search system and method
ATE354831T1 (en) METHOD FOR SEARCHING AND ANALYZING INFORMATION ON DATA NETWORKS
BR0112901A (en) Methods of comparing a media and audio sample and a media and audio file, featuring an audio sample, recognizing a media sample and creating a database index of at least one audio file in one database, program storage device accessible by a computer and media sample recognition system
SE0004221L (en) Method and apparatus for speech analysis
FR2953961B1 (en) TOOLS AND INTEROPERABILITY PROCEDURES TO AGREGATE AND CONSOLIDATE THE RESULTS OF LABORATORY TESTING
CN109104421B (en) Website content tampering detection method, device, equipment and readable storage medium
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
KR910015962A (en) Voice signal processing device
FR3078573B1 (en) LEXICAL ANALYSIS PROCEDURE
BRPI0401760A (en) Method for refinement of fluid and electronic sample data
CN108376071B (en) APP identification method and system
FR3102554B1 (en) Method and system for estimating the wear of a rotating machine comprising a bearing
KR880005761A (en) Upper Sample Detection Device and Detection Method in Speech Digital Coding
KR101607771B1 (en) Method and apparatus for identifying author
EA200400856A1 (en) METHOD AND DEVICE FOR CONTAINING TRANSFORMATION
FR3095641B1 (en) device for testing an avionics function, aircraft, associated method and computer program
CN110362538B (en) Relationship determination method and apparatus, electronic device, and computer-readable storage medium
US9015047B1 (en) Automatic speech recognition reporting

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