An encoding device includes a voxel-data acquiring unit and an encoding unit. The voxel-data acquiring unit acquires voxel data expressing a three-dimensional object to be fabricated and containing, for each voxel constituting the three-dimensional object, a value of the voxel and link information indicating a link direction of the voxel. The encoding unit encodes the voxel data by setting a code based on a predicting unit that has made a correct prediction of a value of a target voxel among multiple predicting units that predict the value of the target voxel based on a value of at least one reference voxel surrounding the target voxel, the target voxel being encoded based on the link information of the target voxel.