IP Library Granted Patent US 10,936,809
Granted Patent B2
US 10,936,809 · App. 16/127,410 · Granted Mar 2, 2021

Method of optimized parsing unstructured and garbled texts lacking whitespaces

Inventors: Prabir Majumder (Plano, TX); Jeffrey S. Vah (Austin, TX)
Assignee: Dell Products L.P.
G06F40/205G06F16/345
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,936,809
App. No.
16/127,410
Granted
Mar 2, 2021
Kind
B2
Abstract

A system, method, and computer-readable medium for performing a text parsing operation. The text parsing operation includes: receiving a corpus of text, at least a portion of the corpus of text comprising garbled text; parsing characters within the corpus of text to provide parsed characters from the corpus of text; parsing the parsed characters to generate recognized words from the parsed characters; generating semi-structured text from the recognized words; and, calculating a distribution of recognized words from the semi-structured text.

Claims (55)

1. A computer-implementable method for performing a text parsing operation, comprising:

receiving a corpus of text, the corpus of text comprising a text string, at least a portion of the corpus of text comprising garbled text, the garbled text comprising a set of confused or unintelligible words, the set of confused or unintelligible words comprising at least one of two words concatenated into a single text string and a mistakenly capitalized character within the text string;

parsing characters within the corpus of text to provide parsed characters from the corpus of text, the parsing characters within the corpus of text comprising applying a text parsing window to a number of characters to accommodate a string of meaningful text, the parsing characters using the text parsing window to sequentially search characters within the corpus of text;

parsing the parsed characters to generate recognized words from the parsed characters, the parsing the parsed characters generating words from longer strings of text before words from shorter strings of text, the longer strings of text being identified using a longer text parsing window;

generating semi-structured text from the recognized words; and,

calculating a distribution of recognized words from the semi-structured text.

2. The method of claim 1 , further comprising:

normalizing the corpus of text prior to parsing the characters within the corpus of text.

3. The method of claim 2 , wherein:

the normalizing the corpus of text comprises changing a case of at least some of the characters within the corpus of text to conform with a case of other characters within the corpus of text.

4. The method of claim 1 , further comprising:

generating a visual representation of the distribution of recognized words.

5. The method of claim 1 , wherein:

the generating semi-structured text from the recognized words comprises performing a Natural Language Processing operation on the recognized words.

6. The method of claim 1 , wherein:

the calculating a distribution comprises summarizing a frequency distribution of the recognized word.

7. A system comprising:

a processor;

a data bus coupled to the processor; and

a non-transitory, computer-readable storage medium embodying computer program code, the non-transitory, computer-readable storage medium being coupled to the data bus, the computer program code interacting with a plurality of computer operations and comprising instructions executable by the processor and configured for:

receiving a corpus of text, the corpus of text comprising a text string, at least a portion of the corpus of text comprising garbled text, the garbled text comprising a set of confused or unintelligible words, the set of confused or unintelligible words comprising at least one of two words concatenated into a single text string and a mistakenly capitalized character within the text string;

parsing characters within the corpus of text to provide parsed characters from the corpus of text, the parsing characters within the corpus of text comprising applying a text parsing window to a number of characters to accommodate a string of meaningful text, the parsing characters using the text parsing window to sequentially search characters within the corpus of text;

parsing the parsed characters to generate recognized words from the parsed characters, the parsing the parsed characters generating words from longer strings of text before words from shorter strings of text, the longer strings of text being identified using a longer text parsing window;

generating semi-structured text from the recognized words; and,

calculating a distribution of recognized words from the semi-structured text.

8. The system of claim 7 , wherein the instructions executable by the processor are further configured for:

normalizing the corpus of text prior to parsing the characters within the corpus of text.

9. The system of claim 8 , wherein:

the normalizing the corpus of text comprises changing a case of at least some of the characters within the corpus of text to conform with a case of other characters within the corpus of text.

10. The system of claim 7 , wherein the instructions executable by the processor are further configured for:

generating a visual representation of the distribution of recognized words.

11. The system of claim 7 , wherein:

the generating semi-structured text from the recognized words comprises performing a Natural Language Processing operation on the recognized words.

12. The system of claim 7 , wherein:

the calculating a distribution comprises summarizing a frequency distribution of the recognized word.

13. A non-transitory, computer-readable storage medium embodying computer program code, the computer program code comprising computer executable instructions configured for:

receiving a corpus of text, the corpus of text comprising a text string, at least a portion of the corpus of text comprising garbled text, the garbled text comprising a set of confused or unintelligible words, the set of confused or unintelligible words comprising at least one of two words concatenated into a single text string and a mistakenly capitalized character within the text string;

parsing characters within the corpus of text to provide parsed characters from the corpus of text, the parsing characters within the corpus of text comprising applying a text parsing window to a number of characters to accommodate a string of meaningful text, the parsing characters using the text parsing window to sequentially search characters within the corpus of text;

parsing the parsed characters to generate recognized words from the parsed characters, the parsing the parsed characters generating words from longer strings of text before words from shorter strings of text, the longer strings of text being identified using a longer text parsing window;

generating semi-structured text from the recognized words; and,

calculating a distribution of recognized words from the semi-structured text.

14. The non-transitory, computer-readable storage medium of claim 13 , wherein the computer executable instructions are further configured for:

normalizing the corpus of text prior to parsing the characters within the corpus of text.

15. The non-transitory, computer-readable storage medium of claim 14 , wherein:

the normalizing the corpus of text comprises changing a case of at least some of the characters within the corpus of text to conform with a case of other characters within the corpus of text.

16. The non-transitory, computer-readable storage medium of claim 13 , wherein the instructions executable by the processor are further configured for:

generating a visual representation of the distribution of recognized words.

17. The non-transitory, computer-readable storage medium of claim 13 , wherein:

the generating semi-structured text from the recognized words comprises performing a Natural Language Processing operation on the recognized words.

18. The non-transitory, computer-readable storage medium of claim 13 , wherein:

the calculating a distribution comprises summarizing a frequency distribution of the recognized word.

19. The non-transitory, computer-readable storage medium of claim 13 , wherein:

the computer executable instructions are deployable to a client system from a server system at a remote location.

20. The non-transitory, computer-readable storage medium of claim 13 , wherein:

the computer executable instructions are provided by a service provider to a user on an on-demand basis.

Assignments (5)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
SECURITY AGREEMENT Recorded Oct 1, 2021
From: DELL PRODUCTS, L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 057682/0830 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 11, 2018
From: MAJUMDER, PRABIR; VAH, JEFFREY S.
To: DELL PRODUCTS L.P.
Reel/Frame 046836/0338 →
Continuity (1)
Related Publication 20200081972A1 · Mar 12, 2020