RussianPatents.com

Navigation

Navigation
IPC classes for russian patent Navigation (RU 2265245):
Another patents in same IPC classes:
Method and device for inputting password for access to computer databases Method and device for inputting password for access to computer databases / 2263341
According to one variant, parameters of dynamic image are inputted to computer, dynamic image with selected parameters is shown to user, at least one object of dynamic image is marked, which received position in space preset by user and/or received time state, predetermined by user. According to other variant, predetermined access code in form of rhythmic series is provided, aforementioned series is pre-recorded in computer for storage and use during later input of password, during input of password aforementioned rhythmic series is inputted with use of a set of contact means of user input device.
Optical system of optical mouse Optical system of optical mouse / 2260203
Mutual position in light guide of input lens surface, mirror and output surfaces, and also light guide and objective-lent, is made such, that angle between lighting beams and subject surface is not less than 20°, and also input lens surface is made such, that lighting beam inside light guides is made dissipating, providing close to parallel output lighting beam with high density of light energy.
Device and method for preparation and/or processing of products Device and method for preparation and/or processing of products / 2258250
Device has first device for inputting speech signals, second device for identification of inputted voice signals, recording environment, control block with control program, which is made with possible connection to optical indication device and/or acoustic reproduction device.
Spheric manipulator Spheric manipulator / 2257607
Lower element of support of leading ball is made in form of flat link of two roller bearings, rotation axes of which are perpendicular and do not intersect, while roller bearing, axis of which is vertical, rotates either inside bushing, held in body of spherical manipulator, or on axis, held in body of spherical manipulator. Smoothness and speed of rotation of leading ball do not depend on its rotation direction and height of device is considerably lowered without decrease of leading ball diameter.
Method for forming graphic map of alphabet for positioning letters input nodes on keyboard or sensor panel Method for forming graphic map of alphabet for positioning letters input nodes on keyboard or sensor panel / 2256948
Method includes building three sets of graphic images of letters using a set of graphic elements, separation of alphabet on groups on basis of presence of main graphic element, selection of basic letter symbol in each group, construction of graphic images of letters, applying graphic image of each letter on basic letter with forced combination of main graphic element.
Device for inputting image into personal computer Device for inputting image into personal computer / 2256210
Device has CPU, control block, receipt register, buffer memory block, address counter, first and second channel transmitters blocks, PC connection block, amplifier, pulse generator, control signals generator, second receipt register, second buffer memory block, first, second and third buffer registers, receipt-transmission register, strings counter, adder, first string counter and digital comparator.
Method for inputting data into pc and device for inputting data into pc Method for inputting data into pc and device for inputting data into pc / 2251725
Method includes mounting information input device of wrist of operator, device has flexible cover in shape approximately matching shape of hand, and sensors connected to cover, then sensors are activated by pressing against a stop, which is a portion of operators body or object, external to operator body and placed within limits of range of free hand action by operator with mounted device.
Hardware-software device for multichannel conversion and recording of analog signals Hardware-software device for multichannel conversion and recording of analog signals / 2250494
For each channel device has digital signal converter, block for setting conversion digitization frequency, conversion level adjustment block, block for transferring electric signals to physical values, block for observing converted signals, block of precision of signal conversion, block of signal conversion time, block for disabling unused channels, block for synchronization of analog signals, visualization block, converted signal recording block. Device allows to convert signals of different levels, to change digitization frequency and conversion time, to disable unused channels, transfer sensors signals to physical values with consideration of sensors scales, observe signals at different scales, appropriate to levels of converted signals, to measure precision of recording of converted signals.
Method and system for registering domain names with use of national languages in non-english-speaking countries Method and system for registering domain names with use of national languages in non-english-speaking countries / 2249843
Method includes detection of connection of user computer to Web-site of sub-domain on national language and selects service of registration of domain name on national language, performing software extension for automated forming of combination of symbols of English alphabet, matching domain name, based on national language, determining, whether such combination of English symbols was registered before as existing domain name, and, if not, then it is registered as domain name.
Device for controlling information display in remote education system Device for controlling information display in remote education system / 2248605
Device has base address selector, registers, delay elements, elements of OR groups, OR elements, memory block, reverse counter, comparator.
Distributed cash memory for wireless communication system Distributed cash memory for wireless communication system / 2264651
In wireless system with multiple base radio stations, each base station services a portion of system. Cash memory is connected to each base station and stores files, regularly queried by remote block inside covered area of appropriate base station. When base station receives message from remote block, it analyzes message to determine, whether message contains a file query. If it does, base station determines, whether file is accessible from cash, or not. If it is, base station answers query by sending requested file from cash memory. If file is inaccessible, base station sends message to central controller, which receives file from appropriate server with content and presents it to base station.
Logistics system of information and marketing center Logistics system of information and marketing center / 2263956
Sub-system has two registers, block for identification of administration of transport service, block for selecting transport service documents, block for identification of treaties of transport service, block for transferring data to clients, block for selecting addresses of treaties documentations, block for forming database control signals, block for identification of client notifications, block for selecting addresses for documenting payment and delivery of load.
System for determining activity of voters during regional and federation level elections System for determining activity of voters during regional and federation level elections / 2263955
System has block for receiving data from election committees, block for data source selection, block for modifying data addresses, block for controlling output of final data, first and second memory blocks, first and second adder blocks, block for receiving user requests, block for selecting requests and block for commutation of data output channels.
Optical associative search processor Optical associative search processor / 2263946
Processor has external memory control block, local memory block, micro-program control block, control memory block, processor control block, optical matrix common system bus, cash memory blocks, multi-channel optical associative correlator blocks, optical space-variable connection blocks, logical element blocks, optical block for input/output of processor signals, external main for input/output of processor signals, internal optical main for input/output of processor signals, local input/output buses, optical input/output blocks, optical input/output buses, optical blocks for decoding input/output signals, local communication buses connected to matrix optical common system bus.
System for controlling electronic circulation of documents in information-marketing center System for controlling electronic circulation of documents in information-marketing center / 2260843
System has first and second registers, operation mode setting block, device for identifying base address of confirmed requests, device for modified base address of confirmed requests, device for identification of base address of clients, block for forming recording control signals and data reading, decoder, device for identification of base address of user notifications, device for identification of base address of contest requests, block for commutation of channels for data dispensing and OR elements of group.
Help system for information-marketing center Help system for information-marketing center / 2259584
System has first and second registers, three addresses selection devices, synchronization channels commutator, database records addresses forming block, data refresh files receipt block, refreshed database records identification block, data output block, AND element.
Device for searching and selecting maximal information parameters Device for searching and selecting maximal information parameters / 2258955
Device has information sources, executive mechanism, two groups of stream elements, first of which is in form of active comparison elements, and second one - stream elements, made in form of logical elements like NOT-OR.
System for securing information of information-marketing center System for securing information of information-marketing center / 2258254
System has three registers, users identification block, two comparison blocks, user requests receipt block, block for selecting support addresses of information-marketing center database, block for selecting addresses of user workplaces, data output block and block for forming signals for reading database.
System for actualization of databases of governmental population registry System for actualization of databases of governmental population registry / 2255370
System has block for receiving data record identifiers, device for selecting base addresses of database records, device for selecting relative addresses of database records, block for forming summary address of database record, counter, block for identification of database records, block for setting actualization mode, register and block for selecting number of records of database.
Method for automated classification of documents Method for automated classification of documents / 2254610
Method is based on multiple use of simple classifier for classifying document and following correction of classification results with consideration of thematic dependences between categories.
Method and system for providing access to data in network with use of message pseudonym functions, having shadow back call functions Method and system for providing access to data in network with use of message pseudonym functions, having shadow back call functions / 2245578
Method includes assignment of simplified network address, recording URL and converting numbers into storage system with net access, inputting assigned number into computer, transferring inputted number to storage system, converting number to URL, receiving page matching URL, and displaying it. Method for use in operation systems for message transfer include intercepting system level messages to certain objects and forming pseudonym messages during that. Systems realize said methods.

FIELD: interface design.

SUBSTANCE: objects are linked to multiple directions on basis of positions of these objects, ascension or descent for one level in hierarchy of such objects is performed, while a certain group of objects can be passed as a whole at first level, and shifting between its other elements or sub-group can take place at second level.

EFFECT: higher efficiency.

19 cl, 5 tbl, 37 dwg

 

The invention relates to moving between multiple objects from one to another (also referred to as navigation), usually displayed on the screen, and in preferred embodiments of its implementation to move between objects defined in a document such as an HTML document (or similar), or facilitate selection of such objects.

HTML documents (HTML - hypertext markup language documents) are well known and widely used for transmitting information on the Internet. Each page of such document can contain multiple active areas or objects that can be activated by placing the cursor of this object using a pointing device (such as a mouse) and press the key that is associated with the pointing device. Typical objects include, among other things, images, pop-up buttons, selective switches, buttons, check boxes, pop-up lists, links to other documents, choose the fields to enter text and data. In the General case can be treated a variety of objects that can be selected or can receive the focus, and the present invention preferably relates to the selection of such objects or to move between them.

According to the present invention is proposed display is to press the document, such as an HTML document (or similar), using a device that may not have a pointing device, in particular, the receiver-decoder for digital television system. This raises the problem of moving between objects displayed on the screen. The term "document"as used in this text should be understood as encompassing any data structure that can define or refer to a set of objects, which can be made choice of, or between which you can move; it does not have to be coded text (as in the case of HTML). The term "receiver-decoder"as it is used herein, may refer to a receiver for receiving both encoded and unencoded signals, such as television and/or radio signals that can be transmitted by broadcast or transmitted using any other means. This term can also denote a decoder for decoding received signals. Ways to perform such a receiver-decoder may include a decoder, combined with the receiver for decoding the received signals, as, for instance, in the set-top box for TV" (STB), a similar decoder, operating in combination with a physically separate receiver, or decoder, equipped with additional functions such as Web b is auser, the VCR or the TV. The term "digital television system", as used herein, includes any satellite, terrestrial, cable and other systems.

In the HTML document (or similar) will be displayed objects consistently defined in this document. Can be a simple way to move between objects in this document, providing easy step-by-step movement from one object definition to the next, in the order of their appearance in this document. The advantage of this is simplicity of implementation and assurance of completion of all objects. One option is simply to assign to the key up arrow or left function move up the list, and key down arrow key or right function move down the list.

However, the disadvantage of this approach is that, even though the objects are usually really defined in the document order, which in General corresponds to the order in which they appear on the screen, a direct correspondence is not here. Thus, although from the point of view of the processor and easily determine what the "next" object, the navigation may not be so intuitive for the user who has to find the right object, you'll just have sledovatelno to go through a number of objects, moreover, it is possible in arbitrary order. On pages with a large number of objects that may cause annoyance to the user.

According to the first aspect of the present invention proposes a method for the purpose of transporting a certain number of objects to be displayed in appropriate locations, including the binding of objects to a certain set of certain areas, on the basis of the locations of these objects.

Due to this, the navigation is more intuitive, since it can already be done on the basis of the locations in which objects are displayed and not on the basis of the order (perhaps somewhat arbitrary), in which these objects are defined in the document, or the chronological order in which these objects are displayed.

Preferably the objects are bound to fields in a (preferably predetermined) order. This makes it possible to establish a preferential or priority among the directions, so that the object bound to any certain direction, will be to some extent dependent on the object(s) (if any), bound(s) to another direction at the previous stage of the binding (if it exists). Because of this it will be easier huts in order to avoid binding of objects to multiple destinations, and may be facilitated the choice of "reasonable" set of objects that are bound to all available destinations. However, objects can be attached to different areas in parallel or simultaneously, for example, using a multithreaded process.

Referred to bind objects to the directions preferably carried out in such a way that allows access to all objects on the page. This may make this method of binding objects, which may not be reversible. In other words, moving in one direction and then moving in the opposite direction will not necessarily lead to the source object.

Preferably provides at least indirect access to each interest object from any other interest of the object. The term "interest object", as used herein, preferably refers to the object that the user presumably would choose to interact with it or to display it. Enabling access to each interest object from any other interest of the object, you can make browsing more convenient.

In more detail, the proposed method also includes the choice of these is noreste objects of a certain number of initial objects in the candidate the choice of these many sites nominated a group of accepted objects of candidates and the prior variance of the remaining objects, determining whether access to at least one of the previously rejected sites nominated from any of the passed object candidate, and replacement mentioned previously rejected by the object-candidate of one of the previously received object candidate if access to this previously rejected object candidate in this case is impossible, resulting in the aforementioned prior variance appeals. Thus, it is possible to further improve a wide range of existing methods selection of suitable sites nominated.

Preferably the proposed method includes the initial search sites nominated in each direction and selection of the chosen object candidate in each direction on the basis of some predefined selection criteria. This makes it possible to provide a more natural choice of objects, rather than just finding the first available in this area of the object, and you can also take account of other factors. Mentioned selection criteria may include rules distinguish between the original objects of candidates with different sizes. These criteria selection is and can also include rules distinguish between the original object candidate based on their proximity to some preferred direction. These selection criteria may also include rules for the discernment of the initial objects of the candidates on the basis of interest-applicants selected for one or more other directions. These rules can be implemented in the receiver-decoder using relatively simple commands, such as addition, subtraction and comparison of integer values, so that the CPU resources required to perform this implementation will be minimal.

Preferably, the above method further includes an operation of determining whether access to some unelected initial object candidate who initially was not tied to any direction from another, chosen initial object candidate, and, if access to it when this is impossible, the bind operation mentioned unelected original object candidate to at least one of the mentioned directions. This makes it possible to provide access to all of the interest object corresponding page. Preferably the signs related to the selected and unselected objects candidates equivalent to the signs related to the rejected and the accepted candidates, and Vice versa.

The above operation of determining whether access to some neizmenenennom object candidate from another, favorite original object candidate, preferably includes determining whether referred to the unsuccessful initial object candidate in a particular relative position with respect to the above chosen initial object candidate. In particular, the operation of determining whether access to some unelected initial object candidate from another, chosen initial object candidate, preferably includes determining is whether the initial unselected object-candidate significantly above, below, left or right referred to FAV the original object candidate. Thus there can be provided a simple and quick way of determining whether access to a particular object candidate.

These objects will usually be defined links in a document, and preferably these objects are linked to mentioned many specific directions substantially regardless of the order in which the above-mentioned document defines references to these objects.

According to the second aspect of the present invention proposes a method for the purpose of transporting a certain number of objects to be displayed, which in some d is the document defined links, for easy navigation, including the binding of objects to a certain set of certain areas regardless of the order in which the above-mentioned document defines references to these objects.

Navigation can include step-by-step movement from one object to another, preferably based on at least one input signal indicating the direction of movement.

According to a third aspect of the present invention offers a way to simplify the process of selecting one of a set of objects referenced in a document, enabling the display of these objects, and step-by-step movement between the two objects based on the location of these objects on the screen. Step preferably is carried out in response to the input action from a user preferably specifies the direction in which it should be step-by-step movement. The proposed method preferably also includes the selection object based on additional input from the user.

Preferably, the above method includes determining the current object and the object that should be selected next (target) in each of a set of directions. Preferably, the above set of directions includes the at least four almost perpendicular direction, more preferably, up, down, left, right. Preferably each direction is set in accordance to some key or other means of entering commands (for example, the arrow keys on the remote control). However, the present invention is not limited to using the input keys, and an improved version of these directions can be selected by voice or other commands, or by response to physical movement of the control device.

This method preferably includes the highlighting of the current object, and preferably also (or alternatively) include specifying what type of object is attached to each direction, preferably in a manner different from the above-mentioned highlighting, for example, using arrows or other highlighting. The above method may include providing a target object.

According to a related aspect of the present invention offers a way to simplify moving between objects of a set of objects referenced in a document, including a selection of these many objects of a certain number of initial objects of candidates, the selection of these many sites nominated a group of accepted objects of candidates and preliminary QCD is onanie other objects of the candidate, determining whether access to at least one of the previously rejected sites nominated from any of the passed object candidate, and replacement mentioned previously rejected by the object-candidate of one of the previously received object candidate, if access to this previously rejected object candidate in this case is impossible. The above-mentioned method may further include the operation of binding the above-mentioned group of accepted sites nominated to the directions.

Preferably in addition to the many "in-plane" direction (such as up, down, left, right) navigation may include climb or descend one level in the hierarchy, or a hyperlink, preferably using commands "enter" and "exit", or equivalent commands. Therefore, it may be easier to move through the frames and setanim objects, such as lists.

Preferably in the case of a list (or other group of interest) the entire list (or group) can go as a single unit on the first level (i.e. the entire list can be selected as a single object), and between the individual elements (or sub-groups of elements) you can move to the second level.

In other words, an object that includes other objects can be passed as a single unit on the first level, and between providing utime other objects you can move to the second level, these object preferably is a list, the frame or image map, and the other objects are respectively the elements of the list, the objects placed in the frame, and the area of the image map.

Thus, it is preferable in the case of a document displayed in the form of several frames between frames in General you can move to the first level, and between objects placed in the frame, you can move to the second level.

Preferably in the case of navigation through the document displayed in the form of several frames, the movement is organized in such a way that on reaching the most distant object in a certain direction (for example, the leftmost, rightmost, topmost, bottommost) within the frame further progress in this direction led to the selection of the next frame in this direction. Preferably the selection of the next frame further leads to the selection of the first object in this frame in this direction.

The above method may include determining the source object, preferably without the need for choosing this object by the user, preferably in accordance with some pre-defined rule, for example, the top left of the displayed object. Preferably selects only one is bject, which has focus by default when no other choice.

Preferably the method further includes the classification mentioned many objects on the primary and secondary candidates, in relation to the current object. Operation classification mentioned many objects preferably includes determining whether each object in a certain relative position with respect to the current object.

The present invention extends to the corresponding applies to the design aspects, and preferably the proposed method is implemented in the receiver-decoder, the present invention extends to a receiver-decoder, configured to implement the method in accordance with any of the aspects mentioned above. In this case, the receiver-decoder preferably has a remote control, and keys of the remote control is set in accordance with directions.

According to the first related to the device aspect of the present invention a device for the purpose of transporting a certain number of objects to be displayed in appropriate locations containing means (for example, the processor performing the binding) for p is iwaski of interest to some set of specific directions, on the basis of the locations of these objects.

According to a related aspect of the present invention a device for the purpose of transporting a certain number of objects to be displayed in appropriate locations containing a processor programmed to bind objects to a certain set of certain areas, on the basis of the locations of these objects.

Preferably, the above device includes a memory for storing a representation of the said set to be displayed objects. Mentioned many objects can be, for example, objects that are referenced in a document that can be stored in the aforementioned memory. Preferably, the above device further comprises means (such as a graphics output stage, which may include a graphics processor for providing to the means of display signal for displaying the above-mentioned set of objects.

According to the second related to the device aspect of a device for the purpose of transporting a certain number of objects to be displayed, referenced in a document for easier navigation of the containing means (for example, the processor of westsyde binding) to bind objects to a certain set of certain areas regardless of the order in which these objects are defined links in the document.

According to a related aspect, a device for the purpose of transporting a certain number of objects to be displayed, referenced in a document, to facilitate navigation contains a processor programmed to bind objects to a certain set of certain areas regardless of the order in which these objects are defined links in the document. Preferably, the above device includes a memory to keep (or kept) some understanding of the above document.

According to a third aspect, a device to facilitate selection of one of a set of objects referenced in a document that contains a tool (for example, the screen or the image processor to display these objects and step between these objects, based on the location of these objects on the screen. The said device preferably has means (for example, an input device, such as a remote control) for receiving input from a user and to step in response to the input action from a user, and predpochtitel is but mentioned input action determines the direction, which shall be referred to step-by-step movement. The said device preferably further comprises means (for example, the processor of choice) to select an object based on additional input from the user.

According to a related aspect, a device to facilitate selection of one of a set of objects referenced in a document that contains a tool (e.g., memory) for storing a representation of this document, the tool (e.g., graphical output stage, which may include a graphics processor) to output the above-mentioned view this document on the screen (to display on the screen), and means (e.g., appropriately programmed processor) to step between the mentioned objects, on the basis of the locations in which objects should be displayed on the screen.

The proposed device may include a key or other associated means for entering commands (for example, the arrow keys on the remote control).

The proposed device preferably includes a means (e.g., processor, display illumination) to highlight the current object, and preferably also (or alternatively) include in selectedto (for example, processor display purpose) to specify what the object is attached to each of the directions, preferably in a manner different from the above-mentioned highlighting, for example, using arrows or other highlighting.

Preferably the proposed device includes a means (for example, the search engine) to search for the original objects of candidates in each direction and selection of the chosen object candidate in each direction, on the basis of some predefined selection criteria.

The specified device preferably contains a means (usually a CPU) to bind objects to the directions, is arranged to allow access to all of interest to the objects on the page. Preferably provides at least indirect access to each interest object from any other interest of the object.

Preferably said device further comprises means (usually represented by the determining processor for determining whether access to some unelected initial object candidate who was not originally tied to any direction from another, chosen initial object candidate, and means (usually pre is set to the same or an additional processor) to bind referred to the unsuccessful initial object candidate if access to it is not possible, to at least one of the following fields.

Mentioned means for determining whether access to some unelected initial object candidate from another, chosen initial object candidate, preferably comprises means (for example, the determining processor for determining whether referred to the unsuccessful initial object candidate in a particular relative position with respect to the above chosen initial object candidate. More specifically, the above-mentioned means for determining whether access to some unelected initial object candidate from another, chosen initial object candidate, may include a means (for example, defines the processor to determine, is whether the initial unselected object-candidate significantly above, below, left or right referred to FAV the original object candidate.

The proposed device may include means (e.g., device select the source object) to determine some of the original object, preferably without the need for choosing this object by the user, preferably in accordance with some pre-specified in the rule, for example, the top left of the displayed object.

Preferably the said means further comprises means for selecting from the above set of objects a set of initial objects in the candidate tool for the selection of these many sites nominated a group of accepted objects of candidates and the prior variances of the remaining objects, the means for determining whether access to at least one of the previously rejected sites nominated from any of the passed object candidate, and means for replacing mentioned previously rejected by the object candidate, if access to it when this is impossible, one of the previously received object candidates.

This feature can also be implemented independently. Accordingly, according to a related aspect, a device to facilitate movement between objects of a set of objects referenced in a document that contains a tool (usually represented by a processor of choice to select from mentioned many objects of a certain number of initial objects in the candidate agent (usually represented with the same or more processor choices) to select from the above set of objects is kandidatov some groups adopted object candidate and the prior variances of the remaining objects, the tool (for example, defines the processor to determine whether access to at least one of the previously rejected sites nominated from any of the passed object candidate, and a means (usually the same or more processor to replace mentioned previously rejected by the object candidate, if access to it when this is impossible, one of the previously received object candidates.

The proposed device may include a means (usually a CPU) for classification referred to many objects on the primary and secondary candidates with respect to some or a specific current object, and the said means for classifying mentioned many objects preferably includes a means (usually the same or more processor to determine whether each object in a certain relative position with respect to the current object.

Different processors mentioned above as examples of suitable means may be integrated in one processor and implemented relevant elements or software executed by a given processor. In one preferred embodiment, the majority of which are all related to the device characteristics are implemented in software, running on a hardware platform that includes a processor, memory, and the imaging unit. The specified processor preferably provides the execution environment for application execution, for example, by providing the operating system which can run this application, or virtual machine, which can run this application.

According to other aspects of the present invention provides a program product for a computer, or a tool that can be read by the computer, including(it) team for implementing the method according to any of the above aspects related to methods.

According to another aspect of the present invention proposes a signal comprising a command for implementing the method according to any of the above aspects related to methods.

According to the present invention there is a device or method, essentially as they are described in the text with reference to the accompanying figure, or any figure, and illustrates them, especially 4 and later.

Below will be considered one of the embodiments of the present invention, with reference to the accompanying figures, in which:

figure 1 - General view of a typical digital television system;

figure 2 - block diagram of the receiver on the encoder;

figure 3 - architecture of the receiver-decoder;

4 is an example implementation of the preferred option implementation;

figure 5 - the four main priority areas in accordance with the preferred embodiment;

6 - determination of the North-Eastern non-priority areas in accordance with the preferred embodiment;

7 - determination of the North-Western non-priority areas in accordance with the preferred embodiment;

Fig - determination of South East non-priority areas in accordance with the preferred embodiment;

Fig.9 - determination of the South-Western non-priority areas in accordance with the preferred embodiment;

figure 10 - select among the objects located at different distances in accordance with the preferred embodiment;

11 the choice between two objects at different heights, in accordance with the preferred embodiment;

Fig - choice Central sites nominated in the top or bottom of the priority area in accordance with the preferred embodiment;

Fig - choice left-wing sites nominated in the top or bottom of the priority area in accordance with the preferred embodiment;

Fig - choice right-wing sites nominated in the top and the bottom and a priority area in accordance with the preferred embodiment;

Fig - selection rules among the left, right and Central sites nominated in accordance with the preferred embodiment;

Fig - select secondary sites nominated in accordance with the preferred embodiment;

Fig the choice between two overlapping objects in accordance with the preferred embodiment;

Fig - additional work with the Northern and southern facilities by candidates in accordance with the preferred embodiment;

Fig move typical document in accordance with the preferred embodiment;

Fig - procedure for the selection of sites nominated in accordance with the preferred embodiment;

Fig - the first stage of the selection procedure of the sites nominated in accordance with the preferred embodiment;

Fig - the second stage of the selection procedure of the sites nominated in accordance with the preferred embodiment;

Fig is the third step in the procedure of selection of sites nominated in accordance with the preferred embodiment;

Fig - procedure for the selection of sites nominated in accordance with one modification of the preferred option implementation;

Fig - the fourth stage of the selection procedure of the sites nominated in accordance with the preferred is the embodiment;

Fig - the fifth stage of the selection procedure of the sites nominated in accordance with the preferred embodiment.

For an overall view will be described below, the receiver-decoder for digital television system, which preferably is applied the present invention; however, the present invention can be applied to other devices, such as personal computers or small portable (handheld) computers and PDAs, or laptop computers or communication devices.

Overview system description, digital television

Figure 1 shows a system 1 for digital television in General. In the present invention is mainly used conventional system 2 digital television, in which to transmit compressed digital signals applied a known compression system MPEG-2. Specifically, MPEG-2 compressor 3 in the broadcast center receives a stream of digital signals (typically a stream of video signals). The compressor 3 is connected to the MUX-scrambler 4 by connecting 5.

The multiplexer 4 receives many additional input signals, assembles transport stream and transmits the compressed digital signals in the transmitter 6 of the broadcast center via a connection 7, which, of course, can take a wide variety of forms, including telecommunication links. A transmitter and a receiver is 6 transmits electromagnetic signals on channel 8 "Earth-satellite to satellite transponder 9, where they are processed by electronic means; from there they are transmitted by broadcast virtual channel 10 "satellite-to-Ground terrestrial receiver 12, usually in the form of plates, owned or leased by the end user. Possible, of course, other transport channels for transmitting data, such as a network of terrestrial broadcasting, cable transmission, the combined cable and satellite connection, telephone network, etc.

The signals received by the receiver 12, are transmitted in a combined receiver-decoder 13, owned or leased by the end user and is connected to the TV 14 end user. The receiver-decoder 13 decodes the compressed MPEG-2 signal in the television signal to the television 14. Although in Fig. 1 receiver-decoder is shown as a separate unit, it can be part of an integrated digital TV. The term "receiver-decoder as used in this paper covers both the separate receiver-decoder, such as a set-top box for TV (STB)and TV with a built-in receiver-decoder.

In a multichannel system, the multiplexer 4 handles audio and video information received from multiple sources, and communicates with the transmitter 6 to broadcast this information on the appropriate channel number the century In addition to audio-visual information in some or all of these channels can be entered messages, or applications, or digital data of any other kind, interspersed with the transmitted digital audio and video information.

To the multiplexer 4 and the receiver-decoder 13 is connected, the system 15 conditional access, placed partly in the broadcast center, and part of the decoder. It allows the end user to access the digital TV of one or more providers of broadcasting. In the receiver-decoder 13 can be mounted smart card is able to interpret the messages related to the commercial offerings (i.e. to one or more television programs that are sold by the provider of the broadcast). Using receiver-decoder 13 and the smart card end-user can buy a commercial offer or subscription mode or in the mode of payment for a view (PPV-mode).

Interactive system 16, also connected to the multiplexer 4 and the receiver-decoder 13 and also placed partially in the broadcast center, and part of the decoder allows the end user to communicate interactively with various applications via modem back channel 17. This modem back channel may also be used for messaging system 15 mustache is ESD access.

The receiver-decoder

Below with reference to figure 2 in terms of functional blocks will be described the various elements of the receiver-decoder 13.

The receiver-decoder 13, which may be, for example, digital set-top box for TV (DSTB), contains the Central processor 220, with corresponding memory elements and configured to receive data from the serial interface 221, a parallel interface 222, modem 223 (connected to the modem back channel 17, as shown in figure 1) and switching contacts 224 on the front panel of the decoder.

The receiver-decoder is additionally configured to receive input signals from the infrared remote control 225 remote control unit 226 controls, and equipped with two devices 227, 228 smart card readers made that read, respectively, of the Bank or of the subscriber smart card 242, 240. The device 228 reads the subscriber smart card interacts with the installed subscriber card 240 and block 229 conditional access in order to transmit the necessary control word to the demultiplexer-descrambler 230 to allow diskriminirovaniya encrypted broadcast signal. The decoder also includes a conventional tuner 231 and the demodulator 232 for receiving and demodulation transmitted from the satellite data before fil the walkie-talkie and demultiplexing unit 230.

In the context of the present description, the application preferably is a fragment of the machine code to high-level management functions, preferably the receiver-decoder 13. For example, when an end user moves the focus to the console 225 remote control object button displayed on the TV screen 14, and presses the confirm key, perform the associated press this button, a sequence of commands.

Upon request of the end user interactive application menu and then executes the commands, and provides data corresponding to the purpose of this application. Applications can be either resident, i.e. stored in ROM (or flash memory, or other non-volatile memory) of the receiver-decoder 13 or transmitted by broadcast and boot in RAM or flash memory of the receiver-decoder 13.

Applications are stored in the memory cells in the receiver-decoder 13, and are represented as resource files. The resource files can, for example, to include the library files descriptions of graphical objects, library files, blocks, variables, files, sequences of commands, files, applications and data files, as described in more detail in the aforementioned patent descriptions.

The receiver-decoder includes a memory divided by the volume of RAM, including flash memory and the ROM, but the physical is Skye organization differs from the logical organization. The memory can be further divided into the volume of memory associated with the different interfaces. On the one hand, the memory can be considered as part of the hardware; on the other hand, the memory can be viewed as supporting or containing in itself the whole system, shown separately from the hardware.

The architecture of the receiver-decoder

The receiver-decoder has five software levels that are organized in such a way that the software be implemented in any receiver-decoder and with any operating system. As shown in figure 3, these various software levels are level 50 applications, level 52 application interface (API level), the level 54 of the virtual machine level 56 and device level 58 system software/hardware.

Level 50 applications covers applications that are either resident in the receiver-decoder, or may be loaded into it. It can be used by users of interactive applications that are written, for example, Java, HTML, MHEG-5 or other languages, or it can be the application used by the receiver-decoder to perform such applications. This level is based on the set of APIs provided by the virtual machine level. This system allows you to download apps what about the flash memory or RAM of the receiver-decoder operatively (as needed) or on demand. Application code can be transmitted in compressed or uncompressed form using protocols such as DSMCC, NSF or other protocols.

The interactive application is an application with which the user interacts, for example, to get the goods, facilities or services, such as e-guide programs (EPG), applications for banking operations (telebanking) and games. To control interactive applications uses the following memory-resident applications:

- Loading. The boot application 60 is the first application to run after switching on the receiver-decoder. The boot application starts the various "managers" of the virtual machine, the first of which is the Manager of 62 applications.

Manager applications. Manager 62 applications manage interactive applications running in the receiver-decoder, i.e. starts, terminates, suspends, resumes, handles events, and organizes the exchange of data between applications. It allows you to simultaneously run multiple applications and, thus, participates in the allocation of resources between them. This application is completely transparent to the user.

- Set. The purpose of the application 64 configuration is the configuration of the receiver-decoder, mainly when you first use it. It performs is what actions, as the scanning frequency to find the TV channels, set the date and time, set user options-preferences, etc. However, the setup application may be used by the user at any time to change the configuration of the receiver-decoder.

- Switching channels. Application 68 of channel switching is used to switch channels using the arrow keys on the program up, program down arrow and numeric keys. When using other forms of switching channels, for example, using banner (pilot) applications (banner, pilot application, the application switching channels is completed.

- Callback. The application callback is used to retrieve the values of the various parameters stored in the memory of the receiver-decoder, and return these values to the commercial operator through the modem back channel 17 or by other means.

- Web browser. This application is used to receive and display Web pages, which can be transmitted as HTML code, or similar code, via modem or digital television signal. This application includes a navigation tool (or it is connected with the tool), which will be described below, providing the ability to navigate Web pages with the arrow keys or equivalent with whom edst on the remote control receiver-decoder.

Level 52 API provides a high-level tool for developing interactive applications. It includes several packages that form this high-level API. These packages provide all the functions necessary to run interactive applications. These packages are available for access applications.

In one of the preferred embodiments of the present invention, the above API level is adapted to run applications written in the Java programming language. In addition, he can interpret HTML and other formats, such as MHEG-5. In addition to these interpreters, it also includes other packages and service modules, which can optionally be switched off and expand.

Level 54 virtual machine consists of language interpreters and the various modules and systems. It includes everything necessary for the reception and execution in the receiver-decoder interactive applications.

Level 56 of the device includes the device Manager and the device. Devices are software modules, consisting of logical resources needed for working with external events and physical interfaces. The device controls the data transfer channels between the drivers and applications and provides superior system to prevent errors. Here are some examples support imaamah devices: card reader, modems, network, PCMCIA card, LEDs, etc. Programmers do not need to apply directly to this level, because the level API manages the devices on the top.

Level 58 system software/hardware provided by the manufacturer of the receiver-decoder. Thanks to the modularity of the system and the fact that utility functions provided by the OS (such as event scheduling and memory management)are part of the virtual machine, the upper levels are not tied to any particular operating system real-time (RTOS) or any particular processor.

As mentioned above, the receiver-decoder is supplied by the application to display Web pages, for example, adopted in the form of HTML code in the digital television signal or a modem, and this application includes code to highlight hyperlinks and other objects of this Web page is able to receive focus. It includes (or associated with) the navigation tool, which will be described below, is intended to facilitate browsing (searching and browsing) information using a remote control or other input devices (not shown)used in conjunction with receiver-decoder.

A variant of the method/tool navigation</>

The preferred option for the navigation is a minimal system with remote control, in which the user has access to each frame in an HTML document (or similar document), and each reference in each frame, given the structure of this document.

As you know, HTML documents define the various objects, some of which are listed below (among which stand out hyperlink), able to "get focus", that is to be highlighted (i.e. selected) (in the conventional system by moving the mouse pointer over the object or proximity of the pointer to the object) and then activated or selected (in the conventional system by pressing the mouse button)to trigger the switch on this hyperlink or perform certain other actions. In the context of this text, it should be understood as follows: there can be some current object that has focus, and a set of target objects, or objects of candidates that may receive focus in response to the move command. After receiving the command "enter" or other activating command object having at the moment, the focus will be activated, for example, will switch on the hyperlink.

Note that in this preferred embodiment, as a rule, either the Dean of the object (the current object) is bound to have focus, whereas in the conventional system objects with focus, may not be, so the focus is set only when the pointer over the object. Sign implying the presence of an object that has focus by default, can be implemented independently, as a sign, implying the presence of a source object that has focus without the need for object selection by the user. This source object can be selected according to a predefined algorithm, for example, approximately defines the object located in the center of the page, or may simply be the first or among the upper-left of the displayed objects.

In one of the preferred options to provide moving inside the HTML document using the six tools software interface. Namely, these include four control means (for example, controls such as keys or buttons) to move up, down, left and right within the document. In this text the direction up, down, right and left, on the one hand, and the Northern, southern, Eastern and Western, on the other hand, are used respectively as interchangeable (except as expressly stated otherwise, or otherwise evident from the context) terms to refer to the directions on the almost flat display, and should not interp is to aviatica as limited to any specific orientation or in a geographical sense, neither is relatively user. Two other management tools allow you to move up and down the "level" of the hierarchy of the document or send the focus constituent objects of a given document, for example, make it possible to edit objects of type "text box". You can run these steps:

- move left;

- move right;

- move up;

move down;

- the rise of the level in the document hierarchy, or "exit" from the complicated hyperlinks;

the descent to the level in the document hierarchy, or "occurrence" in a complex hyperlink.

Can use any remote control or input, is able to provide the aforementioned six distinct input (relative to the navigation tool) influences so that the corresponding remote control detail will not be described.

Navigation in the HTML document by switching from one active object to another active object. If the selected destination will not be active object candidate will be started scrolling (scrolling) of this document, to display objects that may be contained in this document, but not displayed at the moment (this is the preferred characteristic, which can be implemented independently). If the scrolling of the document print the wives, the navigation process will attempt to navigate to the parent object; in other words, it will be included in the HTML document at a higher level in the hierarchy. In one modification of the preferred alternative implementation of the navigation and scrolling are separate functions that can be customized in accordance with user-selectable settings. This separation of functions may make the system more flexible and better adapted to the needs of the user.

The definition of the elements between which it is possible to move in an HTML document (elements involved in navigation)

Frames

The frames consist of an HTML document and can include other frames, which are usually the objects between which it is possible to move. The following table 1 lists the actions taken in response to appropriate control actions.

Table 1

The control action Action
Left Move to the frame that is located to the left of the current frame
"Right," Move to the frame that is located to the right of the current frame
"Up" Move to the frame located above the current frame
"In the of" Move to the frame beneath the current frame
"Enter" Select the first hyperlink in the current frame
"Exit" To give focus and pass it to the parent object

- Hyperlinks

There are three types of hyperlinks:

Hyperlink type IsMap

Consist of images. The cursor is placed on the image and you can move within this image. The selection of this type of hyperlink leads to a transfer request that includes a URL (a link to another object) and the current coordinates of the cursor.

The following table 2 lists the actions taken in response to appropriate control actions, to navigate the hyperlinks IsMap.

Table 2

The control action Action
Left Move the cursor left
"Right," Move the cursor right
"Up" Move the cursor up
Down Move the cursor down
"Enter" Send the request with the current coordinates of the cursor
"Exit" To give is the okus and pass it to the parent object

It should be noted that if you zoom while displaying the HTML page will be calculated real coordinates of the cursor.

Hyperlink type UseMap

Consists of a set of "sensitive" polygonal, rectangular or circular areas, each of which corresponds to a different URL. Access to each zone can be performed using control actions to control the movement. Navigation through the hyperlinks of this type can be complex (as, for example, in the case of a map of the United States of America, in which each state is a sensitive area).

The following table 3 lists the actions taken in response to appropriate control actions to move from one reference type UseMap.

Table 3

The control action Action
Left Move to the sensitive area to the left of the current zone
"Right," Move to the sensitive area to the right of the current zone
"Up" Move to the sensitive area above the current area
Down Move to the sensitive area under the current zone
"Enter" Send the request to the appropriate URL
"Exit" To give focus and pass it to the parent object

Text hyperlinks

Text hyperlink consists of a rectangular area that can contain multiple objects, one behind the other in the direction of writing (e.g., left to right). The objects that make up the text hyperlink, can take several successive lines of the document.

The following table 4 lists the actions taken in response to appropriate control actions to move through text hyperlinks.

Table 4

The control action Action
Left Move focus to the hyperlink located on the left of the current item
"Right," Move focus to the hyperlink located to the right of the current item
"Up" Move focus to the hyperlink button above the current element
Down Move focus to the hyperlink below the current element
"Enter" To send a request to the appropriate URL
"Exit" No

Form

F. the PMA - this object, which can be considered as a group of objects to be processed as text hyperlinks. The object form is not displayed, and every object inside it can receive focus.

The description of the algorithm for selecting objects-hyperlinks

The current focus

The following algorithm can be implemented using simple commands, such as addition, subtraction and comparison of integer values. This way you can minimize CPU resources required for the implementation of this algorithm in the receiver-decoder. Below with reference to figure 4 will be described variant of implementation, using simple commands. The object-candidate 80 is described using coordinates HS, YC0 and HS, YC1 its two opposite corners. Similarly, the object that has focus (the current object) 81 described using coordinates XF0, YF0 and XF1, XF1. In order to determine whether the object candidate-80 East from the object 81, with focus, compare coordinates HS XF0 and to determine, not less whether HS than XF0.

The current focus is preferably defined by a rectangle corresponding to the area defined by the object-hyperlink (the implementation in the case of a rectangle requires relatively little computing resources). The hyperlink that has the focus, is not involved in the search for objects of candidates.

The definition of zones POI is ka

Identifies four priority areas: North, South, East and West. These zones correspond to the length of the object that has focus in the four geographical directions. These areas are a priority, as is similar to the structure of the document.

It should be noted that although these four areas (implementation of this option requires relatively little computing resources and provides easy and intuitive to move around the document)may be used and other options. In one embodiment, the direction can be determined polar picker on the basis of the input characterizing the corner, or turn signals clockwise or counterclockwise, and one or more zones can be determined on the basis of these turn signals; in this case, the object every time binds only to one direction, and to select other objects will change the very direction; the present invention embraces such embodiments of, and such sign may be implemented independently.

Mentioned zones is shown in figure 5, where figa-5d respectively depict the area labeled "focus", and adjacent Northern, southern, Eastern and Western priority areas.

In one preferred options realized what I mentioned Eastern and Western priority zone expanded at the expense of adjacent zones on its Northern and southern borders. On figs and fig.5d shown adjacent zones 100, 102 and 104, 106, respectively East and West of the priority areas.

Four priority areas - the North-East, North-West, South-East and South-West are determined dynamically depending on the location of the Eastern and Western sites nominated. These zones are used to reassign direction, with no object candidate in the relevant priority areas, and to ensure that this algorithm can locate each of the interactive objects in this document. Dynamic calculation of these zones depending on located on the side of the object candidate avoids (preferably at least for the Northern and southern areas) "drop" facilities located further than East or West (right or left) the object candidate, as schematically shown in fige. The use of both priority and non-priority areas is a preferred characteristic, which can be implemented independently or in combination with other signs, not limited to specific areas described in this text.

Refer to Fig.6; northeast non-priority zone is defined by the right edge 110 North priority areas (see figa) and line 112, passing from the upper-right corner of the tech is the future of the object (object, with focus) to the upper left corner of the upper East candidate (Eastern object candidate). If there are none East of the candidate, or if the upper border of the upper East candidate is below the upper limit of the current object, the boundary of this zone is defined by the upper border of the Eastern priority areas (see figs).

Refer to Fig.7; the North-Western non-priority zone is defined as the addition to the North the priority area (see figa) and Western object candidate or West priority area. Namely, the area defined by the left edge 200 North priority zone and a line 201, passing from the upper-left corner of the current object (the object that has focus) to the upper right corner of the upper West candidate (Western object candidate). If there is not a single Western candidate, or if the upper bound is the upper West candidate is below the upper limit of the current object, the boundary of this zone is defined by the upper border of Western priority areas (see fig.5d).

Contact Fig; Southeast non-priority area is defined in a similar way, between South priority area (see fig.5b) and Eastern object candidate or East priority area. Namely, this area is defined by the right edge 300 South the priority zone and a line 301, passing from the lower-right corner of the current object (the object that has focus) to the lower left corner of East candidate, the southern or Eastern object candidate. If there are none East of the candidate, or the upper boundary of the Eastern candidate, which is the southernmost, is above the lower limit of the current object, the boundary of this zone is defined by the lower border of the Eastern priority areas (see figs).

Refer to Fig.9; South-Western non-priority area is defined in a similar way, between South priority area (see fig.5b) and Western object candidate or West priority area. Namely, this area is defined by the left edge of the 400 South priority area and line 401, running from the lower left corner of the current object (the object that has focus) to the lower left corner of Western candidate, the southern or Western object candidate. If there is not a single Western candidate or the upper boundary of the Western candidate, which is the southernmost, is above the lower limit of the current object, the boundary of this zone is defined by the lower border of Western priority areas (see fig.5d).

Preferably candidates (targets) are selected in a particular order (and this characteristic can be implemented independently). Describing one of the possible variations is tov determine the priority and non-priority areas, let us now describe the preferred method of choice; it should be borne in mind that similar approaches can be applied in the case mentioned priority and non-priority areas are defined differently, and that can be used and other variations of the order of selection.

At the first stage the candidate search is limited to the Eastern and Western priority areas, and all objects that intersect with these areas identified as potential candidates.

In a preferred embodiment, in which the Eastern and Western zones are expanded to include contiguous zones (as shown at positions 100, 102, 104 and 106 on figs and fig.5d), candidates can be extended to these adjacent areas, in order to identify potential candidate objects located near the Eastern and Western zones.

The list of potential candidates is narrowed during subsequent stages of the selection process, as will be described below, such a two-stage selection process can be implemented as an independent preferred characteristic, even when using other selection mechanisms. Below will be described a few rules; each of them can be implemented independently or in combination with other rules, and revealed the following combination of rules is particularly preferred, because it allows you to effectively get a "reasonable" the abortion practices of object candidates.

Figure 10 shows the objects 410 and 411, located at distances d2 and d1 from the object denoted by "focus". If the rule specifies that objects are closer to the current object, are preferred over more distant objects, then the object 410 are preferred in comparison with the object 411, since the distance d2 is less than the distance d1.

On figa shows the objects 420 and 421 located at the same distance d from the object denoted by "focus". If the rule specifies that if the objects are at the same distance, left the top object (the top is at the North), then the object 421 preferred in comparison with the object 420, because the object 421 is located North of the object 420.

On fig.11b shows the object labeled "focus", and its Western priority area 434, extended adjacent zones 435 and 436. The object 437 is located in the Western priority area 434 at a distance d3 from the object of focus. The object 438, intersecting with the adjacent area 436 that extends West priority area 434 is at a distance d4 from the object of focus, and the value d4 is smaller than d3. Although the object 438 closer to the object "focus"than the object 437, you can set a rule that will be retained object 437, because the object 438 intersects only with connecting zone is 436, i.e. it doesn't go in West priority area 434.

In the second step searches for the Northern and southern candidates in the North and South of the priority areas, as well as secondary candidates in the secondary zones.

The upper and lower candidates are considered priority candidates, if they intersect with either the Northern or southern area.

Two candidates are located on the same line in the following cases:

both intersect with the current object.

one object contains (covers) other;

both are at the same distance from the current object is taken as the vertical distance between the nearest horizontal boundaries, i.e. from the upper boundary of the current object to the lower border of the candidate for the top candidate, and Vice versa for the bottom).

In the case of two candidates considered to be located on the same line, they are classified as follows:

- shown Fig object 454, situated entirely in the priority area 455, classified as Central candidate;

- shown Fig object 456, crosses left boundary of the priority areas 455 are classified as the left candidate;

- shown Fig object 457, crosses right boundary of the priority areas 457, classified as the right candidate.

Let us now describe, with reference to figa-15th, the choice of the Redi two candidates, which are located on the same line. Although the severity prioritization no, it should be noted that the described algorithm is asymmetric (in this example, he prefers the left of the candidate right). This characteristic (asymmetry) is important and can be implemented independently; it is better (than the symmetric algorithm) ensures that, in the end, it iterates through all the objects, although if necessary it is possible to introduce an element of randomness into, by and large, the symmetric algorithm.

You can apply the following rules:

- left candidate 458 preferred compared to the right candidate 459 (see figa);

- Central candidate 460 are preferred in comparison with the left 461 or the right candidate (see fig.15b);

if, as shown in figs and fig.15d, two candidates are candidates of the same type, left one of them, the inner boundary of which goes deeper into the zone 455, for example, in the case of two left-wing candidates 462 and 463 (see figs) left one, the right border which goes further to the right, i.e. the candidate 463, and Vice versa; therefore, in the case of two right-wing candidates 464 and 465 (see fig.15d) left one, the left boundary of which goes on the left, i.e. the candidate 464;

- shown on five two Central candidates 466 and 467 which appears to be the one whose center is closer to the center of the current object.

If candidates are not considered to be located on the same line, left one that is closer to the center of the current object.

As shown in Fig, the candidate is considered a secondary candidate, if he (i.e. the surrounding rectangle) is completely located in the secondary zone 468, as in the case of candidates 469, 470 and 471. From each secondary zone left two (preferably) secondary candidate. Accordingly, the left two secondary candidate 469 and 470, while the secondary candidate 471 rejected. Surrounding the candidate 472 rectangle is not fully in the secondary zone 468; Ph.D. 472 cannot be considered as a secondary applicant and therefore is rejected.

The third (desirable but optional) stage makes it possible to attach a secondary candidate to the direction, no candidate, or one candidate binding to two different directions. This stage can also solve problems with objects covering other objects.

For the rebinding of interest to the East and West and North and South directions are complementary ways; below will be explained in detail the binding to only one of two directions, indicating in brackets complementary directions; the same principles apply for another order is placed with the appropriate necessary changes.

To snap objects to the East (or West) direction, are considered secondary candidates from the North-East and South-East (or North-West and South-West). Left closest to the current object on the axis North-South candidate; if equidistant objects is left to the object, nearest axis East-West.

Similarly, to bind the objects to the North (or South) direction, are considered secondary candidates from the North-East and North-West (or South-East and South-West). Left closest to the current object on the axis North-South candidate; if equidistant objects is left to the object, nearest axis East-West. In the absence of objects in the secondary zones candidate is selected from Eastern and Western objects, preferably those that are above (below) the object candidate; to reactivate the Northern (or southern) areas located to the side of the applicant allows you to navigate to the very top (or bottom) of the object.

On Fig shown a set of objects - objects a, b, C, D, E, F and G. One object may be covered by another object, if surrounding the first object rectangle is completely inside the rectangle surrounding the second object. On Fig objects D and E are covered by the object, which, in turn, covered by the object Century About the known G covered by the object F.

Below will be described the processing algorithm of interest, covering other objects. It provides the ability to move towards the object, which is the internal ("covered"), for example, from object to object, from the object to the objects D and E, and the object F object G (this characteristic is preferred and it can be implemented independently, and can be used by algorithms other than the preferred algorithm described in this text). In one preferred options after completion of all internal objects, the direction of travel is changed to reverse, and it takes all encompassing objects.

Using the following table 5, we explain the action of the above-mentioned rules in relation to the objects shown in Fig.

Table 5

The current object Eastern candidate Western candidate
And In Candidate no
In And
D In
D E
E D
In E
In F
F G In
G F F
F Candidate no G

Below, with reference to Fig, will be explained a fourth stage, allowing you to select the appropriate features for the North and South directions in such a way that provides the ability to move between all the objects (this is the preferred order and the preferred trait and can be implemented independently, and can also be implemented using other algorithms).

Contact figa, which shows the object 510 to the West of the object 512, with focus, and the object 514 South of object 512. Another object 516 is located South of object 510. Using the above algorithms, object 510 will be considered a Western candidate, and the object 514 will be considered as the southern candidate. The object 518 is located so that it cannot be accessed from the object 510, because the object 512 would be the East by the applicant and the object 516 would be a southern candidate. Thus, the fourth stage is provided in order to provide access to the object 518.

This fourth stage involves rebinding instead of North or South of the candidate secondary candidate (arrows respectively 500, 501), if the secondary applicant. in order to be accessible from the East or West of candidates (figa), i.e. if access to this secondary candidate may not be ensured when using this method of navigation to the Eastern or Western candidate, or if this secondary candidate crosses the North or South of the priority areas, respectively, a Northern or southern candidates.

Fig.18b illustrates a similar situation, but here the object 518 closer to the object 514.

Turning to Fig, let us now consider the result of the implementation of the algorithms described above for the case of a typical document. This figure presents a solid line boxes represent active objects in this document, and the rectangles depicted by the dashed line correspond to the zones defining the hyperlink.

There are arrows show the possible routes based on the above algorithms. As can be seen, moving in one of four directions, you can bypass all of the objects are quite intuitive way. Moreover, note that the algorithm does not have to be reversible; for example, moving up from the bottom left of the hyperlink rectangle 600 causes the rectangle 602, but the move down from there leads to the rectangle 604. Similarly, moving down from multiple objects leads to elongated rectangle at the bottom of the hyperlink 608 (which may be, for example, the R, line of text), but moving up from there leads only to object 610.

Let us now describe in more detail the procedures used in the present preferred embodiment, for the formation of the list of candidates, using primarily Fig-23.

For the sake of convenience and ease of understanding of the illustrations used several groups of placeholders. These variables are defined as follows:

"Candidate (<a primary direction>)": an array of 4 variables that refer to the Northern, Eastern, southern and Western (primary) candidates.

Secondary (<a secondary direction>, <number=1 or 2>)": a multidimensional array of 8 variables, corresponding to the first and second secondary candidates in the North-Western, North-Eastern, South-Western and South-Eastern non-priority areas. The number 1 corresponds to the first secondary candidate in the corresponding non-priority area number 2 corresponds to the second secondary candidate, etc. As mentioned above, may be provided with more or fewer secondary candidates, but for the purposes of this illustration considers only two.

On Fig presents the sequence of procedures performed for the formation of the list of candidates. In the left column 1200 provides a brief description of the procedures a-C (700, 800, 90), and in the right column 1202 presents the corresponding sample pseudo-code of privjazyvali, which can be carried out during the execution of each procedure.

The procedure And about 700 corresponds to the first and second stages described above; procedure 800 approximately corresponds to the third stage described above; the procedure With approximately 900 corresponds to the fourth step described above.

Procedure And 700 includes an operation of finding all primary and secondary candidates for the currently selected object. The process 800 includes an operation of filling in all the empty primary candidates suitable secondary candidates. Finally, the process 900 includes an operation binding to the corresponding primary candidates secondary North and South of the candidates, which is impossible to access from the East and West primary candidates.

Turning to Fig, we describe in more detail the procedure And 700. First of all, in steps 704, 706, 708, 710 are binding primary candidates. This binding is done in accordance with the method used for selecting the primary candidates; for example, in the case of the Eastern candidate, select the nearest object in East priority area. After it was made binding on all primary candidates (or, in appropriate cases, they were left blank), to appropriate ejstvujuschij steps 712, 714, 716, 718 are binding secondary candidates. Again, this binding is carried out in accordance with the method of selection for secondary candidates, such as any described in more detail above.

Turning to Fig, let us now describe the procedure 800. Steps 804, 814, 816 allow the queue to check in step 806, each of all the primary candidates. Then at steps 808, 810 for each candidate, which has no attached object, in other words, that was left empty by the procedure And is the corresponding binding. As before, the specific algorithm used in step 808, can be modified as you like much, but in this preferred embodiment, to apply the algorithm, described in detail above.

Turning to Fig, let us now describe the final procedure 900. Steps 904, 906, 912, 914, 918, 920 forming the outer and inner loop, alternately treat secondary candidates from all non-priority areas. As mentioned above, this description is not more than two secondary candidates (that is, for each non-priority areas are addressed only the first secondary candidate and the second secondary candidate). At steps 908, 910 the algorithm checks whether the access is considered secondary to the candidate from the Eastern or Western lens is impressive candidates. If you cannot access the corresponding North or South (primary) candidate is replaced by the considered secondary candidate. For example, if you find that from the Eastern or Western candidates cannot access certain secondary candidate from the South-West, the latter will be appointed new South candidate.

The preferred algorithm to determine whether possible or impossible access to the considered secondary to the candidate from the Eastern or Western sites nominated, simply checks whether this secondary candidate in one of the four priority areas East or West of the object candidate. This provides the advantage that allows access to any object without having to use overly complex algorithm. In particular, this test is not as complicated as the combination of treatments a, b and C used to define the objects candidates for the current object, and there is no need for such it was.

In the final step 922 of the last process in the array "Candidate" contains four appropriate primary object candidate. As mentioned above, the sequential application of the above procedures, you can provide access to each interest object Web page from any other the CSOs of interest of the object (objects, which cannot be selected, to which and from which you cannot go, or with whom you cannot communicate in any other way, is usually not considered to be of interest objects).

Shown in Fig-23 flowchart can be modified, in particular in regard to the exceptions, modifications or additions of certain milestones, for example, to reflect the features of other embodiments described in this text.

One of such modifications is presented on Fig-26. In this algorithm, the step of checking whether the access to some secondary candidate from the Eastern or Western candidate, is more thorough, potentially giving the best results - which is a loss in speed. In this embodiment, is additionally used another pair of arrays:

Vostochnykh (<a primary direction>), Zapadnyje (<a primary direction>): the same structure as the array "Candidate (...), but they contain objects that are candidates for respectively the Eastern and Western sites nominated.

As before, the procedure And 700 includes a step of finding all primary and secondary candidates for the currently selected object, and the procedure 800 includes a step of filling any empty primary candidates suitable secondary candidates. New proced the RA D 1000 includes a step of finding the primary candidates for objects the respective Eastern and Western primary candidates (for example, repeat the above procedures a and b for the Eastern and Western candidates). Finally, the procedure E 1100, similar in structure to the procedure 900, includes a step of binding to the corresponding primary candidates of any of the Northern and southern candidates, not present in any of the elements of the array "Vostochnykh()" and "Zapadnyje()".

Procedures And 700 and 800 are as described above and in detail described will not.

Contact Fig and describe the procedure D 900. Steps 1004, 1006 are used for effective repetition of procedures And 700 and 800, but from the point of view of another object (in this case Eastern candidate of the current object). In this preferred embodiment, procedure a and b are implemented by a single function that takes as parameter, inter alia, a reference to the object, which should be considered the "current object". Thus steps 1004, 1006 can be implemented relatively efficiently. In modifications of this preferred option procedures and implemented several functions. Steps 1008, 1010 is equivalent to steps 1004, 1006, but in relation to Western candidate of the current object. It should be stressed that candidates determined for the Eastern and Western objects are defined only in the first AP is the situation and not specified in accordance with the additional processes D and E. Thanks this saves computing resources; this also helps to prevent infinite recursion.

Let us now describe, with reference to Fig alternative final procedure E 1100. As before, steps 1104, 1106, 1112, 1114, 1120 form the external and internal cycles, alternately treat secondary candidates from all non-priority areas. As mentioned above, in the present embodiment is not more than two secondary candidates (that is, for each non-priority areas are addressed only the first secondary candidate and the second secondary candidate). At steps 1108, 1110, the algorithm checks whether the secondary candidate of one of the elements of arrays "Vostochnykh()" or "Zapadnyje()" (that is, is it possible to access it from the East or West of the objects of the candidates). If you cannot access the corresponding one - North or South (primary) candidate is replaced by the data of the secondary candidate. For example, if it is found that the secondary candidate from the South-East is not accessible from the East or West of the candidates will be appointed new South candidate.

As becomes obvious, described in this text ways to navigate a Web page particularly suitable for receiver-decoder, among other things due to the simplicity of controls for which to is quite reasonable standard remote control. In one modification of the preferred alternative implementation of the present invention, all candidates for all objects of a Web page are calculated immediately after the page is loaded and saved in a table for later use. This can be achieved the advantage of faster processing during navigation (due to the fact that instead of each time to evaluate the candidates, their search in the table). However, the dynamic calculation of interest the candidate also has its advantages, as compared with save the table, requires less memory of the receiver-decoder having a relatively small volume. In this embodiment, it is also possible to move around the Web page is already in the boot process, for example, when the relative positions and sizes of objects on the page can be unsteady.

Dynamic navigation can also be useful when using JavaScript, which can not only make Web pages visible or invisible (thus affecting navigation, the relationships between all the objects of this page), but can also create objects in the page rendering process. Dynamic HTML can also make Web pages visible or invisible, and, accordingly, will have the advantage od the sled above methods, dynamic navigation.

In the absence of indications to the contrary, all the above features can be implemented independently. The attached summary is included in this application by reference. Item numbers included in the claims, have no limiting action.

1. Method the purpose of transporting a certain number of objects to be displayed on the screen in the appropriate locations, according to which these objects are tied to a certain set of certain areas on the basis of the locations of these objects, including climb or descend one level in the hierarchy of such objects and characterized in that a certain group of objects can be passed as a single unit on the first level, and moving between its individual members or subgroups may be at the second level.

2. The method according to p. 1, characterized in that the above objects are bound to fields in a predefined order.

3. The method according to p. 1 or 2, characterized in that it further includes the selection of these many objects of a certain number of object candidates, the choice of these many sites nominated a group of received objects and bind to the directions mentioned group of received objects.

4. The method according to claim 1, characterized in that the binding objects to directions is carried out in such a way that allows access to all of interest to the objects on the page.

5. The method according to p. 1, characterized in that it includes a hyperlink.

6. The method according to p. 1, characterized in that the said group object is a compound object.

7. The method according to p. 6, characterized in that the said compound object is "text box", "list", "IsMap", "UseMap", "frame".

8. The method according to p. 1, characterized in that in the case of a document that contains multiple frames between frames in General you can move to the first level, and between objects placed in each frame, you can move to the second level.

9. The method according to p. 1, characterized in that it further includes a classification referred to many objects on the primary and secondary candidates in relation to the current object.

10. The method according to p. 9, characterized in that the operation of the classification of the set of objects includes determining whether each object in a certain relative position with respect to the current object.

11. A device for the purpose of transporting a certain number of objects to be displayed on the screen according to the respective locations, contains a tool to bind these objects to some of the many specific areas on the basis of the locations of these objects and the means for lifting or descending one level in the hierarchy of such objects, characterized in that the said means for lifting or descending one level in the object hierarchy are designed to ensure the passage of a group of objects as a whole on the first level and move between its individual members or subgroups at the second level.

12. The device according to p. 11, characterized in that the said means for binding objects to the set of directions is arranged to snap objects to fields in a predefined order.

13. The device according to p. 11 or 12, characterized in that it further comprises means for selecting from the above set of objects a set of object candidates, the means for selecting many of these objects are candidates for a certain group of received objects and a means for binding to the directions mentioned group of received objects.

14. The device according to p. 11, characterized in that the said means for binding objects to many areas configured to allow access to all interest about what the projects, located on the page.

15. The device according to p. 11, characterized in that it comprises means to move the hyperlink.

16. The device according to p. 15, characterized in that the said group object is a compound object.

17. The device according to p. 16, characterized in that the said compound object is "text box", "list", "IsMap", "UseMap", "frame".

18. The device according to p. 11, characterized in that in the case of a document that contains multiple frames between frames in General you can move to the first level, and between objects placed in each frame, you can move to the second level.

19. The device according to p. 11, characterized in that it further comprises means for classifying mentioned many objects on the primary and secondary candidates in relation to the current object.

20. The device according to p. 19, characterized in that the said means for classifying a set of objects configured to determine whether each object in a certain relative position with respect to the current object.

 

© 2013-2015 Russian business network RussianPatents.com - Special Russian commercial information project for world wide. Foreign filing in English.