本申请适用于人工智能技术领域，提供了一种语音编码方法、语音编码装置、终端设备及存储介质。该语音编码方法包括：对已排序的多个语音数据帧进行编码，得到特征帧序列，所述多个语音数据帧由待识别的语音数据执行分帧操作得到；计算所述特征帧序列中的每个特征帧的空白概率；基于所述空白概率从所述特征帧序列中确定有效帧；基于所述有效帧在所述特征帧序列中的位置确定补充帧；基于所述有效帧和所述补充帧再次进行编码，得到编码数据。该方法可以在语音识别的编码阶段通过筛选机制确定出有效帧和补充帧作为后续阶段的输入数据，从而缩短语音识别的后续计算过程中的特征帧序列长度，降低语音识别过程中的计算量，以提高语音识别的计算效率。