Package: dpkg Version: 1.21.17 The dpkg-query(1) man page says about the -S option:
Hint: When machine parsing the output, it is customary to set the locale to C.UTF-8 to get reproducible results.
Assuming that "set the locale" means setting the LC_ALL environment variable, then that's not sufficient, because the output is still affected by LANGUAGE:
$ LC_ALL=C.UTF-8 dpkg -S /bin/zgrep diversion by zutils from: /bin/zgrep diversion by zutils to: /bin/zgrep.gzip gzip, zutils: /bin/zgrep $ LANGUAGE=pl LC_ALL=C.UTF-8 dpkg -S /bin/zgrep ominięcie przez zutils z: /bin/zgrep ominięcie przez zutils do: /bin/zgrep.gzip gzip, zutils: /bin/zgrep See also bug #748215. -- Jakub Wilk