Apparatus and Method for Searching Minimum Segmentation of Japanese Sentence based on Dynamic programming

摘要

The present invention relates to an apparatus for searching for the minimum segmentation of a Japanese sentence based on dynamic programming, which includes: a table generating unit which generates a table with the length of the sentence to be analyzed as an index range for each of a row and a column; a language pre-registration check unit for reflecting a result of checking whether a partial character string is registered in a preset language dictionary based on the row index and the column index of each of cells comprising the table, on the table, and a connection part between vocabularies for searching for a connection path between the vocabularies on the table on which the language pre-registration state is reflected. Accordingly, the present invention can clearly designate a search branch point.