For an integer q 2, a perfect q-hash code C is a block code over [q] := {1, . . . , q} of length n in which every subset {c 1 , c 2 , . . . , c q } of q elements is separated, i.e., there exists i ∈ [n] such that {proj i (c 1 ), . . . , proj i (c q )} = [q], where proj i (c j ) denotes the ith position of c j . Finding the maximum size M (n, q) of perfect q-hash codes of length n, for given q and n, is a fundamental problem in combinatorics, information theory, and computer science. In this paper, we are interested in asymptotical behavior of this problem. More precisely speaking, we will focus on the quantity R q := lim sup n→∞ log 2 M (n,q) n