METHOD AND APPARATUS FOR ADJUSTING THE LENGTH OF TEXT STRINGS TO FIT DISPLAY SIZES

• US 20100145676A1
• Filed: 12/09/2008
• Published: 06/10/2010
• Est. Priority Date: 12/09/2008
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: ROGERS, Sean S.
• Application Number:
  US12/330,730
• Publication Number:
  US 20100145676A1
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/157 using dictionaries or tables

Abstract

The various aspects provide methods and devices which can reduce the length of a text string to fit dimensions of a display by identifying and deleting elements of the string that are not essential to its meaning. In the various aspects, handheld devices may be configured with software configured to analyze and modify text strings to shorten their length by adjusting font size, changing fonts, deleting unnecessary words, such as articles, abbreviating some words, deleting letters (e.g., vowels) from some words, and deleting non-critical words. The order in which transformations are affected may vary depending upon the text string according to a priority of transformations. Such transformation operations may be applied incrementally until the text string fits within the display size requirements. Similar methods may be implemented to increase the length of text strings by adding words in a manner that does not substantially change the meaning of the text string.

Claims

1. A method for transforming a text string for display in a mobile device, comprising:

determining a maximum size for displayed text strings;

determining a length of the text string; and

transforming the text string so that the transformed text string fits within the maximum size for displayed text strings, wherein transforming the text string is accomplished using an automated string transformation method selected from the group consisting of;

deleting unnecessary words from the text string;

replacing some words in the text string with abbreviations;

deleting one or more letters from selected words in the text string; and

identifying and deleting non-critical words from the text string.

2. The method of claim 1, wherein transforming the text string further comprises an automated string transformation method selected from the group consisting of changing a font size and font spacing.

3. The method of claim 1, wherein the automated string transformation method is deleting unnecessary words from the text string, said method of deleting unnecessary words from the text string, comprising:

selecting a word from the text string;

comparing the selected word to a list of unnecessary words; and

transforming the text string by deleting the selected word if the selected word substantially matches an entry in the list of unnecessary words.

4. The method of claim 3, wherein said method of deleting unnecessary words from the text string further comprises repeating the operations of selecting a word from the text string, comparing the selected word to a list of unnecessary words, and transforming the text string by deleting the selected word if the selected word substantially matches an entry in the list of unnecessary words, until all words in the text string have been selected.

5. The method of claim 3, wherein said method of deleting unnecessary words from the text string further comprises:

determining whether the transformed text string fits within the maximum size for displayed text strings; and

repeating the operations of selecting a word from the text string, comparing the selected word to a list of unnecessary words, and transforming the text string by deleting the selected word if the selected word substantially matches an entry in the list of unnecessary words, until either the transformed text string fits within the maximum size for displayed text strings or all words in the text string have been selected.

6. The method of claim 1, wherein the automated string transformation method is replacing some words in the text string with abbreviations, said method of replacing some words in the text string with abbreviations, comprising:

selecting a word from the text string;

comparing the selected word to an abbreviation dictionary; and

transforming the text string by replacing the selected word with an abbreviation of the selected word identified in the dictionary if the selected word substantially matches an entry in the abbreviation dictionary.

7. The method of claim 6, wherein said method of replacing some words in the text string with abbreviations further comprises repeating the operations of selecting a word from the text string, comparing the selected word to an abbreviation dictionary;

and transforming the text string by replacing the selected word with an abbreviation of the selected word identified in the dictionary if the selected word substantially matches an entry in the abbreviation dictionary, until all words in the text string have been selected.

8. The method of claim 1, wherein the automated string transformation method is deleting one or more letters from selected words in the text string, said method of deleting one or more letters from selected words in the text string, comprising:

selecting a word from the text string;

comparing the selected word to a list of word transformation rules; and

transforming the text string by transforming the selected word if the selected word substantially matches a criteria in the list of word transformation rules.

9. The method of claim 8, wherein said method of deleting one or more letters from selected words in the text string further comprises:

repeating the operations of selecting a word from the text string, comparing the selected word to a list of word transformation rules, and transforming the text string by transforming the selected word if the selected word substantially matches a criteria in the list of word transformation rules, until all words in the text string have been selected.

10. The method of claim 1, wherein the automated string transformation method is identifying and deleting non-critical words from the text string, said method of identifying and deleting non-critical words from the text string, comprising:

diagramming the text string to identify a grammatical type and sentence element of each word in the text string;

assigning priority values to the words in the text string according to their identified grammatical type and sentence element; and

transforming the text string by deleting a word from the text string having a highest assigned priority.

11. The method of claim 10, wherein said method of identifying and deleting non-critical words from the text string further comprises:

determining whether the transformed text string fits within the maximum size for displayed strings; and

repeating the operation of transforming the text string by deleting a word from the text string having a highest assigned priority until the transformed text string fits within the maximum size for displayed strings.

12. The method of claim 2, further comprising:

determining a priority value for each of the automated string transformation methods within the groups of automated string transformation methods; and

implementing automated string transformation methods in order of the determined priority value until the transformed text string fits within the maximum size for displayed strings.

13. A mobile device, comprising:

a processor;

a display coupled to the processor; and

a memory coupled to the processor,

wherein the processor is configured to perform operations comprising;

determining a maximum size for displayed text strings;

determining a length of a text string; and

transforming the text string so that the transformed text string fits within the maximum size for displayed text strings, wherein transforming the text string is accomplished by the processor accomplishing an automated string transformation process selected from the group consisting of;

deleting unnecessary words from the text string;

replacing some words in the text string with abbreviations;

deleting one or more letters from selected words in the text string; and

identifying and deleting non-critical words from the text string.

14. The mobile device of claim 13, wherein the processor is configured with software instructions such that in transforming the text string the processor further accomplishes an automated string transformation process selected from the group consisting of changing a font size and font spacing.

15. The mobile device of claim 13, wherein the processor is configured with software instructions such that the automated string transformation method accomplished by the processor deletes unnecessary words from the text string by performing operations comprising:

selecting a word from the text string;

comparing the selected word to a list of unnecessary words; and

transforming the text string by deleting the selected word if the selected word substantially matches an entry in the list of unnecessary words.

16. The mobile device of claim 15, wherein the processor is configured to repeat the operations of selecting a word from the text string, comparing the selected word to a list of unnecessary words, and transforming the text string by deleting the selected word if the selected word substantially matches an entry in the list of unnecessary words, until all words in the text string have been selected.

17. The mobile device of claim 15, wherein the processor is configured to perform operations further comprising:

determining whether the transformed text string fits within the maximum size for displayed strings; and

repeating the operations of selecting a word from the text string, comparing the selected word to a list of unnecessary words, and transforming the text string by deleting the selected word if the selected word substantially matches an entry in the list of unnecessary words, until either the transformed text string fits within the maximum size for displayed text strings or all words in the text string have been selected.

18. The mobile device of claim 13, wherein the processor is configured with software instructions such that the automated string transformation method accomplished by the processor replaces some words in the text string with abbreviations by performing operations comprising:

selecting a word from the text string;

comparing the selected word to an abbreviation dictionary; and

transforming the text string by replacing the selected word with an abbreviation of the selected word identified in the dictionary if the selected word substantially matches an entry in the abbreviation dictionary.

19. The mobile device of claim 18, wherein the processor is configured with software instructions to repeat the operations of selecting a word from the text string, comparing the selected word to an abbreviation dictionary;

and transforming the text string by replacing the selected word with an abbreviation of the selected word identified in the dictionary if the selected word substantially matches an entry in the abbreviation dictionary, until all words in the text string have been selected.

20. The mobile device of claim 13, wherein the processor is configured with software instructions such that the automated string transformation method accomplished by the processor deleting one or more letters from selected words in the text string by performing operations comprising:

selecting a word from the text string;

comparing the selected word to a list of word transformation rules; and

transforming the text string by transforming the selected word if the selected word substantially matches a criteria in the list of word transformation rules.

21. The mobile device of claim 20, wherein the processor is configured with software instructions to repeat the operations of selecting a word from the text string, comparing the selected word to a list of word transformation rules, and transforming the text string by transforming the selected word if the selected word substantially matches a criteria in the list of word transformation rules, until all words in the text string have been selected.

22. The mobile device of claim 13, wherein the processor is configured with software instructions such that the automated string transformation method accomplished by the processor identifies and deletes non-critical words from the text string by performing operations comprising:

diagramming the text string to identify a grammatical type and sentence element of each word in the text string;

assigning priority values to the words in the text string according to their identified grammatical type and sentence element; and

transforming the text string by deleting a word from the text string having a highest assigned priority.

23. The mobile device of claim 22, wherein the processor is configured with software instructions to perform further operations comprising:

determining whether the transformed text string fits within the maximum size for displayed text strings; and

repeating the operation of transforming the text string by deleting a word from the text string having a highest assigned priority until the transformed text string fits within the maximum size for displayed strings.

24. The mobile device of claim 14, wherein the processor is configured with software instructions to perform further operations comprising:

determining a priority value for each of the automated string transformation methods within the groups of automated string transformation methods; and

implementing automated string transformation methods in order of the determined priority value until the transformed text string fits within the maximum size for displayed text strings.

25. A mobile device, comprising:

means for determining a maximum size for displayed text strings;

means for determining a length of the text strings; and

means for transforming the text string so that the transformed text string fits within the maximum size for displayed text strings, wherein means for transforming the text string is accomplished using an automated string transformation means for selected from the group consisting of;

means for deleting unnecessary words from the text string;

means for replacing some words in the text string with abbreviations;

means for deleting one or more letters from selected words in the text string; and

means for identifying and deleting non-critical words from the text string.

26. The mobile device of claim 25, wherein means for transforming the text string further comprises automated string transformation means selected from the group consisting of means for changing a font size and means for font spacing.

27. The mobile device of claim 25, wherein the automated string transformation means is means for deleting unnecessary words from the text string, comprising:

means for selecting a word from the text string;

means for comparing the selected word to a list of unnecessary words; and

means for transforming the text string by deleting the selected word if the selected word substantially matches an entry in the list of unnecessary words.

28. The mobile device of claim 27, wherein means for deleting unnecessary words from the text string further comprises means for repeating the operations of selecting a word from the text string, comparing the selected word to a list of unnecessary words, and transforming the text string by deleting the selected word if the selected word substantially matches an entry in the list of unnecessary words, until all words in the text string have been selected.

29. The mobile device of claim 27, wherein means for deleting unnecessary words from the text string further comprises:

means for determine whether the transformed text string fits within the maximum size for displayed strings; and

means for repeating the operations of selecting a word from the text string, comparing the selected word to a list of unnecessary words, and transforming the text string by deleting the selected word if the selected word substantially matches an entry in the list of unnecessary words, until either the transformed text string fits within the maximum size for displayed strings or all words in the text string have been selected.

30. The mobile device of claim 25, wherein the automated string transformation means is means for replacing some words in the text string with abbreviations, comprising:

means for selecting a word from the text string;

means for comparing the selected word to an abbreviation dictionary; and

means for transforming the text string by replacing the selected word with an abbreviation of the selected word identified in the dictionary if the selected word substantially matches an entry in the abbreviation dictionary.

31. The mobile device of claim 30, wherein means for replacing some words in the text string with abbreviations further comprises means for repeating the operations of selecting a word from the text string, means for comparing the selected word to an abbreviation dictionary;

and means for transforming the text string by replacing the selected word with an abbreviation of the selected word identified in the dictionary if the selected word substantially matches an entry in the abbreviation dictionary, until all words in the text string have been selected.

32. The mobile device of claim 25, wherein the automated string transformation means is means for deleting one or more letters from selected words in the text string, comprising:

means for selecting a word from the text string;

means for comparing the selected word to a list of word transformation rules; and

means for transforming the text string by transforming the selected word if the selected word substantially matches a criteria in the list of word transformation rules.

33. The mobile device of claim 32, wherein means for deleting one or more letters from selected words in the text string further comprises means for repeating the operations of selecting a word from the text string, comparing the selected word to a list of word transformation rules, and transforming the text string by transforming the selected word if the selected word substantially matches a criteria in the list of word transformation rules, until all words in the text string have been selected.

34. The mobile device of claim 25, wherein the automated string transformation means is means for identifying and deleting non-critical words from the text string, comprising:

means for diagramming the text string to identify a grammatical type and sentence element of each word in the text string;

means for assigning priority values to the words in the text string according to their identified grammatical type and sentence element; and

means for transforming the text string by deleting a word from the text string having a highest assigned priority.

35. The mobile device of claim 34, wherein means for identifying and deleting non-critical words from the text string further comprises:

means for determine whether the transformed text string fits within the maximum size for displayed text strings; and

means for repeating the operation of transforming the text string by deleting a word from the text string having a highest assigned priority until the transformed text string fits within the maximum size for displayed text strings.

36. The mobile device of claim 26, further comprising:

means for determining a priority value for each of the automated string transformation means within the groups of automated string transformation means; and

means for implementing the automated string transformation means in order of the determined priority value until the transformed text string fits within the maximum size for displayed strings.

37. A computer program product, comprising:

a computer-readable medium, comprising;

at least one instruction for determining a maximum size for displayed text strings;

at least one instruction for determining a length of a text string; and

at least one instruction for transforming the text string so that the transformed text string fits within the maximum size for displayed text strings, wherein the at least one instruction for transforming the text string is selected from the group consisting of;

at least one instruction for deleting unnecessary words from the text string;

at least one instruction for replacing some words in the text string with abbreviations;

at least one instruction for deleting one or more letters from selected words in the text string;

at least one instruction for and identifying and deleting non-critical words from the text string.

38. The computer product of claim 37, wherein the computer-readable medium further includes at least one instruction for an automated string transformation process selected from the group consisting of at least one instruction for changing a font size and at least one instruction for changing a font spacing.

39. The computer product of claim 37, wherein the at least one instruction for transforming the text string includes at least one instruction for deleting unnecessary words from the text string by performing operations comprising:

at least one instruction for selecting a word from the text string;

at least one instruction for comparing the selected word to a list of unnecessary words; and

at least one instruction for transforming the text string by deleting the selected word if the selected word substantially matches an entry in the list of unnecessary words.

40. The computer product of claim 39, wherein the computer-readable medium further comprises at least one instruction for repeating the operations of selecting a word from the text string, comparing the selected word to a list of unnecessary words, and transforming the text string by deleting the selected word if the selected word substantially matches an entry in the list of unnecessary words, until all words in the text string have been selected.

41. The computer product of claim 39, wherein the computer-readable medium further comprises:

at least one instruction for determining whether the transformed text string fits within the maximum size for displayed text strings; and

at least one instruction for repeating the operations of selecting a word from the text string, comparing the selected word to a list of unnecessary words, and transforming the text string by deleting the selected word if the selected word substantially matches an entry in the list of unnecessary words, until either the transformed text string fits within the maximum size for displayed text strings or all words in the text string have been selected.

42. The computer product of claim 37, wherein the at least one instruction for transforming the text string includes at least one instruction for replacing some words in the text string with abbreviations by performing operations comprising:

at least one instruction for selecting a word from the text string;

at least one instruction for comparing the selected word to an abbreviation dictionary; and

at least one instruction for transforming the text string by replacing the selected word with an abbreviation of the selected word identified in the dictionary if the selected word substantially matches an entry in the abbreviation dictionary.

43. The computer product of claim 42, wherein the computer-readable medium further comprises at least one instruction for repeating the operations of selecting a word from the text string, comparing the selected word to an abbreviation dictionary;

and transforming the text string by replacing the selected word with an abbreviation of the selected word identified in the dictionary if the selected word substantially matches an entry in the abbreviation dictionary, until all words in the text string have been selected.

44. The computer product of claim 37, wherein the at least one instruction for transforming the text string includes at least one instruction for deleting one or more letters from selected words in the text string by performing operations comprising:

at least one instruction for selecting a word from the text string;

at least one instruction for comparing the selected word to a list of word transformation rules; and

at least one instruction for transforming the text string by transforming the selected word if the selected word substantially matches a criteria in the list of word transformation rules.

45. The computer product of claim 44, wherein the computer-readable medium further comprises at least one instruction repeating the operations of selecting a word from the text string, comparing the selected word to a list of word transformation rules, and transforming the text string by transforming the selected word if the selected word substantially matches a criteria in the list of word transformation rules, until all words in the text string have been selected.

46. The computer product of claim 37, wherein the at least one instruction for transforming the text string includes at least one instruction for identifying and deleting non-critical words from the text string by performing operations comprising:

at least one instruction for diagramming the text string to identify a grammatical type and sentence element of each word in the text string;

at least one instruction for assigning priority values to the words in the text string according to their identified grammatical type and sentence element; and

at least one instruction for transforming the text string by deleting a word from the text string having a highest assigned priority.

47. The computer product of claim 46, wherein the computer-readable medium further comprises:

at least one instruction for determining whether the transformed text string fits within the maximum size for displayed text strings; and

at least one instruction for repeating the operation of transforming the text string by deleting a word from the text string having a highest assigned priority until the transformed text string fits within the maximum size for displayed text strings.

48. The computer product of claim 38, wherein the computer-readable medium further comprises:

at least one instruction for determining a priority value for each of the automated string transformation methods within the groups of automated string transformation methods; and

at least one instruction for implementing automated string transformation methods in order of the determined priority value until the transformed text string fits within the maximum size for displayed strings.

49. A method for transforming a text string for display in a mobile device, comprising:

determining a desired size range for displayed text strings;

determining a length of the text string;

diagramming the text string to identify one or more locations within the text string where words can be inserted without changing a meaning of the text string;

assigning priority values to the identified locations for inserting words in the text string; and

inserting a word into at least one of the identified locations for inserting words in the text string.

50. The method of claim 49, wherein the inserted word is selected from a list of words.

51. The method of claim 49, further comprising inserting a word into each of the one or more locations within the text string where words can be inserted according to the assigned priority until the text string satisfies the desired size range for displayed text strings.

52. A mobile device, comprising:

a processor;

a display coupled to the processor; and

a memory coupled to the processor,

wherein the processor is configured to perform operations comprising;

determining a desired size range for displayed text strings;

determining a length of the text string;

diagramming the text string to identify one or more locations within the text string where words can be inserted without changing a meaning of the text string;

assigning priority values to the identified locations for inserting words in the text string; and

inserting a word into at least one of the identified locations for inserting words in the text string.

53. The mobile device of claim 52, wherein the processor is configured with software instructions such that the inserted word is selected from a list of words stored in the memory.

54. The mobile device of claim 52, wherein the processor is configured with software instructions to perform further operations comprising inserting a word into each of the one or more locations within the text string where words can be inserted according to the assigned priority until the text string satisfies the desired size range for displayed strings.

55. A mobile device, comprising:

means for determining a desired size range for displayed text strings;

means for determining a length of the text string;

means for diagramming the text string to identify one or more locations within the text string where words can be inserted without changing a meaning of the text string;

means for assigning priority values to the identified locations for inserting words in the text string; and

means for inserting a word into at least one of the identified locations for inserting words in the text string.

56. The mobile device of claim 55, wherein means for inserting a word into at least one of the identified locations for inserting words in the text string comprises means for selecting the inserted word from a list of words.

57. The mobile device of claim 55, further comprising means for inserting a word into each of the one or more locations within the text string where words can be inserted according to the assigned priority until the text string satisfies the desired size range for displayed strings.

58. A computer program product, comprising:

a computer-readable medium, comprising;

at least one instruction for determining a desired size range for displayed text strings;

at least one instruction for determining a length of the text string;

at least one instruction for diagramming the text string to identify one or more locations within the text string where words can be inserted without changing a meaning of the text string;

at least one instruction for assigning priority values to the identified locations for inserting words in the text string; and

at least one instruction for inserting a word into at least one of the identified locations for inserting words in the text string.

59. The computer program product of claim 58, wherein the at least one instruction for inserting a word into at least one of the identified locations for inserting words in the text string comprises at least one instruction for selecting the inserted word from a list of words.

60. The computer program product of claim 58, wherein the computer-readable medium further comprises at least one instruction for inserting a word into each of the one or more locations within the text string where words can be inserted according to the assigned priority until the text string satisfies the desired size range for displayed text strings.