【附加题：加分题，可自行选择是否作答】 文件a.txt的内容为一个文...

Question

【附加题：加分题，可自行选择是否作答】

文件a.txt的内容为一个文件系统的全部路径（含文件和目录），每行一条。
样例（a.txt）：
/
/home
/home/jack
/home/jack/doc
/usr
/usr/bin
/usr/bin/top
/usr/bin/write

请针对a.txt文件设计一种压缩算法（包括压缩和解压函数），使该文件的存储体积尽可能小。文件内容已按照字典序排序，并且目录结构保证合法（即某行的父目录一定会在其之前出现）。