一个线性四叉树编码的试题

这个应该是压缩后的图像。

计算过程。

1	一维数组			十进制M码
M	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31	32	33	34	35	36	37	38	39	40	41	42	43	44	45	46	47	48	49	50	51	52	53	54	55	56	57	58	59	60	61	62	63
值	1	1	0	1	1	0	1	0	0	0	0	0	1	1	1	1	0	0	0	0	1	1	1	1	1	1	1	0	0	1	1	0	0	0	0	0	1	1	1	1	1	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0

2	四叉树压缩第一次
M	0	1	2	3	4	5	6	7	8	12	16	20	24	25	26	27	28	29	30	31	32	36	40	44	45	46	47	48	52	53	54	55	56	60
值	1	1	0	1	1	0	1	0	0	1	0	1	1	1	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0

3	四叉树压缩第二次
M	0	1	2	3	4	5	6	7	8	12	16	20	24	25	26	27	28	29	30	31	32	36	40	44	45	46	47	48	52	53	54
值	1	1	0	1	1	0	1	0	0	1	0	1	1	1	1	0	0	1	1	0	0	1	1	1	0	1	0	0	0	1	0

4	游程编码压缩					十进制
M	0	2	3	5	6	7	12	16	20	27	29	31	36	45	46	47	53	54
值	1	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0

5	结果		四进制
M	0	2	3	11	12	13	30	100	100	123	131	133	210	231	232	233	311	312
值	1	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0	1	0

参考https://wenku.baidu.com/view/47586b2525c52cc58bd6be77.html?qq-pf-to=pcqq.group