An encoding device includes a processor. The processor configured to determine, based on an integer value that corresponds to a bit string of a predetermined amount, quantities for a predetermined number of individual symbol values included in a symbol sting encoded from the bit string of the predetermined amount. The processor configured to specify positions of symbols in the symbol string for the individual symbol values from the quantities for the individual symbol values and a first parameter related to a number of arrangement patterns of the symbols that corresponds to the quantities for the individual symbol values. The processor configured to generate the symbol string by assigning to the specified positions the corresponding symbol values.