Changed piece encode scheme