Patent Document ID: 20120053944
Application ID: 12872054
Patent Flag: 0

Claim One:
1. A method for determining an output compressed state sequences ŝ from an input data sequence x, where a probability of the compressed state sequence s 0 is given by a marginalization over all segmentations y of the input data sequence according to p ( s = s 0 | x ) = ∑ ∀ y : ( y ) = s 0 p ( y | x ) , where the symbol represents a compress function, comprising the steps of: determining probabilities of lengths c of possible compressed state sequences corresponding to the input data sequence x={x 1 , x 2 ,. .. , x T } according to p=(c|x), wherein i=1,. .. , T; estimating a length ĉ, of the output compressed state sequence ŝ, wherein the length ĉ has a maximum probability according to arg max p(c|x), wherein a function arg max returns the maximum probability; determining a probability of each state s j in the output compressed state sequence ŝ having the length ĉ according to p(s j |x, ĉ), wherein j=1,. .. , ĉ; and estimating each compressed state ŝ j that has a maximum probability according to arg max p(s j |x, ĉ) to estimate the output compressed state sequence ŝ, wherein the steps are performed in a processor.