1. A refuge chamber for miners in a mine, comprising:
a) a rigid container;
b) a tent having an inflatable support structure,
wherein the tent is disposed within the container in an undeployed state and is expandable to a deployed state in which the tent extends from the container,
wherein the tent is sealed to the container and is configured to form an integral unit with the container which is capable, in the deployed state, of providing a protected atmosphere for the miners therewithin;
c) supplies, wherein the supplies are disposed within the container, and wherein the supplies are accessible from inside the tent in its deployed state; and
d) compressed air bottles,
wherein the tent is configured to expand from the undeployed state to the deployed state upon inflation of the tent support structure by compressed air from said bottles; and
wherein the tent has an airlock that is configured to allow access, in the tent’s deployed state, from the mine into the protected atmosphere within the deployed tent.
2. The chamber as described in claim 1 wherein the airlock includes a purge valve.
3. The chamber as described in claim 2, further comprising tubing connecting at least one of the compressed air bottles to the airlock.
4. The chamber as described in claim 3, further comprising one way valves connected to the tent.
5. The chamber as described in claim 4, wherein the tent includes a seal which seals the tent to the container when the tent is in the deployed state.
6. The chamber as described in claim 5, wherein the container is explosion proof.
7. The chamber as described in claim 6, wherein the container has an inspection door that permits access to the compressed air bottles in the undeployed state.
8. The chamber as described in claim 7, wherein the container has a drawer system that is accessible from within the tent in its deployed state.
9. The chamber as described in claim 8 wherein the container is approximately 10 feet long, 50 inches wide and 36 inches tall.
10. A method for providing a refuge chamber for miners in a mine comprising the steps of:
positioning a refuge chamber according to claim 1 at a desired location in a mine.
11. A refuge chamber for miners in a mine, comprising:
a) an explosion-proof container;
b) a tent having an inflatable support structure,
wherein the tent is disposed within the container in an undeployed state and is expandable to a deployed state in which the tent extends from the container,
wherein the tent is sealed to the container, and is configured to form an integral unit with the container which is capable, in the deployed state, of providing a protected atmosphere for the miners therewithin;
c) supplies, wherein the supplies are disposed within the container, and wherein the supplies are accessible from inside the tent in its deployed state; and
d) compressed air bottles,
wherein the tent is configured to expand from the undeployed state to the deployed state upon inflation of the tent support structure by compressed air from said bottles.
12. The refuge chamber of claim 11, wherein the container can withstand up to a 15 PSI explosion.
13. The refuge chamber of claim 12, further including an entrance that is configured to allow entry, after the tent is inflated, from outside the refuge chamber into the tent’s interior.
14. The chamber as described in claim 13, wherein the entrance includes an airlock.
15. The chamber as described in claim 14 wherein the airlock includes a purge valve.
16. The chamber as described in claim 15, further comprising tubing connecting at least one of the compressed air bottles to the airlock.
17. The chamber as described in claim 16, further comprising one way valves connected to the tent.
18. The chamber as described in claim 17, wherein the tent includes a seal which seals the tent to the container when the tent is in the undeployed and in the deployed state.
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 method for stemming a word, the method comprising the steps of:
(a) calling a stemming algorithm to process the word;
(b) parsing the word through a main routine of said stemming algorithm, wherein said main routine determines all possible prefixes and suffixes for the word;
(c) parsing a remaining portion of the word through a recursive subroutine called from within said main routine, wherein said recursive subroutine determines all possible roots and infixes of the remaining portion of the word;
(d) assigning through a cost calculator function of said stemming algorithm a cost for each of said prefixes, suffixes, roots, and infixes found;
(e) sequencing by said stemming algorithm said prefixes, suffixes, roots, and infixes found into one or more unique paths that traverse the word;
(f) adding up by said stemming algorithm a total cost for each of said one or more unique paths to determine a least cost path; and
(g) outputting by said stemming algorithm one or more roots found in said least cost path as a stem for the word.
2. The method according to claim 1 wherein steps (b) and (c) further comprise:
parsing the word according to a following pattern:
PrefixRoot {Infix Root }Suffix
wherein a pattern element . . . implies zero or one occurrence, and a pattern element {. . . } implies zero, one, or more occurrences.
3. The method according to claim 1 further comprising the steps of:
accessing by said stemming algorithm one or more lookup dictionaries to determine if the word is a member of a set within said one or more lookup dictionaries; and
if the word is said member of said set, setting delimiter characters around the word to prevent said stemming algorithm from making any changes to the word;
wherein said one or more lookup dictionaries are implemented through a lexical analyzer that is table driven.
4. The method according to claim 3 further comprising the step of:
determining if the word is a member of a one of the following sets: male names, female names, surnames, place names, acronyms, and stop words.
5. (canceled)
6. The method according to claim 1 further comprising the step of:
accessing by said stemming algorithm one or more mapping dictionaries to determine if the word is a member of said one or more mapping dictionaries; and
if the word is said member of said one or more mapping dictionaries, replacing the word with one or more alternate words mapped to the word in said one or more mapping dictionaries;
wherein said one or more mapping dictionaries are implemented through a lexical analyzer that is table driven combined with a string list functionality provided by a flat memory model.
7. The method according to claim 6 further comprising the step of:
determining if the word is a member of one of the following mapping dictionaries: common phrases mapped to equivalent meanings, irregular tense word forms, irregular plural word forms, or fix up.
8. (canceled)
9. The method according to claim 1 wherein assigning step (d) further comprises the steps of:
determining a default cost for said prefixes according to a first formula 2*n+1;
determining a default cost for said suffixes according to a second formula 2*n+2;
determining a default cost for said roots according to a third formula 2*n\u2212n2+1; and
determining a default cost for said infixes according to a fourth formula 2*n+2;
wherein \u201cn\u201d is a number of characters in each of said prefixes, suffixes, roots, and infixes.
10. A system for stemming text comprising:
a processor for processing one or more programming instructions;
logically connected to said processor, one or more storage devices;
one or more lookup dictionaries, stored in said one or more storage devices, which describe character sequences in a target language corresponding to one or more of the following word components: prefix, suffix, root, and infix;
logically connected to said processor, a client application that as part of its processing presents a stream of text to be stemmed; and
a first stemming algorithm, stored in said one or more storage devices, which is based on a shortest-path path technique, wherein said stream of text is passed to said first stemming algorithm which parses one or more paths through each word in said stream of text in terms of combinations of said word components for which allowable combinations are identified by accessing said one or more lookup dictionaries, wherein a cost for any said one or more paths through said each word is a calculation from said word components involved and a number of characters in each of said word components, wherein a stemmed result for said each word is selected from said one or more paths that has a least cost to completely traverse said each word.
11. The system of claim 10 further comprising:
one or more additional lookup dictionaries, stored on said one or more storage devices, which logically describe character sequences in said target language corresponding to one or more of the following logical sets: male names, female names, surnames, place names, acronyms, and stop words, wherein if a word in said stream of text is a member of one of said logical sets, delimiter characters are set around said word to prevent said first stemming algorithm from making any changes to said word.
12. The system of claim 11 further comprising:
one or more mapping dictionaries, stored on said one or more storage devices, for replacing each said word in said stream of text with one or more alternate words mapped to each said word if each said word is found in said one or more mapping dictionaries, wherein said one or more mapping dictionaries include common phrases mapped to equivalent meanings, irregular tense word forms, irregular plural word forms, or fix up.
13. The system of claim 12 further comprising:
a stemming framework logically connected to said processor which allows an invocation of one or more registered stemming algorithms for said target language, in addition to said first stemming algorithm, through one or more function call-backs within said stemming framework, together with a logic to select a best result returned by any of said one or more registered stemming algorithms or said first stemming algorithm, wherein said stemming framework also makes use of any of said one or more lookup dictionaries, said one or more additional lookup dictionaries, and said one or more mapping dictionaries that are available for said target language in order to map said stream of text presented for stemming to an alternate stream in order to overcome limitations inherent in said one or more registered stemming algorithms.
14. The system of claim 13 wherein said one or more lookup dictionaries, said one or more additional lookup dictionaries, and said one or more mapping dictionaries are provided in a plurality of languages thereby allowing operation of the system for stemming text in multiple languages.
15. The system of claim 13 wherein said one or more lookup dictionaries include a stemmed root word dictionary that maps stemmed root words in said target language to a corresponding word or phrase in a base language such that said stemming framework may choose not only to stem the said stream of text in said target language, but also to map it where possible to said base language.
16. The system of claim 15 wherein said client application utilizes said stemmed root word dictionary through said first stemming algorithm and said stemming framework in order to accomplish cross language searching or machine translation.
17. The system of claim 13 wherein said client application utilizes said stemming framework and said first stemming algorithm as part of a text search system.
18. The system of claim 13 wherein said stemming framework implements and manages a stemmer cache to store a results of stemmer calls and optionally utilizes said cache in order to avoid making subsequent identical calls, thereby improving execution speed, and further wherein said stemmer cache can be dumped to an output file or device in order to allow examination of performance of said stemmer calls.
19. (canceled)
20. The system of claim 13 wherein a user interface is provided within said client application in order to allow a creation and editing of any of said one or more lookup, additional lookup, and mapping dictionaries and to immediately see a results of any changes made without the need for application re-start or code recompilation.
21. The system of claim 10 wherein said client application utilizes said first stemming algorithm as part of a spelling corrector algorithm.
22. The system of claim 13 wherein said one or more lookup dictionaries, said one or more additional lookup dictionaries, and said one or more mapping dictionaries are implemented using a lexical analyzer state transition table responsive to said stream of text or extracted word component to index into said one or more lookup, additional lookup, and mapping dictionaries.
23. The system of claim 22 wherein said lexical analyzer state transition table used to implement said one or more lookup, additional lookup, and mapping dictionaries is combined with a string list functionality provided by a flat memory model.
24. The system of claim 10 wherein said first stemming algorithm attempts to parse said each word in said stream of text into its constituent components according to a following pattern:
Prefix Root {Infix Root }Suffix
wherein a pattern element . . . implies zero or one occurrence, and a pattern element {. . . } implies zero, one, or more occurrences.
25. The system of claim 10 wherein said stream of text is presented and directly processed in UTF-8 encoding.
26. The system of claim 10 wherein said calculation of said word component costs is done by a cost calculator function that can be substituted as a function of said target language involved, wherein said cost calculator function further comprises:
a first formula for a default cost for said prefixes, wherein said first formula is 2*n+1:
a second formula for a default cost for said suffixes, wherein said second formula is 2*n\u22122;
a third formula for a default cost for said roots, wherein said third formula is 2*n\u2212n2+1; and
a fourth formula for a default cost for said infixes, wherein said fourth formula is 2*n+2;
where \u201cn\u201d is the number of characters in each of said prefixes, suffixes, roots, and infixes in said target language.
27. (canceled)
28. The system of claim 10 wherein a recognition of any given root, suffix, prefix, or infix as part of recognizing a path through an input word being stemmed can optionally result in output of one or more words to an output stream thereby allowing the system to convert said input word into one or more output words and to maintain any meaning associated with affix sequences in said input word, wherein a control logic in said one or more lookup dictionaries controls an order in which output mappings for said word components are written to said output stream.
29. (canceled)
30. The system of claim 10 wherein said first stemming algorithm can break a single multi-root input word into an output stream containing and preserving each of a stemmed roots as separate words.