1. A data retrieval system for retrieving a character pattern from an input character string, comprising:
a retrieval request block including: a shift register, having a plurality (N) of register stages, for responding to a shift clock to consecutively latch characters of said input character string in respective said register stages to generate a partial character string; and a state number register for storing therein a state number, said retrieval request block outputting a retrieval key including said partial character string stored in said shift register and a state number stored in said state number register at each cycle of said shift clock; and
a state transition memory for receiving said retrieval key at said each cycle to operate a retrieval based on said retrieval key, said state transition memory storing therein a state transition table having a plurality of input entries and a plurality of output entries each corresponding to one of said input entries, each of said input entries having a combination of a current state number and a matching character pattern including N characters obtained from said character pattern by dividing said character pattern if said character pattern includes characters in number larger than said N, each of said output entries having a combination of a next state number and a pattern number specifying said character pattern which is retrieved as a result of a state transition from said current state number to said next state number effected by any of characters in said matching character pattern, said state transition memory operating for a plurality of said retrieval in parallel retrieval processings, to thereby output said next state number and said pattern number as a result of each of said retrievals, said state number register receiving and storing therein said next state number output from said state transition memory.
2. The data retrieval system according to claim 1, wherein said sate transition table has data specifying one of said N characters, by which said character pattern is retrieved, in said matching character pattern.
3. The data retrieval system according to claim 1, wherein said characters in said matching character pattern include a mark or marks of \u201cdon’t care\u201d, which is not to be compared with any of characters in said retrieval key.
4. The data retrieval system according to claim 1, wherein said state number register outputs, as said state number in said retrieval key, said next state number obtained by retrieval for a preceding partial character string which is N characters preceding to a current partial character string now latched in said shift register.
5. The data retrieval system according to claim 4, wherein a time length of said retrieval is constant among said plurality of retrievals.
6. The data retrieval system according to claim 4, wherein a time length of said retrieval is variable, and said retrieval request block detects before outputting said retrieval key whether or not said next state number obtained from said preceding partial character string is received.
7. The data retrieval system according to claim 1, wherein said state transition memory includes a plurality of memory sections each operating for a single retrieval processing at a time, and a retrieval key distributor for distributing said retrieval key to one of said memory sections which is now idle.
8. A method for retrieving a character pattern from an input character string, comprising the steps of:
storing in a memory a state transition table having a plurality of input entries and a plurality of output entries each corresponding to one of said input entries, each of said input entries having a combination of a current state number and a matching character pattern including N characters obtained from said character pattern by dividing said character pattern if said character pattern includes characters in number larger than said N, each of said output entries having a combination of a next state number and a pattern number specifying said character pattern which is retrieved as a result of a state transition from said current state number to said next state number effected by any of characters in said matching character pattern;
responding to a shift clock to consecutively latch characters of said input character string to form a partial character string including N characters;
generating a retrieval key including said partial character string including N characters and a state number at each cycle of said shift clock; and
operating a retrieval based on said retrieval key and said state transition table while operating a plurality of said retrieval in parallel retrieval processings, to thereby output said next state number and said pattern number as a result of each of said plurality of retrievals, wherein said retrieval key generating step uses, in a retrieval of a current partial character string, said next state number generated from a preceding partial character string which is N characters succeeding to said current partial character string.
9. The method according to claim 8, wherein said sate transition table has data specifying one of said N characters, by which said character pattern is retrieved, in said matching character pattern.
10. The method according to claim 8, wherein said characters in said matching character pattern include a mark or marks of \u201cdon’t care\u201d which is not to be compared with any of characters in said retrieval key.
11. The method according to claim 8, wherein a time length of said retrieval is constant among said plurality of retrievals.
12. The method according to claim 8, wherein a time length of said retrieval is variable, and said retrieval request block detects before outputting said retrieval key whether or not said next state number obtained from said preceding partial character string is received.
13. The method according to claim 8, wherein said method follows a deterministic finite automaton technique.
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. An assembly for removing or reducing the level of contaminants in a solution comprising:
a housing having a cavity wall defining a linear cavity that extends lengthwise from a first end near an inlet to an opposing second end near an outlet, the linear cavity having a central longitudinal axis, a midpoint and a length from the first end to the midpoint;
a first light source provided within the linear cavity and extending along the central longitudinal axis a majority of the length from the first end to the midpoint;
a plurality of second light sources provided within the cavity about a line concentric to the central longitudinal axis;
a first photoelectrode provided within the cavity between the first light source and plurality of second light sources;
a second photoelectrode provided within the linear cavity around the second light sources; and
at least one counterelectrode provided between the first photoelectrode and the second photoelectrode;
wherein the first photoelectrode and second photoelectrode each comprise a primarily titanium foil support with titanium dioxide provided on at least one surface the photoelectrode; and
wherein the first photoelectrode, second photoelectrode and at least one counterelectrode are each coupled to a respective terminal adapted to be electrically coupled to a power supply.
2. The assembly of claim 1, further comprising a bulkhead coupled to the at least one counterelectrode and first and second light sources.
3. The assembly of claim 1, wherein there at least three second light sources provided about a line concentric to the longitudinal axis of the first light source.
4. The assembly of claim 1, wherein there are five second light sources provided about a line concentric to the longitudinal axis of the first light source.
5. The assembly of claim 1, wherein there are six second light sources provided about a line concentric to the longitudinal axis of the first light source.
6. The assembly of claim 1, wherein the first and second light sources comprise a light sleeve and end cap and wherein the end cap is removeably coupled to the bulkhead member.
7. The assembly of claim 1, further comprising a spacer, the spacer comprising a peripheral concentric portion coupled to an axial concentric portion by at least one divider.
8. An assembly for removing or reducing the level of contaminants in a solution comprising:
a housing having a cavity wall defining a linear cavity that extends lengthwise between a first end near an inlet and an opposing second end near an outlet, the linear cavity having a central longitudinal axis, a midpoint and a length from the first end to the midpoint;
a plurality of light sources extending a majority of the length from the first end to the midpoint and spaced in a radial array around the central longitudinal axis between a first photoelectrode in the linear cavity and a second photoelectrode in the linear cavity; and
at least one counterelectrode provided between the first photoelectrode and the second photoelectrode;
wherein the first photoelectrode and second photoelectrode each comprise a primarily titanium foil support having titanium dioxide provided on at least one surface the photoelectrode; and
wherein the first photoelectrode, second photoelectrode and at least one counterelectrode are each coupled to a respective terminal adapted to be electrically coupled to a power supply.
9. The assembly of claim 8, further comprising a longitudinal axis and a light source provided about the longitudinal axis.
10. The assembly of claim 8, further comprising a bulkhead coupled to the at least one counterelectrode and the light sources.
11. The assembly of claim 8, wherein there are more than three light sources spaced in a radial array between a first photoelectrode and a second photoelectrode.
12. The assembly of claim 8, wherein there are five light sources spaced in a radial array between a first photoelectrode and a second photoelectrode.
13. The assembly of claim 8, wherein there are six light sources spaced in a radial array between a first photoelectrode and a second photoelectrode.
14. The assembly of claim 8, wherein the first and second light sources comprise a light sleeve and end cap and wherein the end cap is removeably coupled to the bulkhead member.
15. The assembly of claim 8, further comprising a spacer provided between the first photoelectrode and the second photoelectrode, the spacer comprising a peripheral concentric portion coupled to an axial concentric portion by at least one divider.
16. An apparatus for removing or reducing the level of contaminants in a solution comprising:
a housing member having a cavity wall defining a linear cavity that extends from a first end near an inlet to an opposing second end near an outlet, the linear cavity having a central longitudinal axis, a midpoint and a length from the first end to the midpoint;
a first light source provided within the cavity and extending substantially parallel to the central longitudinal axis a majority of the length from the first end to the midpoint;
a first photoelectrode provided between the first light source and a first point of the cavity wall;
a second photoelectrode provided between the first photoelectrode and the first point of the cavity wall;
a plurality of second light sources provided between the first photoelectrode and the second photoelectrode and extending substantially parallel to the central longitudinal axis; and
a counterelectrode provided between the first photoelectrode and the cavity wall;
wherein the first photoelectrode and second photoelectrode each comprises a primarily titanium foil support with a layer of titanium dioxide provided on at least one surface the photoelectrode; and
wherein the first photoelectrode, second photoelectrode and counterelectrode are each coupled to a respective terminal adapted to be electrically coupled to a power supply.
17. The apparatus of claim 16, wherein the first light source is provided about the cavity longitudinal axis.
18. The apparatus of claim 16, wherein the second light sources are spaced symmetrically around the cavity longitudinal axis.
19. The apparatus of claim 16, wherein the first photoelectrode is provided around the first light source.
20. The apparatus of claim 16, wherein the second photoelectrode is provided around the plurality of second light sources.