English
The encoding of a multiset s is obtained by encoding its sorted list representation.
Русский
Кодирование мультисета s выполняется через кодирование отсортированного списка, представляющего этот мультисет.
LaTeX
$$$\\operatorname{encodeMultiset}(s) = \\operatorname{encode}\\bigl(s_{\\text{sort}}\\bigr).$$$
Lean4
/-- Explicit encoding function for `Multiset α` -/
def encodeMultiset (s : Multiset α) : ℕ :=
encode (s.sort enle)