前缀保留哈希函数

Question

我正在寻找一个哈希函数f()，其输出可以保留输入的前缀。具体要求如下。

1. f()将可变长度的位串作为输入并输出位串;
2. 假设a和b是位字符串，而a是b的子字符串，则f(a)也是f(b)的子字符串;
3. 输出位串的长度应小于输入位串。

有什么想法吗？