【附加题:加分题,可自行选择是否作答】
文件a.txt的内容为一个文件系统的全部路径(含文件和目录),每行一条。
样例(a.txt):
/
/home
/home/jack
/home/jack/doc
/usr
/usr/bin
/usr/bin/top
/usr/bin/write
请针对a.txt文件设计一种压缩算法(包括压缩和解压函数),使该文件的存储体积尽可能小。文件内容已按照字典序排序,并且目录结构保证合法(即某行的父目录一定会在其之前出现)。
样例(a.txt):
/
/home
/home/jack
/home/jack/doc
/usr
/usr/bin
/usr/bin/top
/usr/bin/write
请针对a.txt文件设计一种压缩算法(包括压缩和解压函数),使该文件的存储体积尽可能小。文件内容已按照字典序排序,并且目录结构保证合法(即某行的父目录一定会在其之前出现)。