Method and apparatus for selecting interpreter for printer command language based upon sample of print job transmitted to printer

• US 5,293,466 A
• Filed: 08/03/1990
• Issued: 03/08/1994
• Est. Priority Date: 08/03/1990
• Status: Expired due to Term

• Current Assignee: QMS, Inc. (Konica Minolta Inc.)
• Original Assignee: QMS, Inc. (Konica Minolta Inc.)
• Inventors: Bringmann, Michael W.
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): JANKUS, ALMIS R
• Application Number:
  US07/562,371
• Time in Patent Office: 1,313 Days
• Field of Search: 395/105, 395/106, 395/112-117
• US Class Current: 358/1.15
• 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/1279 Controller construction, e.g. aspects of the interface hardware

Abstract

A printer and method of operating same which receives print jobs from a host computer encoded in any one of several printer control languages. The printer has the capability of interpreting print jobs in each printer control language. The printer samples a portion of each print job and, using a resident algorithm and data sets obtained by statistical techniques, analyzes the sampled portion of the print job to identify the printer control language in which the print job is encoded.

Claims

1. A method of operating a computing system comprising a host computer and a printer connected to receive an input stream of electrical signals defining a print job from said host computer encoded in any one of a plurality of printer control languages comprising the steps for:

causing an application program to run upon said host computer to generate a print job encoded in a selected printer control language,

transmitting the print job to said printer,

sampling a portion of the print job,

analyzing the sampled portion of the print job using statistical techniques using stored data sets to identify the printer control language in which it is encoded, said stored data sets comprising statistical data setting forth a measure of the ability of selected n-grams occurring in print jobs to distinguish a given printer control language from all others, and

interpreting the print job in accordance with the printer control language identified by the sampling and analyzing steps.

2. A method of operating a computing system comprising at least one host computer and at least one printer, said host computer outputting print jobs encoded in a plurality of printer control languages and said at least one printer processing print jobs encoded in more than one printer control language comprising the steps of:

a) generating samples of print jobs encoded in various printer control languages,

b) analyzing said samples using statistical techniques to build data sets defining distinguishing characteristics for each printer control language, said data sets comprising statistical data setting forth a measure of the ability of selected n-grams occurring in print jobs to distinguish a given printer control language from all others,

c) storing said data sets in said printer,

d) capturing the initial portion of a new print job being transmitted to said at least one printer and testing said initial portion against said data sets to identify the printer control language in which the new print job is encoded, and

e) printing the new print job using an interpreter or emulation suitable for the printer control language identified in the preceding step.

5. A method according to claims 2, 3 or 4 wherein the data sets comprise statistical data setting forth a measure of the likelihood of combinations of selected n-grams occurring in print jobs are indicative of print jobs encoded in a given printer control language.

6. A method according to claim 5 wherein the data sets comprise a plurality of vectors of real numbers corresponding to the selected n-grams for each printer control language and a threshold value corresponding to each vector.

7. A method according to claim 6 wherein for each printer command language a score is computed based upon the number of occurrences of each n-gram in the sampled portion of the print job and each vector of data sets for each printer command language until the score computed with a given vector when compared to the corresponding threshold indicates the print job is encoded in the printer command language to which that vector corresponds and directing the interpreting means to interpret the print job in accordance with that printer control language.

8. A method according to claims 2, 3 or 4 wherein the data sets comprise vectors of real numbers corresponding to the selected n-grams for each printer control language.

9. A method according to claim 8 wherein for each printer command language a score is computed based upon the number of occurrences of each n-gram in the sample portion of the print job and the data sets for each printer command language, said scores being indicative of the likelihood of the print job being coded in each command language and directing the interpreting means to interpret the print job in accordance with the printer control language having the score indicating it is the most likely language in which the print job is encoded.

10. A method according to claims 2, 3 or 4 wherein the data sets comprise statistical data setting forth a measure of the likelihood of selected n-grams occurring in print jobs are indicative of print jobs encoded in a given printer control language by a given application.

11. A method according to claims 2, 3 or 4 wherein the data sets comprise statistical data setting forth a measure of the likelihood of combinations of selected n-grams occurring in print jobs are indicative of print jobs encoded in one printer control language by a given application or another.

12. A method according to claims 2, 3 or 4 wherein the data sets comprise statistical data setting forth a measure of the likelihood of selected n-grams occurring in print jobs are indicative of print jobs encoded in a given printer control language by a given application, said data weighted by the ability of said n-grams to distinguish a given printer control language from other printer control languages.

13. A method according to claims 2, 3 or 4 wherein the n-grams included in the data sets avoid sequences of signals representing device dependent characters or parameters.

14. A method according to claims 2, 3 or 4 wherein the n-grams included in the data sets avoid sequences of signals representing which are application dependent.

15. A method according to claims 2, 3 or 4 wherein the n-grams included in the data sets comprise command sequences which have a correlation with a printer control language.

16. A method according to claims 2, 3 or 4 wherein the n-grams included in the data sets map upper and lower case characters to the same character code.

3. A method of operating a computing system comprising a host computer and a printer connected to receive an input stream of electrical signals defining print jobs from said host computer encoded by specific computer applications in a plurality of printer control languages and in pure text format comprising the steps for:

sampling a portion of the print jobs created by a plurality of applications programs for each printer control language and in pure text format using statistical techniques to build data sets that can be used to distinguish sampled print jobs according to the printer control language in which they have been encoded, said data sets comprising statistical data setting forth a measure of the ability of selected n-grams occurring in print jobs to distinguish a given printer control language from all others,

storing the data sets in the printer,

running an applications program on said host computer to generate or acquire a new print job,

transmitting the new print job to said printer,

sampling the initial portion of the new print job being transmitted to the printer,

analyzing the sampled portion of the new print job using the stored data sets to identify the printer control language or pure text format in which it is encoded, and

interpreting the input stream in accordance with the printer control language, if any, identified by the sampling and analyzing steps.

4. A method of operating a printer configured for processing print jobs encoded in more than one printer control language comprising the steps of:

a) storing data sets obtained by statistical techniques in the printer, said data sets defining distinguishing characteristics of said more than one printer control language, said data sets comprising statistical data setting forth a measure of the ability of selected n-grams occurring in print jobs to distinguish a given printer control language from all others,

b) capturing an initial portion of a new print job and testing said initial portion against said data sets to identify the printer control language in which the new print job is encoded, and

c) printing the new print job using an interpreter or emulation suitable for the printer control language identified in the preceding step.

17. In a printer for receiving an input stream of electrical signals defining a print job from a host computer, said input stream encoded by a computer application in any one of a plurality of printer control languages, said printer comprising means for interpreting each of said plurality of printer control languages to define a bit mapped image, means for converting the bit mapped image into a visual display of said image, the improvement comprising:

means for sampling a portion of an input stream,

means using a printer resident algorithm and a plurality of data sets obtained by statistical techniques for analyzing the sampled portion of the input stream to identify the printer control language in which it is coded, there being at least one data set for each printer control language, said data sets comprising statistical data setting forth a measure of the ability of selected n-grams occurring in print jobs to distinguish a given printer control language from all others, and

means for directing the interpreting means to interpret the input stream in accordance with the printer control language identified by the sampling and analyzing means.

18. A printer according to claim 17 wherein the data sets comprise statistical data setting forth a measure of the likelihood of combinations of selected n-grams occurring in print jobs encoded in one printer control language.

19. A printer according to claim 18 wherein the data sets comprise a plurality of vectors of real numbers corresponding to the selected n-grams for each printer control language and a threshold value corresponding to each vector.

20. A printer according to claim 19 wherein for each printer command language a score is computed based upon the number of occurrences of each n-gram in the sample portion of the print job and each vector of data sets for each printer command language until the score computed with a given vector when compared to the corresponding threshold indicates the print job is encoded in the printer command language to which that vector corresponds and directing the interpreting means to interpret the print job in accordance with that printer control language.

21. A printer according to claim 17 wherein the data sets comprise vectors of real numbers corresponding to the selected n-grams for each printer control language.

22. A printer according to claim 21 wherein for each printer command language a score is computed based upon the number of occurrences of each n-gram in the sample portion of the print job and the data sets for each printer command language, said scores being indicative of the likelihood of the print job being coded in each command language and directing the interpreting means to interpret the print job in accordance with the printer control language having the score indicating it is the most likely language in which the print job is encoded.

23. A printer according to claim 17 wherein the data sets comprise statistical data setting forth a measure of the likelihood of selected n-grams occurring in print jobs are indicative of print jobs encoded in a given printer control language by a given application.

24. A printer according to claim 17 wherein the data sets comprise statistical data setting forth a measure of the likelihood of combinations of selected n-grams occurring in print jobs are indicative of print jobs encoded in one printer control language by a given application or another.

25. A printer according to claim 17 wherein the data sets comprise statistical data setting forth a measure of the likelihood of selected n-grams occurring in print jobs are indicative of print jobs encoded in a given printer control language by a given application, said data weighted by the ability of said n-grams to distinguish a given printer control language from other printer control languages.

26. A printer according to claims 17, 18, 20 or 22 wherein the n-grams included in the data sets avoid sequences of signals representing device dependent characters or parameters.

27. A printer according to claims 17, 18, 20 or 22 wherein the n-grams included in the data sets avoid sequences of signals representing which are application dependent.

28. A printer according to claims 17, 20, 26 or 27 wherein the n-grams included in the data sets comprise command sequences which have a correlation with a printer control language.

29. A printer according to claims 17, 20, 26 or 27 wherein the n-grams included in the data sets map upper and lower case characters to the same character code.