A mobile handset network employs a generator to generate update packages and a corresponding update agent in mobile handset to update its firmware and/or software. The generator may employ multiple instruction streams and efficient encoding techniques to make the generated update packages efficient and compact. One of the multiple instruction streams may be used for variable length integers (VLI), which employs groups of a certain number of bits that can be extended as needed.