Hash 保留前缀的散列函数

我正在寻找一个哈希函数

f（）

，它的输出可以保留输入的前缀。具体要求如下

f（）
假设
a
和
b
是位字符串，
a
是
b
的子串，那么
f（a）
也是
f（b）
的子串
输出位字符串的长度应小于输入位字符串的长度
有什么想法吗？
我当然不是这方面的专家，但散列函数的全部思想不就是相似的值产生完全不同的输出吗？不，这不是我的意图。我更关心前缀保留属性。