A method for palette decoding video data, the method comprising: receiving data defining a palette table, the palette table comprising a plurality of color indices corresponding to respective colors of a plurality of colors; receiving palette index prediction data associated with a palette index map that maps one or more pixels of the video data to one or more color indices in the palette table, the palette index prediction data comprising data that indicates color index values for at least a portion of the palette index map, wherein the color index values are variable-length coded; decoding the palette index map based on the palette index prediction data at least in part by, for a current pixel: identifying a current color index value associated with the current pixel; identifying a previous color index value associated with a previously coded pixel, wherein the previous color index value is identified based on a previous coding mode for the previously coded pixel, wherein the previous coding mode is one of a run mode in which the previous color index value associated with the previously coded pixel is copied from an immediate left or right neighbor in a raster scan order, or a copy mode in which the previous color index value associated with the previously coded pixel is copied from a pixel located above; determining whether to adjust the current color index value associated with the current pixel based on the previous color index value, wherein the current color index value is increased by one if the current color index value is larger than or equal to the previous color index value, and the current color index value is not adjusted if the current color index value is smaller than the previous color index value; and reconstructing the video data in accordance with the palette index map. receiving data defining a palette table, the palette table comprising a plurality of color indices corresponding to respective colors of a plurality of colors; receiving palette index prediction data associated with a palette index map that maps one or more pixels of the video data to one or more color indices in the palette table, the palette index prediction data comprising data that indicates color index values for at least a portion of the palette index map, wherein the color index values are variable-length coded; decoding the palette index map based on the palette index prediction data at least in part by, for a current pixel: identifying a current color index value associated with the current pixel; identifying a previous color index value associated with a previously coded pixel, wherein the previous color index value is identified based on a previous coding mode for the previously coded pixel, wherein the previous coding mode is one of a run mode in which the previous color index value associated with the previously coded pixel is copied from an immediate left or right neighbor in a raster scan order, or a copy mode in which the previous color index value associated with the previously coded pixel is copied from a pixel located above; determining whether to adjust the current color index value associated with the current pixel based on the previous color index value, wherein the current color index value is increased by one if the current color index value is larger than or equal to the previous color index value, and the current color index value is not adjusted if the current color index value is smaller than the previous color index value; and reconstructing the video data in accordance with the palette index map. identifying a current color index value associated with the current pixel; identifying a previous color index value associated with a previously coded pixel, wherein the previous color index value is identified based on a previous coding mode for the previously coded pixel, wherein the previous coding mode is one of a run mode in which the previous color index value associated with the previously coded pixel is copied from an immediate left or right neighbor in a raster scan order, or a copy mode in which the previous color index value associated with the previously coded pixel is copied from a pixel located above; determining whether to adjust the current color index value associated with the current pixel based on the previous color index value, wherein the current color index value is increased by one if the current color index value is larger than or equal to the previous color index value, and the current color index value is not adjusted if the current color index value is smaller than the previous color index value; and reconstructing the video data in accordance with the palette index map.