Проработайте полный набор возможных значений и придумайте двусторонний алгоритм их кодирования / декодирования.
Например, если у вас есть 3 параметра и они представляют собой целые числа, состоящие только из одной цифры, то вместо? Param1 = 1 & param2 = 2 & param3 = 3 вы можете получить? 123 и разделить строку запроса по каждому символу, чтобы получить каждый параметр.
Насколько это возможно, всецело зависит от ожидаемых значений.