例えばカラーパレットの色数63だったら、 実際に使用するビット数は6ビット、 6ビットで扱える数は64種類なので、64色まで色数を増やす、 という機能です。
gifでなるべく圧縮率を上げたいけど、ぎりぎりまで色を使いたい場合に使用するそうです。