1460883713-b28dcf2a-8dd5-4763-8a4e-27edd6c68d16

1. An encoding device for encoding a plurality of pieces of position information corresponding to a plurality of leaves andor nodes at a common layer in a tree structure, comprising:
a rearranging unit for rearranging, in accordance with a predetermined order relationship, the plurality of pieces of position information to be encoded,
a determining unit for determining, in accordance with the predetermined order relationship, a branch layer of two consecutive pieces of position information from among the plurality of pieces of position information output from the rearranging unit, and
an encoding unit for outputting a code corresponding to the branch layer,
wherein the plurality of pieces of position information are rational number position information represented by a rational number, and wherein the predetermined order relationship is determined by an order of magnitude of resolution of the rational number.
2. The encoding device according to claim 1, wherein the tree structure represents search information, and wherein the leaves or nodes corresponding to the plurality of pieces of position information to be encoded correspond to elements of the same type contained in the search information.
3. An encoding device for encoding a plurality of pieces of position information corresponding to a plurality of leaves andor nodes at a common layer in a tree structure, the plurality of pieces of position information to be encoded being arranged in accordance with a predetermined order relationship, comprising:
a determining unit for determining, in accordance with the predetermined order relationship, a branch layer of two consecutive pieces of position information from among the plurality of pieces of position information to be encoded, and
an encoding unit for outputting a code corresponding to the branch layer,
wherein the plurality of pieces of position information are rational number position information represented by a rational number, and wherein the predetermined order relationship is determined by an order of magnitude of resolution of the rational number.
4. The encoding device according to claim 1 or 3, wherein each rational number is equal to a natural number over the power of 2.
5. An encoding method for encoding a plurality of pieces of position information corresponding to a plurality of leaves andor nodes at a common layer in a tree structure, comprising:
a rearranging step of rearranging, in accordance with a predetermined order relationship, the plurality of pieces of position information to be encoded,
a determining step of determining, in accordance with the predetermined order relationship, a branch layer of two consecutive pieces of position information from among the plurality of pieces of position information output in the rearranging step, and
an encoding step of outputting a code corresponding to the branch layer using an encoding unit,
wherein the plurality of position information are rational number position information represented by a rational number, and wherein the predetermined order relationship is determined by an order of magnitude of resolution of the rational number.
6. The encoding method according to claim 5, wherein the tree structure represents search information, and wherein the leaves or nodes corresponding to the plurality of pieces of position information to be encoded correspond to elements of the same type contained in the search information.
7. The encoding method of claim 5, wherein the plurality of pieces of position information to be encoded are retrieved from a storage unit by said encoding unit.
8. An encoding method for encoding a plurality of pieces of position information corresponding to a plurality of leaves andor nodes at a common layer in a tree structure, the plurality of pieces of position information to be encoded being arranged in accordance with a predetermined order relationship, comprising:
a determining step of determining, in accordance with the predetermined order relationship, a branch layer of two consecutive pieces of position information from among the plurality of pieces of position information to be encoded, and
an encoding step of outputting a code corresponding to the branch layer using an encoding unit,
wherein the plurality of position information are rational number position information represented by a rational number, and wherein the predetermined order relationship is determined by an order of magnitude of resolution of the rational number.
9. The encoding method of claim 8, wherein the plurality of pieces of position information to be encoded are retrieved from a storage unit by said encoding unit.
10. The encoding method according to claim 5 or 8, wherein each rational number is equal to a natural number over the power of 2.
11. A decoding device for decoding a string of position information code composed of a plurality of pieces of encoded position information corresponding to a plurality of leaves andor nodes at a common layer in a tree structure, comprising:
a storage unit for successively storing decoded position information,
a determining unit for determining a branch layer of two consecutive pieces of position information based on the position information code, and
a decoding unit for updating the value of the position information, stored in the storage unit, corresponding to the branch layer by one notch in accordance with a predetermined order relationship, wherein the plurality of pieces of position information are rational number position information represented by a rational number, and
wherein the predetermined order relationship is determined by an order of magnitude of resolution of the rational number.
12. The decoding device according to claim 11, further comprising rearranging unit for rearranging the plurality of pieces of decoded position information in accordance with the order of magnitude.
13. The decoding device according to claim 12, further comprising calculating unit for calculating a serial number assigned to each piece of decoded position information, the serial number representing the order of magnitude.
14. The decoding device according to claim 11, wherein the tree structure represents search information, and wherein the leaves or nodes corresponding to the position information to be decoded correspond to elements of the same type contained in the search information.
15. The decoding device according to claim 11, wherein each rational number is equal to a natural number over the power of 2.
16. A decoding method for decoding a string of position information code composed of a plurality of pieces of encoded position information corresponding to a plurality of leaves andor nodes at a common layer in a tree structure, comprising:
a storage step of successively storing decoded position information in a storage unit,
a determining step of determining a branch layer of two consecutive pieces of position information based on the position information code, and
a decoding step of updating the value of the position information, stored in the storage unit, corresponding to the branch layer by one notch in accordance with a predetermined order relationship using a decoding unit, wherein the plurality of pieces of position information are rational number position information represented by a rational number, and
wherein the predetermined order relationship is determined by an order of magnitude of resolution of the rational number.
17. The decoding method according to claim 16, further comprising a rearranging step of rearranging the plurality of pieces of decoded position information in accordance with the order of magnitude.
18. The decoding method according to claim 17, wherein the rearranging step further comprises a calculating step of calculating a serial number assigned to each piece of decoded position information, the serial number representing the order of magnitude.
19. The decoding method according to claim 16, wherein the tree structure represents search information, and wherein the leaves or nodes corresponding to the position information to be decoded correspond to elements of the same type contained in the search information.
20. The decoding method according to claim 16, wherein each rational number is equal to a natural number over the power of 2.
21. A computer readable recording medium having stored thereon a computer program that, when executed, performs:
a rearranging step of rearranging, in accordance with a predetermined order relationship, the plurality of pieces of position information to be encoded,
a determining step of determining, in accordance with the predetermined order relationship, a branch layer of two consecutive pieces of position information from among the plurality of pieces of position information output in the rearranging step, and
an encoding step of outputting a code corresponding to the branch layer,
wherein the plurality of pieces of position information are rational number position information represented by a rational number, and wherein the predetermined order relationship is determined by an order of magnitude of resolution of the rational number.
22. A computer readable recording medium having stored thereon a computer program that, when executed, performs:
a storage step of successively storing decoded position information,
a determining step of determining a branch layer of two consecutive pieces of position information based on the position information code, and
a decoding step of updating the value of the position information, stored in the storage step, corresponding to the branch layer by one notch in accordance with a predetermined order relationship, wherein the plurality of pieces of position information are rational number position information represented by a rational number, and
wherein the predetermined order relationship is determined by an order of magnitude of resolution of the rational number.

The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.

1. A dispensing cap for a container, comprising:
a cap body, comprising:
a cylindrical portion adapted to connect to the container;
a first surface disposed between a distal end and a proximal end of the cylindrical portion a second surface disposed near a proximal end of the cylindrical portion;
a first aperture in the first surface and a second aperture in the second surface; and
a drawer, comprising:
two opposing side walls;
a first end wall;
a first drawer surface and a second drawer surface spaced apart and connected by the opposing side walls, the first end wall connected to at least one of the first or the second surface;
a first chamber aperture in the first drawer surface facing a second chamber aperture in the second drawer surface, corresponding edges of the first and second chamber apertures being connected by walls perpendicular to the first drawer surface and the second drawer surface;
wherein the cylindrical portion has an aperture sized and dimensioned to accept the shuttle drawer, and the cylindrical portion is configured to permit the drawer to slide freely in a space between the first and the second surfaces, and at least one of the edges of each of the first and second chamber apertures has an arcuate shape.
2. The device of claim 1, wherein the volume defined by the first chamber aperture, the second chamber aperture and the walls connecting the first and second chamber aperture is determined so as to supply a known quantity of material to be dispensed.
3. The device of claim 1, wherein the arcuate shape is approximately a portion of a circumference of a circle, and the radius of the corresponding circle lies between about twice and about half of the radius of the cylindrical portion.
4. The device according to claim 1 where the radius of the cylindrical portion is approximately equal to the radius of an opening in the container.
5. The device according to claim 1, wherein a spring is disposed between a second end wall of the drawer and an interior surface of the cylindrical portion, such that the spring urges the second end wall of the drawer away from the interior surface of the cylindrical portion.
6. The device according to claim 5, wherein a mandrill is disposed along the spring axis, the mandrill disposed being orthogonal to the interior wall of the cylindrical surface.
7. The device of claim 1, wherein the shapes of the first aperture and the first chamber aperture are congruent.
8. The device of claim 1 wherein the shapes of the second aperture and the second chamber aperture are congruent.
9. The device of claim 1, wherein the shapes of the first aperture, the first chamber aperture, the second aperture and the second chamber aperture are congruent.
10. The device of claim 1 wherein the longitudinal offset between the closest edges of the first aperture and the second aperture is at least equal to the longitudinal width of the first chamber aperture.
11. The device of claim 1, further comprising a container having a substantially circular dispensing opening.
12. The device of claim 1, wherein the cylindrical portion is adapted to connect to the container by screw threads sized and dimensioned to mate with corresponding structures on the container.
13. The device of claim 1, wherein the cylindrical portion is adapted to connect to the container by one of gluing, clamping, or resistance welding.
14. The device of claim 1, wherein a slot or groove is formed in the second surface adapted to slidably engage with a tab formed on the second drawer surface to limit the linear distance of travel of the drawer.
15. The device of claim 1, wherein a boss is formed on the second drawer surface and disposed to mate with a hole formed in the second surface when the drawer is fully inserted into the cap body.
16. The device of claim 15, wherein the boss is disposed on deformable portion of the second surface such that the tab may be depressed by finger pressure to disengage from the hole.
17. A material dispensing device for a container, comprising:
a cap body, further comprising:
means for receiving a drawer, the drawer having a chamber having at least one arcuate surface, the means for receiving being attached to the container;
means for filling the chamber in the drawer with material from the container;
means for positioning the drawer so material filled in the drawer is dispensed outside of the container
18. The device of claim 17, further comprising:
means for restraining the drawer in a closed position with respect to the cap body.
19. The device of claim 17, further comprising:
means for urging the drawer to an open position with respect to the cap body.