学进去

BMP图片能压缩的一个原因是图片本身存在空间冗余，即一幅图像像素之间往往存在着连贯性。如图a所示，假设此图为256色位图图像，第一行为16个白色像素，每个像素颜色用一个“FF”表示，存储信息用十六进制描述为“FF,FF,FF,……FF”（16个“FF” ）。压缩后可以用两个字节“10FF”来表示，第一个字节“10”表示数量，第二个字节“FF”表示颜色，存储空间为原来的1/8。
现在对256色位图图像信息进行压缩，算法描述如下：
①像素用十六进制编码；
②对像素压缩用两个字节为一个单元存储，第一个字节存储连续相同像素的个数，第二字节存储此像素的颜色编码；
③连续相同像素超过255个，用多个单元存储该连续像素。
图a
上述原始信息压缩为：
图b
小刘根据上述描述设计了如下Python程序：
f = open("图片代码.txt","r")
list1 = []
line = f.readline()
while line :
       data = line.split( )
       list1 = list1 + data
       line = f.readline()
print("原始数据信息")
print(list1)
print("-----------------------------------")
f.close()
def dtoh(n) :
       tmp = ""
       while n > 0 :
             r = n % 16
             n = n // 16
             if r > 9 :
                    tmp =_______①                
             else :
                    tmp = str(r) + tmp            
       tmp = "0" + tmp                                   #保证转换结果至少为两位十六进制数
       return tmp[-2:]
n = len(list1)
list1.append("OV")
ans = []
key = list1[0]
pos = 1               
while pos < len(list1) :
       count = 1
       while pos < len(list1) and key==list1[pos]:       
             count += 1
             pos += 1
       tim = count // 255
       rem = count % 255
       for i in range(tim):
             _______②          
       if rem > 0 :
             ans.append(dtoh(rem) + key)
       ___________③        
       pos += 1
print("压缩数据信息")
print(ans)
阅读上述代码，请回答下列问题：
（1）图像数据片段“AB AB AA AA AA AA AA AA AA AA AA AA D9”经过该程序压缩后的数据是___。
（2）请在划线处填入合适的代码。