1. A computer implemented method for generating a character string to be displayed, the method comprising the steps of:
searching a document on the basis of a keyword to retrieve a set (C) context strings (c);
wherein the set (C) of context strings (c) includes the keyword;
wherein the set (C) of context strings (c) comprises a first number (n1) of context strings (c);
wherein n1 is an integer greater than or equal to 1; and
obtaining one or more character strings (s) that maximize (argmax) a sum of areas, A(S,C), under the condition that a maximum number of character strings displayed is less than or equal to K;
wherein K is an integer greater than or equal to 1;
wherein each area is defined as a product of
(1) a second number (n2) of context strings (c) in the set (C) of context strings (c) that have the character string (s) as a prefix, and
(2) a length, len(s), of the character string (s).
2. The method according to claim 1, wherein the step of obtaining one or more character strings (s) is based on dynamic programming.
3. The method according to claim 2, wherein a document set to be searched is configured as a frequency-ordered suffix tree data and the dynamic programming is dynamic programming on frequency-ordered context tree data obtained from a result of a search of the frequency-ordered suffix tree.
4. The method according to claim 3, wherein the dynamic programming comprises a pruning process in which a maximum value is provided in a search in progress on the frequency-ordered context tree data and, if an upper limit does not reach the maximum value, the search in progress is abandoned.
5. The method according to claim 1, wherein a number (m) of character strings does not exceed K and wherein K is a number of lines in a display region.
6. The method according to claim 5, wherein the number (m) of character strings does not exceed the length, len(s), of the character string (s).
7. The method according to claim 5, wherein the number (m) of character strings does not exceed L and wherein L is a number of characters in the display region.
8. An article of manufacture tangibly embodying computer readable instructions which, when implemented, cause a computer to generate a character string to be displayed, by carrying out the steps of a method comprising:
searching a document on the basis of a keyword to retrieve a set (C) of context strings (c);
wherein the set (C) of context strings (c) includes the keyword;
wherein the set (C) of context strings (c) comprises a first number (n1) of context strings (c);
wherein n1 is an integer greater than or equal to 1; and
obtaining one or more character strings (s) that maximize (argmax) a sum of areas, A(S,C), under the condition that a maximum number of character strings displayed is less than or equal to K;
wherein K is an integer greater than or equal to 1;
wherein each area is defined as a product of
(1) a second number (n2) of context strings (c) in the set of context strings (C) that have the character string (s) as a prefix and
(2) a length, len(s), of the character string (s).
9. The article of manufacture according to claim 8, wherein the step of obtaining one or more character strings (s) is based on dynamic programming.
10. The article of manufacture according to claim 9, wherein a document set to be searched is configured as a frequency-ordered suffix tree data and the dynamic programming is dynamic programming on frequency-ordered context tree data obtained from a result of a search of the frequency-ordered suffix tree.
11. The article of manufacture according to claim 10, wherein the dynamic programming comprises a pruning process in which a maximum value is provided in a search in progress on the frequency-ordered context tree data and, if an upper limit does not reach the maximum value, the search in progress is abandoned.
12. The article of manufacture according to claim 8, wherein a number (m) of character strings does not exceed K and wherein K is a number of lines in a display region.
13. The article of manufacture according to claim 12, wherein the number (m) of character strings does not exceed the length, len(s), of the character string (s).
14. The article of manufacture according to claim 12, wherein the number (m) of character strings does not exceed L and wherein L is a number of characters in the display region.
15. A character string generation system for generating a character string to be displayed, the system comprising:
means for searching a document on the basis of a keyword to retrieve a set (C) of context strings (c);
wherein the set (C) of context strings (c) includes the keyword;
wherein the set (C) of context strings (c) comprises a first number (n1) of context strings (c);
wherein n1 is an integer greater than or equal to 1; and
means for obtaining one or more character strings (s) that maximize (argmax) a sum of areas, A(S,C), under the condition that a maximum number of character strings displayed is less than or equal to K;
wherein K is an integer greater than or equal to 1;
wherein each area is defined as a product of
(1) a second number (n2) of context strings (c) in the set of context strings (C) that have the character string (s) as a prefix, and
(2) a length, len(s), of the character string (s).
16. The system according to claim 15, wherein the means for obtaining one or more character strings (s) is based on dynamic programming.
17. The system according to claim 16, wherein a document set to be searched is configured as a frequency-ordered suffix tree data and the dynamic programming is dynamic programming on frequency-ordered context tree data obtained from a result of a search of the frequency-ordered suffix tree.
18. The system according to claim 17, wherein the dynamic programming comprises a pruning process in which a maximum value is provided in a search in progress on the frequency-ordered context tree data and, if an upper limit does not reach the maximum value, the search in progress is abandoned.
19. The system according to claim 15, wherein a number (m) of character strings does not exceed K and wherein K is a number of lines in a display region.
20. The system according to claim 15, wherein the number (m) of character strings does not exceed the length, len(s), of the character string (s); wherein the number (m) of character strings does not exceed L; and wherein L is a number of characters in the display region.
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 flow regulating apparatus comprising:
a valve body section where a projection portion is provided at a distal end;
a main body section where a valve chamber is formed so as to house the valve body section;
a valve hole that allows the projection portion to be inserted therein, and brings an inflow channel for a fluid and the valve chamber into communication with each other; and
a flow regulating mechanism that adjusts an insertion amount of the projection portion into the valve hole to regulate a flow rate of a fluid flowing into the valve chamber from the valve hole,
wherein the flow regulating mechanism includes
a knob section that rotates around a center axis of the valve body section according to an operation by an operator,
a rod member that extends along the center axis, and adjusts the insertion amount by moving in a direction of the center axis, and
a pin member that is fixed to the knob section, and extends in a direction substantially perpendicular to the center axis,
the rod member including a first threaded portion that is fastened to a body-side threaded portion formed on an inner circumferential surface of the main body section, and a through hole penetrating in the direction substantially perpendicular to the center axis and having a predetermined width according to a moving range of the valve body section in the direction of the center axis, and
the pin member being inserted into the through hole.
2. The flow regulating apparatus according to claim 1, further comprising
a cylindrical moving member that is arranged coaxially with the valve body section, and
a restriction member that restricts rotation of the moving member around the center axis,
wherein the rod member includes a second threaded portion that is fastened to a moving member threaded portion formed on an inner circumferential surface of the moving member at a distal end portion closer to valve hole than the first threaded portion,
a pitch of the second threaded portion being smaller than a pitch of the first threaded portion.
3. The flow regulating apparatus according to claim 2, wherein a diameter of an outer circumferential surface of the moving member is smaller than a diameter of the inner circumferential surface of the main body section.
4. The flow regulating apparatus according to claim 1, further comprising
piston section that is coupled to the valve body section, and is movable in the direction of the center axis along with the valve body section, and
a spring section that gives a first urging force in a direction to bring the valve, body section close to the valve hole to the valve body section via the piston section,
wherein an air introduction port is formed in the main body section so as to introduce compressed air from outside,
a second urging force in a direction to bring the valve body section away from the valve hole is generated on the valve body section via the piston section by the compressed air introduced into a pressure chamber in communication with the air introduction port,
the moving member and the piston section are separated from each other when the first urging force exceeds the second urging force, and the moving member and the piston section come into contact with each other when the second urging force exceeds the first urging force.
5. The flow regulating apparatus according to claim 2, further comprising
a piston section that is coupled to the valve body section, and is movable in the direction of the center axis along with the valve body section, and
a spring section that gives a first force in a direction to bring the valve body section close to the valve hole to the valve body section via the piston section,
wherein an air introduction port is formed in the main body section se as to introduce compressed air from outside,
second urging force in a direction to bring the valve body section away from the valve hole is generated on the valve body section via the piston section by the compressed air introduced into a pressure chamber in communication with the air introduction port,
the moving member and the piston section are separated from each other when the first urging force exceeds the second urging force, and the Moving member and the piston section come into contact with each other when the second urging force exceeds the first urging force.
6. The flow regulating apparatus according to claim 3, further comprising
a piston section that is coupled to the valve body section, and is movable in the direction of the center axis along with the valve body section, and
a spring section that gives a first urging force in a direction to bring the valve body section close to the valve hole to the valve body section via the piston section,
wherein an air introduction port is formed in the main body section so as to introduce compressed air from outside,
a second urging force in a direction to bring the valve body section away from the valve hole is generated on the valve body section via the piston section by the compressed air introduced into a pressure chamber in communication with the air introduction port,
the moving member and the piston section are separated from each other when the first urging force exceeds the second urging force, and the moving member and the piston section come into contact with each other when the second urging force exceeds the first urging force.