I want to compress much small strings (about 75-100 length c# string). At the time the dictionary is created I already know all short strings (nearly a trillion). There will no additional short strings in future. I need to extra exactly one string without decompress other strings.

Now I am looking for a library or the best way to do the following:

1. Create a dictionary using all strings I have
2. Using this dictionary to compress each string
3. a way to compress one string using the dictionary from 1.

I found a good related question, but this is not c# specific. Maybe there is something for c# I do not know, or a fancy library or someone has already done that. That is the reason I ask this question.