Video encoding and its corresponding decoding are disclosed. The video encoding incorporates: a predictor for predicting a pixel value of each pixel in a current block of the video to generate a predicted pixel value; a subtractor for calculating a difference between an original pixel value of the pixel in the current block and the predicted pixel value of the pixel in the current block to generate a residual signal; a transformer for transforming the residual signal into frequency coefficients; a quantizer for quantizing the transformed frequency coefficients; and an encoder for encoding the quantized frequency coefficients by using one of different variable length coding tables.