This application relates to a video encoding method performed at a computer device. The computer device obtains a current encoding block to be encoded in a current video frame, the current encoding block having a width and a height different from the width. The computer device determines, within the current video frame, target reference pixels corresponding to the current encoding block, a target quantity corresponding to the target reference pixels being the e-th power of one of the width and the height under a target numeral system, e being a positive integer, the target numeral system being a numeral system used for calculating a predicted value of the current encoding block. After obtaining a predicted value corresponding to the current encoding block according to the target reference pixels, the computer device performs video encoding on the current encoding block according to the predicted value, to obtain encoded data.