数据压缩技术 1消零或空格符法( null suppression) 例如, bbbbb可以用#5表示 000000可以用c6表示等 2串型代替法( pattern substitution) 对反复出现的字符串,可以用一个省 略符代替
◼ 数据压缩技术 1.消零或空格符法（null suppression） 例如，bbbbb可以用#5表示； 000000可以用@6表示等。 2.串型代替法（pattern substitution） 对反复出现的字符串，可以用一个省 略符代替
例如,串型表如右:BMPT@ 0000 # 原始数据 压缩数据 IBM PC/XT00001 @#1 IBM PC/XT00002 a#2
例如，串型表如右： IBM PC/XT @ 0000 # 原始数据 IBM PC/XT 00001 IBM PC/XT 00002 压缩数据 @#1 @#2
3索引法( indexing) 串行代替法的变种,对重复出现的串行 单独存储,在用到这些串行的地方,用指针 引用它
3.索引法（indexing） 串行代替法的变种，对重复出现的串行， 单独存储，在用到这些串行的地方，用指针 引用它
索引法示例: 原始数据 压缩数据 cY表 SHOP# CITY SHOP# CITY Beiiing 0001 anjing 0001 Nanjing 0002 Nanjing 0002 Shanghai 0003 Nanjing 0003 00044 Shanghai 00044 0005 Shanghai 0005 问题:索引法对串型的长度有什么要求?
索引法示例： Beijing Nanjing Shanghai CITY表 SHOP# CITY 0001 Nanjing 0002 Nanjing 0003 Nanjing 0004 Shanghai 原始数据 0005 Shanghai SHOP# CITY 0001 0002 0003 0004 压缩数据 0005 问题：索引法对串型的长度有什么要求？