อยากทราบเกี่ยวกับ hash function ชนิดนี้ว่ามีในโลกหรือไม่

[davasark]

กำหนด function hash ขึ้นมาตัวหนึ่งกำหนดให้เป็น h

กำหนด function สำหรับหาความยาวของ string s ขั้นมาให้ชื่อเป็น len(s)

กำหนด string s1 ซึ่งเมื่อผ่านฟังก์ชั่น h แล้ว จะได้เป็น string s1&#39; โดย len(s1&#39;) < len(s1)

กำหนด string s2 ซึ่ง s1 เป็น subset ของ s2 (คือ s1 เป็น string ที่อยู่ใน s2)
ซึ่งเมื่อนำ s2 ผ่านฟังก์ชั่น h แล้วจะได้ string s2&#39; โดย len(s2&#39;) < len(s2) และ s1&#39; เป็น subset ของ s2&#39; (คือ s1&#39; เป็น string ที่อยู่ใน s2&#39;)

คืออยากถามผู้รู้ว่า มีฟังก์ชั่น hash ที่มีความสามารถดังที่กล่าวมาหรือไม่ ถ้ามีคือฟังก์ชั่นอะไร ถ้าเป็นไปได้ขอ reference และเอกสารอ้างอิงด้วย ขอบคุณมากๆ

[labyrinth]

Let a is subset of A and f() is a 1:1 function
then f(a) is subset of f(A)