A video coding-decoding (CODEC) method in an error resilient mode, a computer readable medium having a computer program for the video CODEC method, and a video CODEC apparatus. The video CODEC method provides more resilience against channel error such that communications are less affected by error under conditions in which errors are a serious problem such as in a wireless communications channel. In the video CODEC method, a header data part (HDP) bit region, a motion vector data part (MVDP) bit region and a discrete cosine transform data part (DDP) bit regions are partitioned from each macro block of the video data in an error resilient mode, and then the partitioned bit regions are variable-length-coded. Then, the bit regions selected from the variable-length coded bit regions according to a predetermined priority for recovery are reversible-variable-length-coded, and markers are then inserted into the variable-length coded or reversible-variable-length-coded bit regions.