Method and apparatus with speech processing

An apparatus, the apparatus comprising:

• one or more processors configured to:
• determine a target segment partially overlapping a preceding segment from a speech signal,
• determine a target character sequence corresponding to the target segment by decoding the target segment,
• identify an overlapping portion between the target character sequence and a preceding character sequence based on a cost applied to an edit distance, and
• merge the target character sequence and the preceding character sequence based on the overlapping portion,
• wherein the cost applied to the edit distance is determined based on any one or any combination of any two or more of a type of operation performed at the edit distance, whether characters to be operated are located in the overlapping portion, and whether the characters to be operated match, and
• wherein a portion overlapping the preceding segment in the target segment is greater than or equal to 8.3% of the target segment.

A method, the method comprising:

• determining segments partially overlapping adjacent segments from a speech signal;
• determining character sequences to the segments, respectively, by decoding the segments;
• identifying overlapping portions between adjacent ones of the character sequences based on a cost applied to each of the corresponding edit distances of the adjacent ones of the character sequences;
• and
• merging the adjacent ones of the character sequences based on corresponding ones of the overlapping portions,
• wherein the cost applied to each of the corresponding edit distances is determined based on any one or any combination of any two or more of a type of operation performed at a corresponding one of the edit distances, whether characters to be operated are located in a corresponding one of the overlapping portions, and whether the characters to be operated match, and
• wherein a portion overlapping a preceding segment in one of the segments is greater than or equal to 8.3% of the one of the segments.