本申请提供了一种视频编码方法、装置、设备及存储介质，所述视频编码方法包括：根据待编码视频数据中的每一像素值，确定待编码视频数据中像素值的数值范围区间；根据数值范围区间中的最大绝对值，确定用于在二进制下对待编码视频数据进行压缩编码的第一参数；在二进制下，根据第一参数以及用于表征前缀码长度的第二参数，按照目标编码规则，对待编码视频数据中的每一像素值进行编码，得到每一像素值的编码结果；根据编码顺序，对每一像素值的编码结果进行首尾相拼，得到待编码视频数据的压缩编码结果。这样，本申请能够在满足无损压缩要求的条件下，对待编码视频数据进行编码，以解决指数哥伦布编码在无损压缩场景下编码效率较低的问题。