13. A system for sequence translation, the system comprising: a server including at least one processor and at least one computer-readable storage medium coupled to the processor, wherein the computer-readable storage medium includes at least the following components: an input component configured to receive sequence data requiring sequence translation; a distortion penalty estimation component configured to front load estimated future distortion penalty in translating a remainder of the sequence data; a decoding component configured to select a translation candidate for the sequence data and is further configured to create a search space of possible next-phrase translations; and an early-pruning component configured to reduce the search space based in part on the estimated future distortion penalty.
14. The system of claim 13 , wherein the decoding component is further configured to perform beam-search phrasal statistical machine translation.