Data storage method and first-in first-out memory device

A first-in first-out memory device for storing a series of numeral signals comprising:

• a comparator means for comparing between each input numeral signal and a preselected numeral signal, and for producing a matching signal when said input numeral signal is the same as said preselected numeral signal, and an unmatching signal when said input numeral signal is not the same as said preselected numeral signal;
• a first counter means for counting the number of repetition of said matching signal;
• and
• an encoding means for encoding said series of input numeral signals to a tag signal and a corresponding data signal such that:
• said tag signal discriminates between a numeral signal and a repetition number signal, and
• said data signal represents a value of a numeral signal other than the preselected numeral signal when said tag signal is representing the numeral signal, and represents a number of repetition of the preselected numeral signal when said tag signal is representing the repetition number signal.

A device for reading data from a first-in first-out memory device comprising:

• a memory area for storing tag signal and data signal,
• said tag signal discriminates between a numeral signal and a repetition number signal, and
• said data signal represents a value of a numeral signal other than a preselected numeral signal when said tag signal is representing the numeral signal, and represents a number of repetition of the preselected numeral signal when said tag signal is representing the repetition number signal;
• a detecting means for detecting whether said tag signal is representing the numeral signal or the repetition number signal;
• a counter means for counting a number equal to said repetition number represented by said data signal when said tag signal is detected as representing the repetition number signal;
• and
• a decoding means for decoding said tag signal and the corresponding data signal to said series of input numeral signals such that:
• said data signal is produced as it is when said tag signal is detected as representing the numeral signal, and
• said preselected numeral signal is produced during the counting by said second counter means when said tag signal is detected as representing the repetition number signal.

A data network comprising:

• (I) a plurality of first-in first-out memory devices each for storing a series of numeral signals comprising:
• a comparator means for comparing between each input numeral signal and a preselected numeral signal, and for producing a matching signal when said input numeral signal is the same as said preselected numeral signal, and an unmatching signal when said input numeral signal is not the same as said preselected numeral signal;
• a first counter means for counting the number of repetition of said matching signal;
• and
• an encoding means for encoding said series of input numeral signals to a tag signal and a corresponding data signal such that:
• said tag signal discriminates between a numeral signal and a repetition number signal, and
• said data signal represents a value of a numeral signal other than the preselected numeral signal when said tag signal is representing the numeral signal, and represents a number of repetition of the preselected numeral signal when said tag signal is representing the repetition number signal;
• (II) a multilevel connection network connected to said plurality of first-in first-out memory devices;
• (III) a plurality of reading devices each for reading data from one of said first-in first-out memory device through said multilevel connection network, each reading device comprising:
• a memory area for storing tag signal and data signal,
• a detecting means for detecting whether said tag signal is representing the numeral signal or the repetition number signal;
• a second counter means for counting a number equal to said repetition number represented by said data signal when said tag signal is detected as representing the repetition number signal;
• and
• a decoding means for decoding said tag signal and the corresponding data signal to said series of input numeral signals such that:
• said data signal is produced as it is when said tag signal is detected as representing the numeral signal, and
• said preselected numeral signal is produced during the counting by said second counter means when said tag signal is detected as representing the repetition number signal.