Method, device and computer program product for processing information in a memory

• US 7,321,692 B2
• Filed: 11/13/2002
• Issued: 01/22/2008
• Est. Priority Date: 11/13/2001
• Status: Expired due to Fees

• Current Assignee: Anoto Group AB
• Original Assignee: Anoto Group AB
• Inventors: Sparre, Erik, Bryborn, Mattias
• Primary Examiner(s): Dang; Duy M.
• Application Number:
  US10/292,711
• Publication Number:
  US 20030159010A1
• Time in Patent Office: 1,896 Days
• Field of Search: 382/202, 382/305, 382/312, 382/313, 382/314, 358/473, 345/179, 178/18.1, 715/530
• US Class Current: 382/202
• CPC Class Codes: B29C 45/14 incorporating preformed parts or layers, e.g. injection moulding around inserts or for coating articles B29C45/1671 takes precedence
• CPC Class Codes: B29C 45/14311 using means for bonding the coating to the articles B29C45/14795 takes precedence
• CPC Class Codes: B29C 45/16 Making multilayered or multicoloured articles B29C45/0062 takes precedence; feeding colouring materials into the injection unit B29C45/1816
• CPC Class Codes: B29C 45/1657 using means for adhering or bonding the layers or parts to each other mechanical anchoring B29C37/0082
• CPC Class Codes: B29K 2995/0087 Wear resistance
• CPC Class Codes: G03F 7/70691 Handling of masks or workpieces
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text
• CPC Class Codes: G06V 30/1423 the instrument generating sequences of position coordinates corresponding to handwriting preprocessing or recognising digital ink G06V30/32

Abstract

A method, computer readable medium and device are provided for freeing memory in a device with limited memory, in which a plurality of pen strokes have been recorded, in electronic form in the memory in association with a page address of one of a plurality of logical pages and a recording time. The method, computer readable medium and device provide for identifying page address for the plurality of pen strokes recorded in the device; identifying the recording time of the most recently recorded pen stroke associated with each of the identified page addresses; selecting the page address among the identified page addresses which has the oldest most recently recorded pen stroke; and deleting all the pen strokes associated with the selected page address.

Claims

1. A method for freeing memory in a device with limited memory, in which a plurality of pen strokes have been recorded, in electronic form in the memory in association with a page address of one of a plurality of logical pages and a recording time, the method comprising:

identifying page addresses for the plurality of pen strokes recorded in the device;

identifying the recording time of the most recently recorded pen stroke associated with each of the identified page addresses;

selecting the page address among the identified page addresses which has the oldest most recently recorded pen stroke; and

deleting all the pen strokes associated with the selected page address.

2. The method as claimed in claim 1, wherein the step of identifying page addresses for the pen strokes stored in the memory comprises:

searching in the memory for a plurality of page addresses associated with the plurality of pen strokes;

determining if a page address encountered during the search is stored in a first data structure;

if the encountered page address is not stored in the first data structure, then storing the encountered page address and the recording time associated there-with in the first data structure; and

if the encountered page address is already stored in the first data structure, updating the recording time therein associated with the page address so that the latest recording time of the page address is stored in the first data structure.

3. The method as claimed in claim 2, wherein the step of searching in the memory is restricted to predetermined page addresses belonging to a first search range.

4. The method as claimed in claim 3, wherein the step of identifying page addresses for the pen strokes stored in the memory is repeated for a plurality of further search ranges, which together comprise page addresses for a major portion of the pen strokes stored in the memory.

5. The method as claimed in claim 4, wherein the step of identifying page addresses for the pen strokes stored in the memory comprises:

for each search range, going through the first data structure and arranging page addresses and recording times form the first data structure in a second data structure according to predetermined rules.

11. The method as claimed in claim 5, wherein one of the first and the second data structures is one of a symbol table, a sorted list, a search tree, a hash table, a priority queue, a stack, a heap-ordered tree and a binary heap.

12. The method as claimed in claim 5, wherein the second data structure produces a sorted list of a plurality of page addresses with which the oldest most recently recorded pen strokes are associated.

13. The method as claimed in claim 1, wherein the step of identifying page addresses is effected for a sequence of ranges of page addresses, and comprises, for each range in said sequence, arranging the identified page addresses and the associated recording times as records in a first data structure and transferring records from said first data structure to a second data structure such that the second data structure contains the thus-far identified page addresses with the oldest recording times.

14. The method as claimed in claim 1, wherein the specific logical page is determined by a pen stroke associated with the specific logical page having been recorded prior to a predetermined time.

15. The method as claimed in claim 1, wherein the specific logical page is determined by a logical page suggested by the device being confirmed by the user.

16. The method as claimed in claim 1, wherein a pen stroke is deleted by a state indicator for the memory space that is to be deleted being changed to indicate that the memory space is available.

6. The method as claimed in clam 5, wherein the predetermined rules include, if the second data structure is full and an encountered page address in the first data structure has a recording time that is older than a youngest recording time in the second data structure, the page address associated with said youngest recording time in the second data structure is replaced by said encountered page address, so that the second data structure comprises the page addresses with which the oldest most recently recorded pen strokes are associated.

7. The method as claimed in claim 6, wherein the second data structure contains a predetermined number of page addresses and is arranged for extraction of an extreme value, which corresponds to the page address that has the most recently recorded pen stroke.

8. The method as claimed in claim 6, wherein the step of selecting the page address among the identified page addresses comprises selecting from the second data structure the page address that has the oldest recording time.

9. The method as claimed in claim 8, further comprising the step of arranging a plurality of page addresses and recording times from the second data structure in a third data structure, so that this contains the page addresses with which the oldest recording times are associated.

10. The method as claimed in claim 9, wherein the page addresses arranged in the third data structure are sorted with regard to the their associated recording time.

17. A computer readable medium encoded with computer executable instructions for freeing memory in a device with limited memory, in which a plurality of pen strokes have been recorded in electronic form in the memory in association with a page address of one of a plurality of logical pages and a recording time, the instructions causing a computer system to execute the steps of:

identifying page addresses for the plurality of pen strokes recorded in the device;

identifying the recording time of the most recently recorded pen stroke associated with each of the identified page addresses;

selecting the page address among the identified page addresses which has the oldest most recently recorded pen stroke; and

deleting all the pen strokes associated with selected page address.

18. A device for electronic recording of pen strokes, each of which is associated with a page address of a logical page and a recording time, the device comprising:

a data processing unit including a memory with limited space for storing the pen strokes in electronic form, the data processing unit being configured to

identify page addresses for the pen strokes recorded in the device;

identify the recording time of the most recently recorded pen stroke associated with each of the identified page addresses;

select the page address among the identified page addresses which has the oldest most recently recorded pen stroke; and

delete all the pen strokes associated with the selected page address.

19. The as claimed in claim 18, which has means for carrying out a method for freeing memory in a device with limited memory, into which device a plurality of pen strokes is entered, each of which pen strokes is stored in electronic form in the memory in association with on of a plurality of logical pages and a recording time, wherein all the pen strokes associated with a specific logical page are deleted when space in the memory is to be freed, and wherein the specific logical page is determined on the basis of a time at which a pen stroke associated with the logical page was recorded by the device.