System for string matching based on segmentation method and method thereof

A device of searching a text string based on segmentation, comprising:

• a keyword input unit that receives a keyword;
• a segmentation unit that receives the keyword and constantly splits the received keyword into a search unit having one or more characters;
• and
• a search unit that extracts a generation position of each search unit in a search target file by searching each search unit of the keyword from the search target file and calculates similarity as the inputted keyword by using the extracted generation position.

A method of processing a search target text string for creating an index database, comprising:

• receiving the search target text string;
• constantly splitting the received search target text string into a search target unit having one or more characters;
• removing duplicated search target units from the search target text string split into the search target unit;
• and
• creating the index database including information of a generation position on each search target unit.

A method of searching a text string based on segmentation, comprising:

• receiving a keyword;
• constantly splitting the received keyword into a search unit having one or more characters;
• searching search units constituting the keyword in a search target file and extracting generation positions of the search units in the search target file;
• and
• calculating similarity as the received keyword by using the extracted generation positions of the search units.