Machine translation method and device based on double-array search tree

Abstract

The invention provides a machine translation method and device based on a double-array search tree. The method includes establishing translation memory cells according to a translation memory library, establishing a double-array search tree according to source language sentences in the translation memory cells, and allowing each node in the double-array search tree to correspond to a source language word in the source language sentences; receiving original source language sentences to be translated; searching for candidate source language sentences meeting edit distance in the double-array search tree according to the original source language sentences; acquiring candidate targeted language sentences corresponding to the candidate source language sentences from the translation memory cells; sending the candidate targeted language sentences to a client terminal to display according to preset display conditions. By the aid of the method and device, the purposes of improving searching efficiency and saving computer storage source can be achieved, and meanwhile, special translating requirements by users in the field of electronic commerce can be met when the method and device are applied in the field of electronic commerce.

Description

technical field [0001] The present application relates to the field of Internet data processing, in particular to a method and device for machine translation based on a double-array search tree. Background technique [0002] Machine translation, also known as automatic translation, is the process of using a computer to convert a natural source language into another natural target language, generally referring to the translation of sentences and full texts between natural languages. Machine translation technology refers to the technology of translating sentences in one language into sentences in another language, generally including word-based direct translation technology, statistical model-based translation technology, and translation memory-based translation technology. [0003] Among them, word-based direct translation technology generally directly translates words in sentences in one language into words in another language, and some rules and dictionaries and other techn...

AI Technical Summary

Problems solved by technology

[0007] The technical problem to be solved in this application is to provide a machine translation method based on a double-array search tree to solve the technical problems in the prior art that the translation efficiency is relatively low and computer storage resources are occupied due to the large amount of storage in the translation memory , further, it can also meet the translation needs of users in specific fields

Images