javascript - 这种算法怎么称呼？

Question

我在寻找某种算法的名称，我认为应该有一个名称。

该算法会计算出可能的最短字符串，以使其与其他字符串具有可识别性。

比如，在 JS 中，给定数组的函数如下所示:

[ '1c625b142483629db0a8063cfe5cd418e897154c',
  '28d9bf0ecac10311507b339e5d1324412d25cc3e',
  '4f3a202a34016cbdf1fc05c3efaaa06f72d3faa3',
  '2080d7f2b572196343695a7c60a6f3c6b747246c',
  '1903250de6c2a59e6c53dfa907188f2a7204ce76',
  'f8227a5a0e8eeea2fd7b47588d95d05755d0eb5b',
  '86aed9bd91eee88bb17382fe278a5fdc6f16d583' ]

会返回类似的东西:

[ '1c',
  '28',
  '4',
  '20',
  '19',
  'f',
  '8' ]

请注意它返回的所有字符串都是长散列中的第一个字符，只是为了仅返回使它们彼此不同所必需的内容而被缩短。

我将使用它来匹配散列和值。我正在制作一个待办事项应用程序，我决定使用哈希来编辑和/或删除值。所以用户会通过它的哈希来引用待办事项，但我不想给用户一个超长的哈希，只是系统需要知道用户指的是哪一个。

如果这种算法有名字，那么它应该叫什么？

感谢任何帮助或线索。 :)

编辑:

似乎有人在讨论我将如何使用它。我只是想澄清一下，我不会用它来存储东西。完整的哈希值将用作待办事项的键，缩短的哈希值(又名最短的唯一前缀)仅用于 UI。 @source.rar 和@Paul 已经回答了我的问题，即名称是什么，我现在正在研究实现。将很快接受答案...

编辑 2:

好的。作为一个 JS 新手，我花了很多时间试图自己弄清楚但做不到，最后我的 friend 出现并给了我以下解决方案:https://gist.github.com/BruceCaldwell/70e53a456fd858bb03cc

然而，他确实说它并不完美，可能需要进行一些重构，但这要由我来解决。 ;)

Answer 1

谷歌搜索“最短唯一前缀”给了我这个， How to compute shortest unique prefixes of a set of strings? ，这导致我 https://en.wikipedia.org/wiki/Patricia_trie ，这似乎是您要找的东西？