Method of automatically recognizing a language in which digital data is received

• US 5,960,113 A
• Filed: 07/26/1995
• Issued: 09/28/1999
• Est. Priority Date: 08/08/1994
• Status: Expired due to Term

• Current Assignee: Oce-Nederland B.V. (Canon Inc.)
• Original Assignee: Oce-Nederland B.V. (Canon Inc.)
• Inventors: Van Den Tillaart, Robertus C. W. T. M., Genetier, Luc, Even, Reneka
• Primary Examiner(s): Bella, Matthew C.
• Application Number:
  US08/507,554
• Time in Patent Office: 1,525 Days
• Field of Search: 395/112, 395/114, 395/115, 395/527, 395/707, 395/708, 395/500, 382/229, 382/181
• US Class Current: 382/229
• CPC Class Codes: G06F 3/1204 resulting in reduced user or operator actions, e.g. presetting, automatic actions, using hardware token storing data
• CPC Class Codes: G06F 3/1206 resulting in increased flexibility in input data format or job format or job type
• CPC Class Codes: G06F 3/1248 by printer language recognition, e.g. PDL, PCL, PDF
• CPC Class Codes: G06F 3/1284 Local printer device
• CPC Class Codes: G06F 40/263 Language identification

Abstract

An automatic language recognition method which comprises selecting a block of data from the received data and searching said block for elements that are "for" or "against" the presence of a particular language. Recognition is performed by searching for a plurality of known languages in a predetermined order, and by proceeding, for each language, with a search for at least one element characteristic of that language in the data block. It is possible to begin by searching for languages having a special signature, then for languages having special synchronization characters or keywords, and then for languages using mnemonics made up of a determined number of significant characters. The method is used for automatically selecting an interpreter module for decoding the received data, in particular the data received by a plotter. The method is also applicable to detecting a fault, a banner, or a switch of language in the received data.

Claims

1. A method of automatically recognizing a language in which digital data is received, comprising the steps of:

selecting a data block among received data; and

seeking language elements within said block that tend to indicate the presence or the absence of a language;

said step of seeking including the sub-steps of

sequentially testing for a plurality of known languages according to a predetermined sequential arrangement of said known languages, and

proceeding, for each one of said known languages, with a search in said block for at least one language element characteristic of said one of said known languages.

2. A method according to claim 1, wherein said sequential arrangement is in order of increasing probability of recognition error.

3. A method according to claims 1, wherein said search begins by testing for languages having a special signature.

4. A method according to claim 3, wherein said languages having a special signature are searched for in order of decreasing signature length.

5. A method according to claim 3, wherein said search then proceeds by testing for languages having special keywords or synchronization characters.

6. A method according to claim 4, wherein said search then proceeds by testing for languages having special keywords or synchronization characters.

7. A method according to claim 3, wherein said search subsequently proceeds with languages that use mnemonics constituted by a determined number of significant characters.

8. A method according to claim 4, wherein said search subsequently proceeds with languages that use mnemonics constituted by a determined number of significant characters.

9. A method according to claim 5, wherein said search subsequently proceeds with languages that use mnemonics constituted by a determined number of significant characters.

10. A method according to claim 6, wherein said search subsequently proceeds with languages that use mnemonics constituted by a determined number of significant characters.

11. A method according to claim 7, wherein said search automatically recognizes a language among a group of several languages that use mnemonics made up of a determined number of significant characters by

storing the mnemonics belonging to the languages of the group, among which are discriminating mnemonics that belong to one or a part of the languages of the group and that do not belong to the other languages of the group;

comparing the stored mnemonics with sets of characters forming parts of the selected block and having the same length as the stored mnemonics; and

eliminating, during the step of comparing, if a set of characters is detected that corresponds to a discriminating mnemonic, the language(s) to which the mnemonic does not belong.

12. A method according to claim 8, wherein said search automatically recognizes a language among a group of several languages that use mnemonics made up of a determined number of significant characters by

storing the mnemonics belonging to the languages of the group, among which are discriminating mnemonics that belong to one or a part of the languages of the group and that do not belong to the other languages of the group;

comparing the stored mnemonics with sets of characters forming parts of the selected block and having the same length as the stored mnemonics; and

eliminating, during the step of comparing, if a set of characters is detected that corresponds to a discriminating mnemonic, the language(s) to which the mnemonic does not belong.

13. A method according to claim 9, wherein said search automatically recognizes a language among a group of several languages that use mnemonics made up of a determined number of significant characters by

storing the mnemonics belonging to the languages of the group, among which are discriminating mnemonics that belong to one or a part of the languages of the group and that do not belong to the other languages of the group;

comparing the stored mnemonics with sets of characters forming parts of the selected block and having the same length as the stored mnemonics; and

eliminating, during the step of comparing, if a set of characters is detected that corresponds to a discriminating mnemonic, the language(s) to which the mnemonic does not belong.

14. A method according to claim 10, wherein said search automatically recognizes a language among a group of several languages that use mnemonics made up of a determined number of significant characters by

storing the mnemonics belonging to the languages of the group, among which are discriminating mnemonics that belong to one or a part of the languages of the group and that do not belong to the other languages of the group;

comparing the stored mnemonics with sets of characters forming parts of the selected block and having the same length as the stored mnemonics; and

eliminating, during the step of comparing, if a set of characters is detected that corresponds to a discriminating mnemonic, the language(s) to which the mnemonic does not belong.

15. A method according to claim 11, wherein, during said step of comparing, if a set of characters is detected that corresponds to a mnemonic belonging to a single language in the group of languages, then only said single language is deemed to have been recognized.

16. A method according to claim 12, wherein, during said step of comparison, if a set of characters is detected that corresponds to a mnemonic belonging to a single language in the group of languages, then only said single language is deemed to have been recognized.

17. A method according to claim 13, wherein, during said step of comparing, if a set of characters is detected that corresponds to a mnemonic belonging to a single language in the group of languages, then only said single language is deemed to have been recognized.

18. A method according to claim 14, wherein, during said step of comparison, if a set of characters is detected that corresponds to a mnemonic belonging to a single language in the group of languages, then only said single language is deemed to have been recognized.

19. A method according to claim 11, wherein:

for each mnemonic belonging to a plurality of languages in the group and normally followed, in a set of encoded data, by a predetermined number of parameters that is specific to each of said languages, the predetermined number of parameters associated with that mnemonic for each language is stored; and

if, during the comparison step there is detected a set of characters that corresponds to a mnemonic that belongs to a plurality of languages in the group of languages and normally followed or not followed by parameters, then the number of parameters following the detected mnemonic in the data block is counted and compared with the number of parameters stored for said mnemonic in association with each of the various languages, and the language for which the number of stored parameters is equal to the number of counted parameters is considered to have been recognized.

20. A method according to claim 12, wherein:

for each mnemonic belonging to a plurality of languages in the group and normally followed, in a set of encoded data, by a predetermined number of parameters that is specific to each of said languages, the predetermined number of parameters associated with that mnemonic for each language is stored; and

if, during the comparison step there is detected a set of characters that corresponds to a mnemonic that belongs to a plurality of languages in the group of languages and normally followed or not followed by parameters, then the number of parameters following the detected mnemonic in the data block is counted and compared with the number of parameters stored for said mnemonic in association with each of the various languages, and the language for which the number of stored parameters is equal to the number of counted parameters is considered to have been recognized.

21. A method according to claim 13, wherein:

for each mnemonic belonging to a plurality of languages in the group and normally followed, in a set of encoded data, by a predetermined number of parameters that is specific to each of said languages, the predetermined number of parameters associated with that mnemonic for each language is stored; and

if, during the comparison step there is detected a set of characters that corresponds to a mnemonic that belongs to a plurality of languages in the group of languages and normally followed or not followed by parameters, then the number of parameters following the detected mnemonic in the data block is counted and compared with the number of parameters stored for said mnemonic in association with each of the various languages, and the language for which the number of stored parameters is equal to the number of counted parameters is considered to have been recognized.

22. A method according to claim 14, wherein:

for each mnemonic belonging to a plurality of languages in the group and normally followed, in a set of encoded data, by a predetermined number of parameters that is specific to each of said languages, the predetermined number of parameters associated with that mnemonic for each language is stored; and

if, during the comparison step there is detected a set of characters that corresponds to a mnemonic that belongs to a plurality of languages in the group of languages and normally followed or not followed by parameters, then the number of parameters following the detected mnemonic in the data block is counted and compared with the number of parameters stored for said mnemonic in association with each of the various languages, and the language for which the number of stored parameters is equal to the number of counted parameters is considered to have been recognized.

23. A method according to claim 15, wherein:

for each mnemonic belonging to a plurality of languages in the group and normally followed, in a set of encoded data, by a predetermined number of parameters that is specific to each of said languages, the predetermined number of parameters associated with that mnemonic for each language is stored; and

if, during the comparison step there is detected a set of characters that corresponds to a mnemonic that belongs to a plurality of languages in the group of languages and normally followed or not followed by parameters, then the number of parameters following the detected mnemonic in the data block is counted and compared with the number of parameters stored for said mnemonic in association with each of the various languages, and the language for which the number of stored parameters is equal to the number of counted parameters is considered to have been recognized.

24. A method according to claim 16, wherein:

for each mnemonic belonging to a plurality of languages in the group and normally followed, in a set of encoded data, by a predetermined number of parameters that is specific to each of said languages, the predetermined number of parameters associated with that mnemonic for each language is stored; and

if, during the comparison step there is detected a set of characters that corresponds to a mnemonic that belongs to a plurality of languages in the group of languages and normally followed or not followed by parameters, then the number of parameters following the detected mnemonic in the data block is counted and compared with the number of parameters stored for said mnemonic in association with each of the various languages, and the language for which the number of stored parameters is equal to the number of counted parameters is considered to have been recognized.

25. A method according to claim 17, wherein:

for each mnemonic belonging to a plurality of languages in the group and normally followed, in a set of encoded data, by a predetermined number of parameters that is specific to each of said languages, the predetermined number of parameters associated with that mnemonic for each language is stored; and

if, during the comparison step there is detected a set of characters that corresponds to a mnemonic that belongs to a plurality of languages in the group of languages and normally followed or not followed by parameters, then the number of parameters following the detected mnemonic in the data block is counted and compared with the number of parameters stored for said mnemonic in association with each of the various languages, and the language for which the number of stored parameters is equal to the number of counted parameters is considered to have been recognized.

26. A method according to claim 18, wherein:

for each mnemonic belonging to a plurality of languages in the group and normally followed, in a set of encoded data, by a predetermined number of parameters that is specific to each of said languages, the predetermined number of parameters associated with that mnemonic for each language is stored; and

if, during the comparison step there is detected a set of characters that corresponds to a mnemonic that belongs to a plurality of languages in the group of languages and normally followed or not followed by parameters, then the number of parameters following the detected mnemonic in the data block is counted and compared with the number of parameters stored for said mnemonic in association with each of the various languages, and the language for which the number of stored parameters is equal to the number of counted parameters is considered to have been recognized.

27. A method according to claim 15, wherein said language deemed to have been recognized is confirmed as being recognized after verification that the data block does not contain parameters and/or mnemonics that are erroneous for that language, over at least a fraction of its length starting from the first mnemonic that has been validly detected.

28. A method according to claim 19, wherein said language deemed to have been recognized is confirmed as being recognized after verification that the data block does not contain parameters and/or mnemonics that are erroneous for that language, over at least a fraction of its length starting from the first mnemonic that has been validly detected.

29. A method according to claim 1, wherein a length of the data block or observation window in which a search is performed for the presence of languages is variable.

30. A method according to claim 29, wherein a length of the observation window varies as a function of the type of languages for which a search is being made.

31. A method of automatically selecting an interpreter module for decoding received digital data, the method comprising:

selecting a block of data from the received data;

automatically recognizing a language by seeking language elements within said block that tend to indicate the presence or absence of a particular language from a plurality of languages that could be used for coding the data; and

selecting an interpreter that corresponds to the recognized language;

said step of seeking including the sub-steps of

sequentially testing for a plurality of known languages according to a predetermined sequential arrangement of said known languages, and

proceeding, for each one of said known languages, with a search in said block for at least one language element characteristic of said one of said known languages.

32. A method of automatically selecting an interpretation module for decoding received digital data, the method comprising:

selecting a block of data among the received data;

sequentially testing for a plurality of known languages according to a predetermined sequential arrangement of said known languages;

automatically recognizing a language by seeking language elements within said block that tend to indicate the presence or absence of a particular language from a plurality of languages that could be used for coding the data; and

selecting an interpretation module that corresponds to the recognized language;

decoding the data;

interrupting said step of decoding when a syntax error is detected by said interpretation module; and

restarting said step of automatically recognizing after carrying out at least one of the following sets of sub-steps;

a) detecting the presence of a fault in the received data, and processing the fault;

b) detecting the presence of a banner in the received data, and processing the banner; and

c) detecting a switch in language indicating a newly recognized language, and selecting the interpretation module that corresponds to the newly-recognized language.

33. A method according to claim 32, further comprising:

proceeding, for each one of said known languages, with a search in said block for at least one element characteristic of said one of said known languages.

34. A method according to claim 33 further comprising processing a detected fault or a detected banner when the language recognized after a syntax error has been detected is the same as the preceding language, and an offset exists in the digital data stream between the beginning of the syntax error and the origin from which the same language is newly recognized.

35. A method according to claims 32 further comprising:

processing a detected banner when the language recognized after a syntax error is different from the preceding language and an offset exists in the digital data stream between the beginning of the syntax error and the origin from which the new language has been recognized, and when the absence of any other language in the gap has been verified.

36. The method according to claims 32, further including decoding digital data received by a display or printing device.