US 6,711,542 B2Grant

Method of identifying a language and of controlling a speech synthesis unit and a communication device

Issue Date:2004-03-23

•58 Claims

•3 Drawing Sheets

Abstract

The invention relates to a method of identifying a language in which a text is composed in the form of a string of characters, and also to a method of controlling a speech reproduction unit and to a communication device. To be able to carry out language identification with little expenditure, it is provided according to the invention that a frequency distribution (h₁(x), h₂(x,y), h₃(x,y,z)) of letters in the text is ascertained, the ascertained frequency distribution (h₁(x), h₂(x,y), h₃(x,y,z)) is compared with corresponding frequency distributions (l₁(x), l₂(x,y), l₃(x,y,z)) of available languages, in order to ascertain similarity factors (s₁, S₂, s₃) which indicate the similarity of the language of the text with the available languages, and the language for which the ascertained similarity factor (S₁, S₂, S₃) is the greatest is established as the language of the text.

Metadata

Assignee

Nokia Mobile Phones Ltd.

Inventor

Wofgang Theimer

Application Information

Application Number:US 09/751,161

Filing Date:2000-12-28

Priority Date:1999-12-30

Art Unit:7

Classifications

IPC:

G10L 1518G06F 1728G06F 1727

Field of Search:

704257704240704 1704 9704 10704 8704 2704 5345382382170382187382190

Patent Drawings (3 sheets)

Description

[0002] The invention relates to a method of identifying a language in which a text is composed in the form of a string of characters, and also to a method of controlling a speech synthesis unit and to a communication device.

[0003] At the user interfaces of communication devices, that is to say of terminal devices used in a communication network, such as for example mobile phones or PCs (personal computers), which have a speech reproduction unit for reproducing texts, it is necessary for the reproduction of texts, in particular for the reproduction of received texts or messages, such as for example short messages (SMS), e-mails, traffic information and the like, for the language of the received text or message to be known in order to reproduce the text of the message with the correct pronunciation.

[0004] To make possible the correct pronunciation of a name by means of a speech synthesis unit, EP 0 372 734 B1 proposes a method of identifying the language of a name in which a spoken name to be reproduced is broken down into groups of letters of 3 letters each and for each of the 3-letter groups the probability of the respective 3-letter group belonging to a certain language is established, in order then to ascertain from the sum of the probabilities of all the 3-letter groups the association with a language or a language group.

[0005] In a known method (GB 2 318 659 A) of identifying a language in which a document is written, the words of a language that are used most frequently are selected for each of a multiplicity of languages available and are stored in respective word tables of the language. In order to identify the language of a document, words of the documents are compared with the most frequently used words of the various languages, the number of matches being counted. The language for which the greatest number of matches is obtained in the word-for-word comparison is then established as the language of the document.

[0006] In a further known method of identifying a language on the basis of 3-letter groups (U.S. Pat. No. 5,062,143), a text is broken down into a multiplicity of 3-letter groups in such a way that at least some of the 3-letter groups overlap neighbouring words, that is to say are given a space in the middle. The 3-letter groups obtained in this way are compared with key sets of 3-letter groups of various languages, in order to ascertain the language of a text from the ratio of groups of letters of the text matching the 3-letter groups of a key set in relation to the total number of 3-letter groups of the text.

[0007] The invention is based on the object of providing a further method of identifying a language which makes it possible with little expenditure to identify reliably the language in which the text is composed, even in the case of short texts. In addition, the invention is based on the object of providing a method of controlling a speech synthesis unit and a communication device with which correct speech reproduction is possible for various languages with little expenditure.

[0008] This object is achieved by the methods according to claims 1 and 14 and by the communication device according to claim 15.

[0009] Thus, according to the invention, a frequency distribution of letters in a text of which the language is sought is ascertained. This frequency distribution is compared with corresponding frequency distributions of available languages, in order to establish similarity factors which indicate to what extent the ascertained frequency distribution coincides with the frequency distributions of each available language. The language for which the ascertained similarity factor is the greatest is then established as the language of the text. In this case, it is expedient if the language is established only if the greatest similarity factor ascertained is greater than a threshold value.

[0010] Thus, according to the invention, the statistical distribution of letters, that is to say of individual letters, groups of 2 letters or groups of more than 2 letters, in a text to be analysed is established and compared with corresponding statistical distributions of the languages respectively available. This procedure requires relatively low computer capacities and relatively little storage space in its implementation.

[0011] In an advantageous development of the invention, it is provided that the ascertained frequency distribution is stored as the frequency distribution of a new language or is added to a corresponding frequency distribution of a language if, in response to an inquiry, a language to which the ascertained frequency distribution is to be assigned is indicated. In this way, it is made possible in a self-learning process for frequency distributions to be produced for further languages or, if a frequency distribution for this language has already been stored, to increase its statistical reliability.

[0012] In an advantageous development of the invention, it may be provided that the ascertained frequency distribution is added to the corresponding frequency distribution of the language established. As a result, the statistical reliability of stored frequency distributions of available languages can be automatically further improved, without the user needing to intervene.

[0013] In order to facilitate the processing of the text when ascertaining the frequency distribution of letters and groups of letters in the text, it is provided in an advantageous development of the invention that all non-letter characters, apart from spaces, are removed from the string of characters of the text, in order to ascertain from the string of characters thus obtained frequency distributions of letters and groups of letters in the text.

[0014] In another development of the invention, it is provided that the length of the text is established and, depending on the length of the text, one, two or more frequency distributions of letters and groups of letters in the text are ascertained, the length of the text being established as the number of letters in the text and the number of letters in the text being compared with the number of letters in an alphabet, in order to determine which frequency distributions are ascertained.

[0015] In this way, the computing effort in ascertaining the frequency distribution or frequency distributions and in the subsequent comparison of the frequency distributions for establishing similarity factors can be reduced, without significantly impairing the reliability of the language identification, since only the ascertainment of those frequency distributions of which the statistical significance would be only extremely low is omitted.

[0016] In particular, it is expedient that the frequency distributions of groups of letters with three letters, of groups of letters with two letters and of individual letters are ascertained if the number of letters in the text is greater than the square of the number of letters in the alphabet. Thus, if the number of letters in the text is very great, it is advantageous if not only the frequency distributions of individual letters and of 2-letter groups but also the frequency distribution of 3-letter groups are ascertained, whereby the statistical reliability of the overall finding is significantly increased.

[0017] If there is a reduced number of letters in the text, which is greater than the number of letters in the alphabet but less than its square, the frequency distributions of groups of letters with 2 letters and of individual letters are ascertained. If the number of letters in the text is less than the number of letters in the alphabet, expediently only the frequency distribution of individual letters is ascertained, since the statistical significance of the frequency distributions of groups of letters is then practically no longer assured in the method of evaluation according to the invention.

[0018] A particularly expedient development of the invention is distinguished by the fact that a complete alphabet is used, including special letters of various languages based on Latin letters. The use of a complete alphabet, that is to say an alphabet which contains not only the Latin letters common to all languages using Latin letters but also the special letters based on Latin letters, such as for example ä, ö, ü in German, é, ç in French or {dot over (a)} in Swedish, means that every text to be analysed can be processed in the same way, without the letters first having to be investigated for special letters, in order to choose the corresponding alphabet. As a result, a significant simplification of the method according to the invention can thus be achieved.

[0019] To speed up the identification of the language in which the text is composed, it is expedient if the letters present in the text are investigated for special letters, in order to select according to the presence or absence of special letters characteristic of certain languages the languages which are to be taken into consideration in the comparison of the ascertained frequency distribution with corresponding frequency distributions of available languages.

[0020] In addition, it may be provided that, after establishing the language, the letters present in the text are investigated for special letters which are characteristic of the language established and of languages not established, in order to confirm the language established. By comparing special letters present in the text to be analysed with the special letters of a language established, it can be established in a simple way to what extent the language established for the text is plausible for it.

[0021] The method according to the invention can be used particularly expediently for identifying a language in a method of controlling a speech synthesis unit, in which the language established in the language identification according to the invention is transmitted to a speech synthesis unit, in which the pronunciation rules of the language established are selected and used for the synthetic speech reproduction of the text by a speech synthesis module of the speech reproduction unit.

[0022] In a communication device according to the invention, which has not only a receiving module and a speech synthesis module but also a language identification module, it is provided that a text to be output by the speech synthesis module can be fed to the language identification module for identifying the language in which the text to be output is composed, and that the language identification module is connected to the speech synthesis module for transmitting a language established for this text.

[0023] It is expediently provided in this case that pronunciation rules for various languages are stored in the speech synthesis module, a pronunciation-rules selection circuit being provided in the speech synthesis module, which circuit is connected to the language identification module and, depending on the language transmitted by the language identification module, selects the corresponding pronunciation rule, so that it can be used by a speech synthesis unit of the speech synthesis module.

[0024] In order to be able to carry out a language identification simply and effectively in the communication device according to the invention, it is provided that the language identification module comprises a filter circuit, in order to remove all non-letter characters, apart from spaces, from a string of characters of a text.

[0025] Furthermore, it is expedient if the language identification module comprises a statistics circuit, in order to ascertain a frequency distribution of letters in the text, the statistics circuit having first, second and third computing circuits, in order to ascertain frequency distributions of individual letters, of groups of letters with two letters and of groups of letters with three letters.

[0026] An expedient development of the invention is distinguished by the fact that the language identification module has a comparator circuit, in order to compare for the ascertainment of similarity factors for a text ascertained frequency distributions of letters with corresponding stored frequency distributions of available languages, the language identification module comprising an evaluation circuit, to which the similarity factors can be fed by the comparator circuit in order to establish the language for which the ascertained similarity factor is greatest as the language of the text.

[0027] The invention is explained in more detail below by way of example with reference to the drawing, in which

[0028] FIG. 1 shows a simplified, schematic block diagram of a communication device,

[0029] FIG. 2 shows a simplified, schematic block diagram of a speech reproduction unit of the communication device from FIG. 1,

[0030] FIG. 3 shows a simplified, schematic block diagram of a language identification module of the communication device from FIG. 1 and

[0031] FIG. 4 shows a simplified flow diagram to illustrate the method according to the invention of identifying a language.

[0032] In the various figures of the drawing, elements corresponding to one another are provided with the same reference numerals.

[0033] As FIG. 1 shows, a communication device according to the invention has, as a receiving module, for example a mobile phone 10 with a central control unit, not specifically represented, and a user interface, which comprises a keypad 11, a microphone 12, a visual display device 13 and a speech reproduction unit 14. The speech reproduction unit 14 is made up of a speech synthesis module 15 and a loudspeaker 16, serving as a speech output unit.

[0034] As represented in FIG. 2, provided in the speech synthesis module 15 is a speech synthesis unit 17, to the input 18 of which a spoken text to be reproduced is fed, while a speech output port 19 is connected to the loudspeaker 16. A control signal input 20, via which a language selection signal indicating the language of the text to be reproduced can be fed to the speech synthesis module 15, is routed to a pronunciation-rules selection circuit 21. Pronunciation rules for various languages, that is to say for example for German, English, Finnish, French, etc., are stored in a memory 22.

[0035] With the aid of the pronunciation-rules selection circuit 21, the pronunciation rules respectively required are made available to the speech synthesis unit 17 from the memory 22. For this purpose, on the one hand it is possible that, depending on the language selection signal present, the pronunciation-rules selection circuit 21 reads the corresponding pronunciation rules from the memory 22 and transmits them to the speech synthesis unit 17. On the other hand, it may also be provided that the pronunciation-rules selection circuit 21 transmits to the speech synthesis unit 17 only those memory addresses at which the corresponding pronunciation rules are stored, so that the speech synthesis unit 17 itself reads the corresponding pronunciation rules in the memory 22.

[0036] Arranged between the central control unit of the receiving module for receiving, processing and managing information, that is to say the mobile phone 10, and the speech reproduction unit 14 is a language identification module 23, which has, as schematically represented in FIG. 3, an input 24 for receiving a spoken text to be reproduced. The input 24 is connected directly or else via a delay line or a buffer memory to an output 25, which is connected to the input 18 of the speech synthesis unit 17. In addition, the input 24 is routed to a filter circuit 26, in which all non-letter characters, apart from spaces, are removed from a string of characters of a text. The filter circuit 26 may in this case serve at the same time as a counter. It is also possible, however, that a counter 27 is provided, in order to ascertain the number H of letters in a text.

[0037] Connected to the filter circuit 26 is a statistics circuit 28, in order to ascertain frequency distributions h₁(x), h₂(x,y), h₃(x,y,z). The statistics circuit 28 expediently has for this purpose first, second and third computing circuits 31, 32, 33, in order to ascertain a frequency distribution h₁(x) of individual letters, a frequency distribution h₂(x,y) of 2-letter groups and a frequency distribution h₃(x,y,z) of 3-letter groups.

[0038] The frequency distributions h₁, h₂, h₃ascertained in the statistics circuit 28 are fed to a comparator circuit 34, to which frequency distributions l₁(x), l₂(x,y), l₃(x,y,z) of individual letters, 2-letter groups and 3-letter groups of available languages stored in a statistics memory 35 are also fed. Similarity factors s₁, S₂, S₃ascertained by the comparator circuit 34 are fed to an evaluation circuit 36, which establishes from the similarity factors s₁, S₂, S₃the language of the text. An output 37 of the evaluation circuit 36 is connected to the control signal input 20 of the speech synthesis module 15, in order to feed a language selection signal to the latter.

[0039] As soon as the mobile phone 10 receives via its air interface with the mobile radio network, indicated as antenna 9, a message, for example a short message, an e-mail, or traffic information, which is to be output as spoken text via the speech reproduction unit 14, the text present as a string of characters is transmitted to the language identification module 23, which consequently receives it in step S10.

[0040] Before the text received in step S10 is subjected to a statistical analysis, all non-letter characters, such as for example numbers, typesetting marks, line spacing marks and other special characters, are removed from the string of characters of the text concerned in the step S11. When doing so, only spaces indicating the separation of individual words are left in the string of characters. Excess spaces, however, are likewise removed.

[0041] Assuming, for example, that the following text is concerned:

[0042] “Dies.ist.ein.Satzbeispiel, . . . das.zeigen.soll, . . . wie. die.Buchstabenstatistiken.im.einzelnen.berechnet.werden !”

[0043] (Here the character “.” in each case represents a space, in order to illustrate the representation of the spaces.) Thus, after removal of the non-letter characters and the excess spaces, the following string of characters is obtained:

[0044] “.Dies.ist.ein.Satzbeispiel.das.zeigen.soll.wie.die.Buc hstabenstatistiken.im.einzelnen.berechnet.werden.”

[0045] For removing the non-letter characters and the excess spaces, in the step S11, which is preferably performed in the filter circuit 26, in each case a character is read and checked for whether the character read is a space or a letter. If this is the case, it is inquired once again whether the character read is a space. If this is not the case, the character read is stored. At the same time, a numerical value for the number H of letters in the text may be incremented by 1 (step S12). The counting of the letters in the text, that is to say step S12, may, however, also be carried out in a separate counter 27.

[0046] If in the second inquiry the character read is a space, it is checked whether the character last stored was also already a space. If the character last stored was a letter, the space is stored and, if there are further characters, the next character is read. If, however, it is established that the character last stored was likewise a space, the next character is directly read.

[0047] Also when the letter respectively read is not a letter or space, the procedure moves on directly to reading the next character.

[0048] Once the text to be analysed has been prepared in this way, and the number H of letters in the text has been counted, it is checked in the step S13 whether the number H of letters in the text is greater than the square N²of the number N of letters in the complete alphabet used. If this is the case, a frequency distribution of 3-letter groups is ascertained in the step S14. If, however, the number H is not greater than the square N²of the number N, it is checked in the step S15 whether the number N of letters in the alphabet is less than or equal to the number H of letters in the text. If this is the case, the frequency distribution of 2-letter groups is ascertained in the step S16. Otherwise, the method proceeds to step S17, where the frequency distribution of individual letters is established.

[0049] After ascertaining a frequency distribution in step S14 or S16 for 3-letter groups or 2-letter groups, the procedure continues with the ascertainment of frequency distributions in step S16 or S17, so that two or three different frequency distributions h₁, h₂, h₃are ascertained for each text, according to the number H of letters present in it.

[0050] For ascertaining the individual letter statistics in step S17, that is to say for ascertaining the frequency distribution of h₁(x) of the individual letters in the text, the number n (x) of each letter in the text is ascertained for each letter x (x=a,b,c . . . ). Once it has been established for each letter in the alphabet how frequently it occurs in the text, the corresponding values are divided by the total number H of letters in the text, in order to obtain in this way the frequency distribution h₁(x)=n(x)/H.

[0051] For the 2-letter statistics, that is to say for the ascertainment of the frequency distribution of 2-letter groups in the step S16, the entire text is subdivided into 2-letter groups. In this case, for example, the word “DIES” is broken down into the following 2-letter groups, taking the spaces into account:

[0052] “.D”, “DI”, “IE”, “ES”, “S.”

[0053] For every possible combination of two letters of the alphabet used, that is to say preferably the complete alphabet with all the special letters used in Western languages that are derived from the customary Latin letters, the number n (x,y) of times each 2-letter combination is present in the text is then ascertained. In order to obtain the frequency distribution h₂(x,y), the number of each individual 2-letter group is then divided by the total number of 2-letter groups in the text.

[0054] In a corresponding way, in the 3-letter statistics, that is to say when ascertaining the frequency distribution of 3-letter groups, the text is broken down into 3-letter groups. When doing so, it must be taken into account that no space may occur in the middle of a 3-letter group. For example, a text “DIES IST EIN” gives rise to the following 3-letter groups:

[0055] “.DI”, “DIE”, “IES”, “ES. ”, “.IS”, “IST”, “ST. ”, “.EI”, “EIN”, “IN.”

[0056] Here, too, it is then established in a corresponding way for every possible 3-letter group x,y,z how often it occurs in the text. The individual numbers n (x,y,z) of the individual 3-letter groups are then divided by the total number of 3-letter groups, in order to obtain the frequency distribution h₃(x,y,z) for 3-letter groups.

[0057] Corresponding frequency distributions l₁(x), l₂(x,y) and l₃(x,y,z) of individual letters, 2-letter groups and 3-letter groups are stored for each available language in the statistics memory 35. For ascertaining the language in the step S18, the ascertained frequency distributions h₁, h₂, h₃are compared with the corresponding stored frequency distributions l₁, l₂, l₃for the available languages, in order to determine similarity values s₁, S₂, S₃from this comparison.

[0058] For this purpose, for each letter, each 2-letter group and each 3-letter group, the difference between the frequency in the text and the frequency in a specific language is calculated and divided by the sum of the corresponding frequencies. The values thus ascertained are summated, normalized by dividing by the number N of possible letters or the number N²of possible 2-letter groups or the number N³of possible 3-letter groups and respectively subtracted from 1. The individual similarity factors s₁, S₂, s₃are thus obtained by the following equations:

\begin{matrix} s_{1} = 1 - \frac{1}{N} \sum_{x} \frac{| h_{1} (x) - l_{1} (x) |}{h_{1} (x) + l_{1} (x)} \\ s_{2} = 2 - \frac{1}{N} \sum_{x} \frac{| h_{1} (x) - l_{1} (x) |}{h_{1} (x) + l_{1} (x)} - \frac{1}{N^{2}} \sum_{x, y} \frac{| h_{2} (x, y) - l_{2} (x, y) |}{h_{2} (x, y) + l_{1} (x, y)} \\ s_{3} = 3 - \frac{1}{N} \sum_{x} \frac{| h_{1} (x) - l_{1} (x) |}{h_{1} (x) + l_{1} (x)} - \\ \frac{1}{N^{2}} \sum_{x, y} \frac{| h_{2} (x, y) - l_{2} (x, y) |}{h_{2} (x, y) + l_{2} (x, y)} - \frac{1}{N^{3}} \sum_{x, y, z} \frac{| h_{3} (x, y, z) - l_{3} (x, y, z) |}{h_{3} (x, y, z) + l_{3} (x, y, z)} \end{matrix}

[0059] For very short messages, the number of letters H of which is less than the number N of letters in the alphabet used, only the individual letter statistics are carried out and a similarity factor s₁, which lies between 0 and 1, is calculated. In this case, 0 means no match between the compared frequency distributions h₁and l₁, while 1 indicates a complete match. Usually, however, the value lies between these extremes.

[0060] For texts of medium length, that is to say for texts of which the number of letters H lies between N and N², the frequency distribution of 2-letter groups is additionally determined and compared with the corresponding frequency distributions of the individual languages. For very long texts, the comparison of the frequency distributions of 3-letter groups is then also added as 3-letter statistics.

[0061] Thus, once the similarity values s₁(Li) for various available languages Li have been ascertained for example for a short text with less than N letters, the greatest value of the similarity factors s₁(Li) is determined. If this greatest value of s₁(Li), that is to say max(s₁(Li))≧S_1,threshold, the language Li is established as the language of the text and, in the step S19, is passed on to the speech synthesis module 15.

[0062] In the speech synthesis module 15, the pronunciation rules belonging to the language Li are then selected, so that the speech synthesis unit 17 can use these in the generation of speech.

[0063] If, depending on the length of the text to be reproduced, the similarity factors S₂and, if appropriate, S₃are also ascertained, corresponding threshold values are used for this purpose, in order to ensure reliable language identification.

[0064] If it was not possible to establish the language of the text with the necessary reliability, because for example the text was composed in a language for which no frequency distributions are stored in the communication device according to the invention, or because the text comprises too few characters, the user is firstly informed that it has not been possible to establish the language of the text and that therefore initially no spoken text output is to be provided.

[0065] The user then has the possibility of entering a language himself in order to start a speech output. In addition, there is the possibility of storing the calculated frequency distribution or distributions under the name of the language entered by the user as frequency distribution l₁, l₂, l₃in the statistics memory 35 of the language identification module 23.

[0066] If the mobile phone receives messages in this new language quite frequently, the frequency distributions respectively ascertained can be added to the frequency distributions already stored, so that the stored frequency distributions l₁, l₂, l₃of the new language Ln gain an increasingly greater statistical reliability.

[0067] It may expediently also be provided that already stored frequency distributions l₁, l₂, l₃are also further supplemented, in order to improve the statistical reliability of the stored frequency distributions.

[0068] In order for the result of the language identification to be additionally checked, it is also possible after establishing a language Li as the language of the analysed text to compare special letters of the established language with special letters in the text, in order to establish whether the language ascertained is plausible. If, for example, German is ascertained as the language of the text, and modified characters such as ä, ö, ü occur in the text, this establishment of the language can be considered to be assured. The same would apply if, in the case of modified characters, the Turkish language were established as the language of the text.

[0069] Such a comparison of special letters may, however, also be carried out before the comparison of the ascertained frequency distributions with the stored frequency distributions of the available languages, in order to rule out those languages in which corresponding special letters do not occur.

[0070] The method according to the invention of identifying a language in which a text is composed can be used wherever the further processing of the text requires knowledge of its language. A preferred example of an application is speech synthesis in the speech reproduction of e-mails, short messages, traffic information in the form of text and the like. In addition, the method according to the invention can also be used wherever a text of which the language is unknown is to be translated into a target language in a translation program.

[0071] Although the invention has only been explained with regard to mobile phones used with telecommunication networks, a personal computer connected to the Internet or a computer connected only via a telephone line to another data-processing system may also be used as the communication device.

Claims

Certificate of Correction present

The claims shown below may not include correction changes. Use the corrected PDF for authoritative text.

What is claimed is:

1. Method of identifying a language in which a text is composed as a string of characters, in which

a frequency distribution of letters in the text is ascertained,

the ascertained frequency distribution is compared with corresponding frequency distributions of available languages, in order to ascertain similarity factors which indicate the similarity of the language of the text with the available languages, and

the language for which the ascertained similarity factor is the greatest is established as the language of the text;

wherein the length of the text is established and, depending on the length of the text, one, two or more frequency distributions of letters and groups of letters in the text are ascertained; and

the length of the text is established as the number of letters in the text and in that the number of letters in the text is compared with the number of letters in an alphabet, in order to determine which frequency distribution are ascertained.

2. Method according to claim 1, wherein the language is only established if the greatest similarity factor ascertained is greater than a threshold value.

3. Method according to claim 1, wherein the ascertained frequency distribution is stored as the frequency distribution of a new language or is added to a corresponding frequency distribution of a language if, in response to an inquiry, a language to which the ascertained frequency distribution is to be assigned is indicated.

4. Method according to claim 1, wherein the ascertained frequency distribution is added to the corresponding frequency distribution of the language established.

5. Method according to claim 1, wherein all non-letter characters, apart from spaces, are removed from the string of characters of the text, in order to ascertain from the string of characters thus obtained frequency distributions of letters and groups of letters in the text.

6. Method according to claim 1, wherein the frequency distributions of groups of letters with three letters, of groups of letters with two letters and of individual letters are ascertained if the number of letters in the text is greater than the square of the number of letters in the alphabet.

7. Method according to claim 1, wherein the frequency distributions of groups of letters with two letters and of individual letters are ascertained if the number of letters in the text is greater than the number of letters in the alphabet.

8. Method according to claim 1, wherein the frequency distribution of individual letters is ascertained if the number of letters in the text is less than the number of letters in the alphabet.

9. Method according to claim 1, wherein a complete alphabet is used, also including special letters of various languages based on Latin letters.

10. Method according to claim 1, wherein the letters present in the text are investigated for special letters, in order to select according to the presence or absence of special letters, characteristic of certain languages the languages which are to be taken into consideration in the comparison of the ascertained frequency distribution with corresponding frequency distributions of available languages.

11. Method according to claim 1, wherein after establishing the language, the letters present in the text are investigated for special letters which are characteristic of the languages established and of languages not established, in order to confirm the language established.

12. A Method of controlling a speech reproduction unit, in which

a language identification according to claim 1 is carried out for a text to be output in spoken form by means of a speech synthesis module of the speech reproduction unit,

the language thereby established is transmitted to the speech reproduction unit, and

in the speech reproduction unit, the pronunciation rules of the language established are selected and used for the synthetic speech reproduction of the text by the speech synthesis module.

13. Communication device with

a receiving module for receiving, processing and managing information,

a speech synthesis module, which for the spoken output of texts is in connection with the receiving module, and

a language identification module, to which a text to be output by the speech synthesis module can be fed for identifying the language in which the text to be output is composed, and which is connected to the speech synthesis module for transmitting a language established for this text;

wherein the language identification module comprises a statistics circuit, in order to ascertain a frequency distribution of letters in the text, and

the statistics circuit has first, second and third computing circuits, in order to ascertain frequency distributions of individual letters, of groups of letters with two letters and of groups of letters with three letters.

14. Communication device according to claim 13, wherein pronunciation rules for various languages are stored in the speech synthesis module.

15. Communication device according to claim 14, wherein a pronunciation-rules selection circuit is provided in the speech synthesis module, which circuit is connected to the language identification module and, depending on the language transmitted by the language identification module, selects the corresponding pronunciation rule, so that it can be used by a speech synthesis unit of the speech synthesis module.

16. Communication device according to claim 13, wherein the language identification module comprises a filter circuit, in order to remove all non-letter characters, apart from spaces, from a setting of characters of a text.

17. Communication device according to claim 13, wherein the language identification module has a comparator circuit, in order to compare for the ascertainment of similarly factors for a text ascertained frequency distributions of letters with corresponding stored frequency distributions of available languages.

18. Communication device according to claim 17, wherein the language identification module comprises an evaluation circuit, to which the similarity factors can be fed by the comparator circuit, in order to establish the language for which the ascertained similarity factor is greatest as the language of the text.

19. Method of identifying a language in which a text is composed as a string of characters, in which

a frequency distribution of letters in the text is ascertained,

the language for which the ascertained similarity factor is the greatest is established as the language of the text;

wherein the letters present in the text are investigated for special letters, in order to select according to the presence or absence of special letters, characteristic of certain languages the languages which are to be taken into consideration in the comparison of the ascertained frequency distribution with corresponding frequency distributions of available languages.

20. Method according to claim 19, wherein the language is only established if the greatest similarity factor ascertained is greater than a threshold value.

21. Method according to claim 19, wherein the ascertained frequency distribution is stored as the frequency distribution of a new language or is added to a corresponding frequency distribution of a language if, in response to an inquiry, a language to which the ascertained frequency distribution is to be assigned is indicated.

22. Method according to claim 19, wherein the ascertained frequency distribution is added to the corresponding frequency distribution of the language established.

23. Method according to claim 19, wherein all non-letter characters, apart from spaces, are removed from the string of characters of the text, in order to ascertain from the string of characters thus obtained frequency distributions of letters and groups of letters in the text.

24. Method according to claim 19, wherein the length of the text is established and, depending on the length of the text, one, two or more frequency distributions of letters and groups of letters in the text are ascertained.

25. Method according to claim 24, wherein the length of the text is established as the number of letters in the text and in that the number of letters in the text is compared with the number of letters in the alphabet, in order to determine which frequency distributions are ascertained; and the frequency distributions of groups of letters with three letters, of groups of letters with two letters and of individual letters are ascertained if the number of letters in the text is greater than the square of the number of letters in the alphabet.

26. Method according to claim 24, wherein the length of the text is established as the number of letters in the text and in that the number of letters in the text is compared with the number of letters in an alphabet, in order to determine which frequency distributions are ascertained, and

the frequency distributions of groups of letters with two letters and of individual letters are ascertained if the number of letters in the text is greater than the number of letters in the alphabet.

27. Method according to claim 24, wherein the length of the text is established as the number of letters in the text and in that the number of letters in the text is compared with the number of letters in the alphabet, in order to determine which frequency distributions are ascertained; and

the frequency distribution of individual letters is ascertained if the number of letters in the text is less than the number of letters in the alphabet.

28. Method according to claim 19, wherein a complete alphabet is used, also including special letters of various languages based on Latin letters.

29. Method according to claim 19, wherein after establishing the language, the letters present in the text are investigated for special letters which are characteristic of the language established and of languages not established, in order to confirm the language established.

30. Method of controlling a speech reproduction unit, in which

a language identification according to claim 19 is carried out for a text to be output in spoken form by means of a speech synthesis module of the speech reproduction unit,

the language thereby established is transmitted to the speech reproduction unit, and

in the speech reproduction unit, the pronunciation rules of the language established are selected and used for the synthetic speech reproduction of the text by the speech synthesis module.

31. Method of identifying a language in which a text is composed as a string of characters, in which

a frequency distribution of letters in the text is ascertained,

the language for which the ascertained similarity factor is the greatest is established as the language of the text;

wherein after establishing the language, the letters present in the text are investigated for special letters which are characteristic of the language established and of languages not established, in order to confirm the language established.

32. Method according to claim 31, wherein the language is only established if the greatest similarity factor ascertained is greater than a threshold value.

33. Method according to claim 31, wherein the ascertained frequency distribution is stored as the frequency distribution of a new language or is added to a corresponding frequency distribution of a language if, in response to an inquiry, a language to which the ascertained frequency distribution is to be assigned is indicated.

34. Method according to claim 31, wherein the ascertained frequency distribution is added to the corresponding frequency distribution of the language established.

35. Method according to claim 31, characterized in that all non-letter characters, apart from spaces, are removed from the string of characters of the text, in order to ascertain from the string of characters thus obtained frequency distributions of letters and groups of letters in the text.

36. Method according to claim 31, wherein the length of the text is established and, depending on the length of the text, one, two or more frequency distributions of letters and groups of letters in the text are ascertained.

37. Method according to claim 36, wherein the length of the text is established as the number of letters in the text and in that the number of letters in the text is compared with the number of letters in an alphabet, in order to determine which frequency distributions are ascertained; and the frequency distributions of groups of letters with three letters, of groups of letters with two letters and of individual letters are ascertained if the number of letters in the text is greater than the square of the number of letters in the alphabet.

38. Method according to claim 36, wherein the length of the text is established as the number of letters in the text and in that the number of letters in the text is compared with the number of letters in the alphabet, in order to determine which frequency distributions are ascertained; and the frequency distributions of groups of letters with two letters and of individual letters are ascertained if the number of letters in the text is greater than the number of letters in the alphabet.

39. Method according to claim 36, wherein the length of the text is established as the number of letters in the text and in that the number of letters in the text is compared with the number of letters in an alphabet, in order to determine which frequency distributions are ascertained; and the frequency distribution of individual letters is ascertained if the number of letters in the text is less than the number of letters in the alphabet.

40. Method according to claim 31, wherein a complete alphabet is used, also including special letters of various languages based on Latin letters.

41. Method of controlling a speech reproduction unit, in which

a language identification according to claim 35 is carried out for a text to be output in spoken form by means of a speech synthesis module of the speech reproduction unit,

the language thereby established is transmitted to the speech reproduction unit, and

in the speech reproduction unit, the pronunciation rules of the language established are selected and used for the synthetic speech reproduction of the text by the speech synthesis module.

42. Method of identifying a language in which a text is composed as a string of characters, in which

a frequency distribution of letters in the text is ascertained,

the language for which the ascertained similarity factor is the greatest is established as the language of the text;

wherein the length of the text is established and, depending on the length of the text, one, two or more frequency distributions of letters and groups of letters in the text are ascertained.

43. Method according to claim 42, wherein the language is only established if the greatest similarity factor ascertained is greater than a threshold value.

44. Method according to claim 42, wherein in that the ascertained frequency distribution is stored as the frequency distribution of a new language or is added to a corresponding frequency distribution of a language if, in response to an inquiry, a language to which the ascertained frequency distribution is to be assigned is indicated.

45. Method according to claim 42, wherein the ascertained frequency distribution is added to the corresponding frequency distribution of the language established.

46. Method according to claim 42, wherein all non-letter characters, apart from spaces, are removed from the string of characters of the text, in order to ascertain from the string of characters thus obtained frequency distributions of letters and groups of letters in the text.

47. Method according to claim 42, wherein a complete alphabet is used, also including special letters of various languages based on Latin letters.

48. Method of controlling a speech reproduction unit, in which

a language identification according to claim 42, is carried out for a text to be output in spoken form by means of a speech synthesis module in spoken form by means of a speech synthesis module of the speech reproduction unit,

the language thereby established is transmitted to the speech reproduction unit, and

in the speech reproduction unit, the pronunciation rules of the language established are selected and used for the synthetic speech reproduction of the text by the speech synthesis module.

49. Method of identifying a language in which a text is composed as a string of characters, in which

a frequency distribution of letters in the text is ascertained,

the language for which the ascertained similarity factor is the greatest is established as the language of the text,

wherein the length of the text is established and, depending on the length of the text, one, two or more frequency distributions of letters and groups of letters in the text are ascertained.

50. Method according to claim 49, wherein the language is only established if the greatest similarity factor ascertained is greater than a threshold value.

51. Method according to claim 49, wherein the ascertained frequency distribution is stored as the frequency distribution of a new language or is added to a corresponding frequency distribution of a language if, in response to an inquiry, a language to which the ascertained frequency distribution is to be assigned is indicated.

52. Method according to claim 49, wherein the ascertained frequency distribution is added to the corresponding frequency distribution of the language established.

53. Method according to claim 49, wherein all non-letter characters, apart from spaces, are removed from the string of characters of the text, in order to ascertain from the string of characters thus obtained frequency distributions of letters and groups of letters in the text.

54. Method according to claim 49, wherein the frequency distributions of groups of letters with three letters, of groups of letters with two letters and of individual letters are ascertained if the number of letters in the text is greater than the square of the number of letters in the alphabet.

55. Method according to claim 54, wherein the frequency distributions of groups of letters with two letters and of individual letters are ascertained if the number of letters in the text is greater than the number of letters in the alphabet.

56. Method according to claim 54, characterized in that the frequency distribution of individual letters is ascertained if the number of letters in the text is less than the number of letters in the alphabet.

57. Method according to claim 49, wherein a complete alphabet is used, also including special letters of various languages based on Latin letters.

58. Method of controlling a speech reproduction unit, in which

a language identification according to claim 49 is carried out for a text to be output in spoken form by means of a speech synthesis module of the speech reproduction unit,

the language thereby established is transmitted to the speech reproduction unit, and

in the speech reproduction unit, the pronunciation rules of the language established are selected and used for the synthetic speech reproduction of the text by the speech synthesis module.

Patent Citations (28)

Patent	Date	Inventor	Cited By
US3710321(A)	1973-01-01	Rubenstein	Examiner
US4468756(A)	1984-08-01	Chan	Examiner
US4700322(A)	1987-10-01	Benbassat et al.	Applicant
US4829580(A)	1989-05-01	Church	Examiner
US4974191(A)	1990-11-01	Amirghodsi et al.	Examiner
US5062143(A)	1991-10-01	Schmitt	Applicant
US5077669(A)	1991-12-01	Garneau et al.	Examiner
US5383121(A)	1995-01-01	Letkeman	Examiner
US5442715(A)	1995-08-01	Gaborski et al.	Examiner
US5444617(A)	1995-08-01	Merialdo	Examiner
US5664027(A)	1997-09-01	Ittner	Examiner
US5752051(A)	1998-05-01	Cohen	Examiner
US5865626(A)	1999-02-01	Beattie et al.	Examiner
US6002998(A)	1999-12-01	Martino et al.	Examiner
US6009382(A)	1999-12-01	Martino et al.	Examiner
US6018736(A)	2000-01-01	Gilai et al.	Examiner
US6023670(A)	2000-02-01	Martino et al.	Examiner
US6064767(A)	2000-05-01	Muir et al.	Examiner
US6125362(A)	2000-09-01	Elworthy	Examiner
US6216102(B1)	2001-04-01	Martino et al.	Examiner
DE4101200	1992-07-01		Applicant
DE19840890	2000-04-01		Applicant
EP372734	1990-06-01		Applicant
EP786132	1997-07-01		Applicant
EP889626	1999-01-01		Applicant
EP1014277	2000-06-01		Applicant
GB889626(A1)	1997-07-01		Examiner
GB2318659	1998-04-01		Applicant

Non-Patent Literature (2)

Li(“Random Texts Exhibit Zipf's-Law-Like Word Frequency Distribution”, IEEE Transactions on Information Theory, Nov. 1992).Applicant
Chaudhury et al (“Trainable Script Identification Strategies For Indian Languages”, Proceedings of the Fifth International Conference on Document Analysis and Recognition, Sep. 1999).Examiner

Abstract