本申请实施例提供了一种视频编码方法、装置、设备、存储介质以及程序产品，该方法包括：通过对视频帧序列进行编码的过程中，在当前视频帧为关键帧或前向预测帧的情况下，根据当前视频帧的帧级复杂度以及已处理视频帧的第一编码比特数，确定当前视频帧的帧级量化参数；根据帧级量化参数、帧级复杂度以及设置的帧级比特估计参数，确定当前视频帧的第一预测编码比特数；在第一预测编码比特数未处于设置的比特数阈值区间的情况下，对帧级量化参数进行调整，以使重新确定的第一预测编码比特数处于比特数阈值区间；基于调整后的帧级量化参数确定当前视频帧中各个待编码行的行级量化参数，并进行各个待编码行的编码。本方案实现了提升帧级码率的平稳性。