Спосіб призначення порядку переміщення множини об’єктів на екрані та пристрій для його здійснення

1. Спосіб призначення порядку переміщення певній множині об'єктів, що відображаються на екрані у відповідних місцеположеннях, відповідно до якого ці об'єкти прив'язують до певної множини визначених напрямів на основі згаданих місцеположень цих об'єктів, який включає підйом або спуск на один рівень в ієрархії таких об'єктів, який відрізняється тим, що певна група об'єктів може бути пройдена як єдине ціле на першому рівні, а переміщення між її окремими елементами або підгрупами може здійснюватися на другому рівні. 2. Спосіб за п. 1, який відрізняється тим, що згадані об'єкти прив'язуються до напрямів в певному заздалегідь визначеному порядку. 3. Спосіб за п. 1 або п. 2, який відрізняється тим, що він додатково включає вибір із згаданої множини об'єктів певної множини об'єктів-кандидатів, вибір із згаданої множини об'єктів-кандидатів певної групи прийнятих об'єктів і прив'язку до напрямів згаданої групи прийнятих об'єктів. 4. Спосіб за п. 1, який відрізняється тим, що згадана прив'язка об'єктів до напрямів здійснюється таким чином, що забезпечується можливість доступу до всіх розташованих на сторінці об'єктів, що становлять інтерес. 5. Спосіб за п. 1, який відрізняється тим, що він включає перехід за гіперпосиланням. 6. Спосіб за п. 1, який відрізняється тим, що згадана група об'єктів являє собою складений об'єкт. 2 (19) 1 3 76710 4 напрямів виконаний з можливістю забезпечення шому рівні, а між об'єктами, розміщеними в кожможливості доступу до всіх розташованих на стоному фреймі, можна переміщатися на другому рінці об'єктів, що становлять інтерес. рівні. 15. Пристрій за п. 11, який відрізняється тим, що 19. Пристрій за п. 11, який відрізняється тим, що він включає в себе засіб для переходу за гіперповін додатково включає в себе засіб для класифісиланням. кації згаданої множини об'єктів на первинні і вто16. Пристрій за п. 15, який відрізняється тим, що ринні об'єкти-кандидати по відношенню до поточзгадана група об'єктів являє собою складений ного об'єкта. 20. Пристрій за п. 19, який відрізняється тим, що об'єкт. 17. Пристрій за п. 16, який відрізняється тим, що згаданий засіб для класифікації множини об'єктів згаданим складеним об'єктом є "текстове поле", виконаний з можливістю визначення того, чи зна"список", "IsMap", "UseMap", "фрейм". ходиться кожний об'єкт в певному конкретному 18. Пристрій за п. 11, який відрізняється тим, що відносному положенні по відношенню до поточноу разі документа, що містить декілька фреймів, між го об'єкта. фреймами в цілому можна переміщатися на пер Цей винахід стосується переміщення між кількома об'єктами, від одного до іншого (що називають також навігацією), які звичайно відображаються на екрані, і у варіантах свого здійснення, яким віддається перевага, стосується переміщення між об'єктами, визначеними в певному документі, такому як HTML-документ (або подібному), або полегшення вибору таких об'єктів. HTML-документи (HTML - мова розмітки гіпертекстових документів) добре відомі і широко використовуються для передавання інформації в мережі Інтернет. Кожна сторінка такого документа може включати в себе кілька активних областей або об'єктів, які можуть бути активовані шляхом переведення курсору до цього об'єкта за допомогою координатно-вказівного пристрою (такого як мишка) і натисненням на клавішу, зв'язану з цим координатно-вказівним пристроєм. До числа типових об'єктів належать, серед іншого, зображення, спливаючі кнопки, селективні перемикачі, кнопкипрапорці, спливаючі списки, посилання на інші документи, вибирані поля для введення тексту і даних. У загальному випадку можуть розглядатися найрізноманітніші об'єкти, які можуть бути обрані або можуть отримати фокус, і цей винахід у варіанті, якому віддається перевага, належить до вибору таких об'єктів або до переміщення між ними. Згідно з цим винаходом пропонується відображати документ, такий як HTML-документ (або подібний), за допомогою пристрою, який може не мати координатно-вказівного пристрою, зокрема, приймача-декодера для системи цифрового телебачення. При цьому виникає проблема, пов'язана з переміщенням між об'єктами, відображеними на екрані. Термін "документ", як він застосовується в даному тексті, потрібно розуміти як такий, що охоплює будь-яку структуру даних, здатну визначати або посилатися на множину об'єктів, з яких може бути зроблений вибір, або між якими можна переміщатися; це необов'язково повинен бути кодований текст (як у випадку HTML). Термін "приймачдекодер", як він застосовується в даному тексті, може означати приймач для приймання як закодованих, так і незакодованих сигналів, наприклад, теле- і/або радіосигналів, які можуть транслюватися шляхом мовлення або передаватися за допо могою яких-небудь інших засобів. Цей термін може також означати декодер для декодування прийнятих сигналів. Варіанти виконання такого приймачадекодера можуть включати в себе декодер, суміщений із приймачем для декодування прийнятих сигналів, як, наприклад, в "приставці для телевізора" (STB), аналогічний декодер, що функціонує в поєднанні з фізично окремим приймачем, або декодер, споряджений додатковими функціями, такими як Web-браузер, відеомагнітофон або телевізор. Термін "система цифрового телебачення", як він використовується в даному тексті, включає в себе будь-яку супутникову, наземну, кабельну і іншу систему. У HTML-документі (або подібному) об'єкти, що підлягають відображенню, послідовно визначені в даному документі. Може бути запропонований простий спосіб переміщення між об'єктами в такому документі, що передбачає просте покрокове переміщення від одного визначення об'єкта до іншого, в тому порядку, в якому вони з'являються в даному документі. Перевага цього полягає в простоті реалізації і забезпеченні гарантованого проходження всіх об'єктів. Один із варіантів полягає в тому, щоб просто присвоїти клавіші зі стрілкою вгору або вліво функцію переміщення вгору по списку, а клавіші зі стрілкою вниз або вправо - функцію переміщення вниз по списку. Однак недолік цього підходу полягає в тому, що, хоч об'єкти звичайно дійсно визначені в документі в порядку, який загалом відповідає порядку, в якому вони відображаються на екрані, прямої відповідності тут немає. Таким чином, хоч із точки зору обробки процесором і легко визначити, яким буде "наступний" об'єкт, навігація може виявитися не так уже інтуїтивно-зрозумілою для користувача, якому, щоб знайти потрібний об'єкт, просто доведеться послідовно перебрати цілий ряд об'єктів, причому можливо - в довільному порядку. На сторінках із великою кількістю об'єктів це може спричиняти роздратування у користувача. Згідно з першим аспектом цього винаходу пропонується спосіб призначення порядку переміщення певній множині об'єктів, що підлягають відображенню на екрані у відповідних місцеположеннях, який включає прив'язку об'єктів до певної 5 76710 6 множини визначених напрямів, на основі зазначеУ варіанті, якому віддається перевага, спосіб, них місцеположень цих об'єктів. що пропонується, включає пошук первинних об'єкЗавдяки цьому навігація стає більш інтуїтивнотів-кандидатів в кожному напрямі і вибір обраного зрозумілою, оскільки вона вже може здійснюватиоб'єкта-кандидата в кожному напрямі на основі ся на основі місцеположень, в яких відображаютьпевних заздалегідь визначених критеріїв вибору. ся об'єкти, а не на основі порядку (можливо, дещо Завдяки цьому можна забезпечити більш природдовільного), в якому ці об'єкти визначені в докумений вибір об'єктів, ніж при простому знаходженні нті, або хронологічного порядку, в якому ці об'єкти першого об'єкта, наявного в даному напрямі, а відображаються. також можна забезпечити урахування інших факУ варіанті, якому віддається перевага, об'єкти торів. Зазначені критерії вибору можуть включати прив'язуються до напрямів в певному (у варіанті, в себе правила розрізнення первинних об'єктівякому віддається перевага, заздалегідь визначекандидатів, що мають різні розміри. Ці критерії ному) порядку. Завдяки цьому стає можливим вибору також можуть включати в себе правила встановити такий, якому віддається перевага, або розрізнення первинних об'єктів-кандидатів на оспріоритетний серед напрямів, так що об'єкт, принові їх близькості до певного напряму, якому відв'язаний до якого-небудь певного напряму, буде дається перевага. Ці критерії вибору можуть, крім знаходитися в певній залежності від об'єкта(ів) того, включати в себе правила розрізнення пер(якщо такі є), прив'язаного(их) до іншого напряму винних об'єктів-кандидатів на основі об'єктівна попередньому етапі прив'язки (якщо такий був). кандидатів, обраних для одного або декількох інЗавдяки цьому буде легше уникнути прив'язки ших напрямів. Ці правила можуть бути реалізовані об'єктів до декількох напрямів, і може бути полегв приймачі-декодері з використанням відносно шений вибір "розумного" набору об'єктів, які припростих команд, наприклад, додавання, віднімання в'язуються до всіх наявних напрямів. Однак об'єкі порівняння цілочисельних значень, так що ресурти можуть прив'язуватися до різних напрямів си ЦП, необхідні для виконання цієї реалізації, паралельно або одночасно, наприклад, за допомобудуть мінімальними. гою багатопотокового процесу. У варіанті, якому віддається перевага, зазнаЗазначена прив'язка об'єктів до напрямів у вачений спосіб додатково включає операцію визнаріанті, якому віддається перевага, здійснюється чення того, чи можливий доступ до певного необтаким чином, що забезпечується можливість досраного первинного об'єкта-кандидата, який тупу до всіх об'єктів, розташованих на сторінці. Це спочатку не був прив'язаний ні до якого напряму, з може обумовити такий спосіб прив'язки об'єктів, іншого, обраного первинного об'єкта-кандидата, і, який необов'язково буде оборотним. Іншими слоякщо доступ до нього при цьому неможливий, опевами, переміщення в одному напрямі і подальше рацію прив'язки зазначеного необраного первинпереміщення в зворотному напрямі не обов'язково ного об'єкта-кандидата до щонайменше одного із будуть приводити до початкового об'єкта. зазначених напрямів. Завдяки цьому можна заУ варіанті, якому віддається перевага, забезбезпечити можливість доступу до всіх об'єктів відпечується можливість хоч би непрямого доступу повідної сторінки, що представляють інтерес. У до кожного об'єкта, що представляє інтерес, із варіанті, якому віддається перевага, ознаки, що будь-якого іншого об'єкта, що представляє інтестосуються обраних і необраних об'єктіврес. Термін "об'єкт, що представляє інтерес", як кандидатів, еквівалентні ознакам, що стосуються він використовується в даному тексті, у варіанті, відхилених і прийнятих кандидатів, і навпаки. якому віддається перевага, означає об'єкт, який Зазначена операція визначення того, чи можкористувач здогадно обрав би для взаємодії з ним ливий доступ до певного необраного первинного або для його відображення. Забезпечивши можоб'єкта-кандидата з іншого, обраного первинного ливість доступу до кожного об'єкта, що представоб'єкта-кандидата, у варіанті, якому віддається ляє інтерес, із будь-якого іншого об'єкта, що предперевага, включає визначення того, чи знаходитьставляє інтерес, можна зробити перегляд сторінок ся зазначений необраний первинний об'єктбільш зручним. кандидат в певному відносному положенні по відБільш детально, спосіб, що пропонується, таношенню до зазначеного обраного первинного кож включає вибір із зазначеної множини об'єктів об'єкта-кандидата. Зокрема, зазначена операція певної множини первинних об'єктів-кандидатів, визначення того, чи можливий доступ до певного вибір із зазначеної множини об'єктів-кандидатів необраного первинного об'єкта-кандидата з іншопевної групи прийнятих об'єктів-кандидатів і попего, обраного первинного об'єкта-кандидата, у варіреднє відхилення інших об'єктів, визначення того, анті, якому віддається перевага, включає визначи можливий доступ до щонайменше одного з почення того, чи розташовується зазначений передньо відхилених об'єктів-кандидатів з якогонеобраний первинний об'єкт-кандидат істотно винебудь прийнятого об'єкта-кандидата, і заміну заще, нижче, лівіше або правіше зазначеного образначеним попередньо відхиленим об'єктомного первинного об'єкта-кандидата. Таким чином кандидатом одного із попередньо прийнятих об'єкможе бути забезпечений простий і швидкий спосіб тів-кандидатів у випадку, якщо доступ до цього визначення того, чи можливий доступ до якогопопередньо відхиленого об'єкта-кандидата при небудь певного об'єкта-кандидата. цьому неможливий, внаслідок чого зазначене поНа зазначені об'єкти звичайно будуть визнапереднє відхилення обертається. Таким чином, чені посилання в певному документі, і у варіанті, можна ще більше удосконалити широкий діапазон якому віддається перевага, ці об'єкти прив'язуютьіснуючих способів вибору прийнятних об'єктівся до зазначеної множини визначених напрямів в кандидатів. істотній мірі незалежно від порядку, в якому в за 7 76710 8 значеному документі визначені посилання на ці інших об'єктів-кандидатів, визначення того, чи мооб'єкти. жливий доступ до щонайменше одного із попередЗгідно з другим аспектом цього винаходу проньо відхилених об'єктів-кандидатів з якого-небудь понується спосіб призначення порядку переміприйнятого об'єкта-кандидата, і заміну зазначеним щення певній множині об'єктів, що підлягають віпопередньо відхиленим об'єктом-кандидатом оддображенню, на які в певному документі визначені ного із попередньо прийнятих об'єктів-кандидатів, посилання, який для спрощення навігації включає у випадку якщо доступ до цього попередньо відхиприв'язку об'єктів до певної множини визначених леного об'єкта-кандидата при цьому неможливий. напрямів незалежно від порядку, в якому в зазнаЗазначений спосіб може додатково включати опеченому документі визначені посилання на ці об'єрацію прив'язки зазначеної групи прийнятих об'єккти. тів-кандидатів до напрямів. Навігація може включати покрокове переміУ варіанті, якому віддається перевага, крім щення від одного об'єкта до іншого, у варіанті, множини "площинних" напрямів (таких як, наприякому віддається перевага, на основі щонайменше клад, вгору, вниз, вліво, вправо) навігація може одного вхідного сигналу, що вказує напрям перевключати підйом або спуск на один рівень в ієрарміщення. хії, або перехід за гіперпосиланням, у варіанті, Згідно із третім аспектом цього винаходу проякому віддається перевага, за допомогою команд понується спосіб спрощення вибору одного з пев"введення" і "вихід", або еквівалентних команд. ної множини об'єктів, на які визначені посилання в Таким чином може бути полегшене переміщення певному документі, що включає відображення запо фреймах і складених об'єктах, таких як списки. значених об'єктів і покрокове переміщення між У варіанті, якому віддається перевага, у разі цими об'єктами на основі місцеположення зазнасписку (або іншої групи об'єктів) весь список (або чених об'єктів на екрані. Покрокове переміщення у групу) можна пройти як єдине ціле на першому варіанті, якому віддається перевага, здійснюється рівні (тобто весь список може бути обраний як у відповідь на вхідну дію від користувача, яка у один об'єкт), а між окремими елементами (або варіанті, якому віддається перевага, визначає напідгрупами елементів) можна переміщатися на прям, в якому повинно здійснюватися це покрокодругому рівні. ве переміщення. Спосіб, що пропонується, у варіІншими словами, об'єкт, що включає в себе анті, якому віддається перевага, включає також інші об'єкти, може бути пройдений як єдине ціле вибір об'єкта на основі додаткової вхідної дії від на першому рівні, а між зазначеними іншими об'єккористувача. тами можна переміщатися на другому рівні, при У варіанті, якому віддається перевага, зазнацьому зазначеним об'єктом у варіанті, якому відчений спосіб включає визначення поточного об'єкдається перевага, є список, фрейм або карта зота і об'єкта, який повинен бути обраний наступним браження, а зазначеними іншими об'єктами є від(цільового об'єкта) в кожному з певної множини повідно елементи списку, об'єкти, розміщені у напрямів. У варіанті, якому віддається перевага, фреймі, і області карти зображення. зазначена множина напрямів включає в себе щоТак, у варіанті, якому віддається перевага, у найменше чотири практично перпендикулярних разі документа, що відображається у вигляді декінапрями, у варіанті, якому віддається більша пелькох фреймів, між фреймами в цілому можна ревага, - вгору, вниз, вліво, вправо. У варіанті, переміщатися на першому рівні, а між об'єктами, якому віддається перевага, кожному напряму старозміщеними у фреймі, можна переміщатися на виться у відповідність певна клавіша або інший другому рівні. засіб введення команд (наприклад, клавіші зі стріУ варіанті, якому віддається перевага, у разі лкою на пульті дистанційного керування). Однак навігації по документу, відображеному у вигляді цей винахід не обмежений використанням клавіш декількох фреймів, переміщення організується введення, і у вдосконаленому варіанті зазначені таким чином, щоб по досягненні найдальшого напрями можуть обиратися шляхом голосових або об'єкта в певному напрямі (наприклад, крайнього інших команд, або шляхом реагування на фізичне лівого, крайнього правого, найверхнього, найнижпереміщення пристрою керування. нього) в межах фрейма подальше просування в Зазначений спосіб у варіанті, якому віддається даному напрямі приводило до вибору наступного перевага, включає підсвічення поточного об'єкта, і фрейма в цьому напрямі. У варіанті, якому віддау варіанті, якому віддається перевага, також (або ється перевага, вибір наступного фрейма привоальтернативно) включає указания того, який об'єкт дить далі до вибору першого об'єкта в цьому прив'язаний до кожного напряму, у варіанті, якому фреймі в даному напрямі. віддається перевага, способом, який відрізняється Зазначений спосіб може включати визначення від зазначеного підсвічення, наприклад, за допопочаткового об'єкта, у варіанті, якому віддається могою стрілки або іншого підсвічення. Зазначений перевага, без необхідності у виборі такого об'єкта спосіб може включати указания цільового об'єкта. користувачем, у варіанті, якому віддається переваЗгідно з суміжним аспектом цього винаходу га, відповідно до певного заздалегідь визначеного пропонується спосіб спрощення переміщення між правила, наприклад, найверхнього крайнього зліва об'єктами певної множини об'єктів, на які визначені об'єкта, що відображається. У варіанті, якому відпосилання в певному документі, який включає видається перевага, обирається тільки один об'єкт, бір із зазначеної множини об'єктів певної множини який отримує фокус за умовчанням при відсутності первинних об'єктів-кандидатів, вибір із зазначеної іншого вибору користувача. множини об'єктів-кандидатів певної групи прийняУ варіанті, якому віддається перевага, зазнатих об'єктів-кандидатів і попереднє відхилення чений спосіб додатково включає класифікацію 9 76710 10 зазначеної множини об'єктів на первинні і вторинні но від порядку, в якому на ці об'єкти визначені пооб'єкти-кандидати, по відношенню до поточного силання в зазначеному документі. У варіанті, якооб'єкта. Операція класифікації зазначеної множини му віддається перевага, зазначений пристрій об'єктів у варіанті, якому віддається перевага, включає в себе пам'ять для збереження (або в якій включає визначення того, чи знаходиться кожний зберігається) певного представлення зазначеного об'єкт в певному конкретному відносному полодокумента. женні по відношенню до поточного об'єкта. Згідно із третім аспектом пропонується приЦей винахід розповсюджується на відповідні стрій для спрощення вибору одного з певної мноаспекти, що відносяться до пристрою, і у варіанті, жини об'єктів, на які визначені посилання в певноякому віддається перевага, спосіб, що пропонуму документі, що включає в себе засіб (наприклад, ється, реалізовується в приймачі-декодері; цей екран або процесор оброблення зображень) для винахід розповсюджується на приймач-декодер, відображення зазначених об'єктів і покрокового виконаний з можливістю здійснення способу відпереміщення між цими об'єктами, на основі місцеповідно до будь-якого із зазначених вище аспектів. положення зазначених об'єктів на екрані. ЗазначеУ такому випадку приймач-декодер у варіанті, ний пристрій у варіанті, якому віддається переваякому віддається перевага, має пульт дистанційга, має засіб (наприклад, пристрій введення, такий ного керування, і клавішам цього пульта дистаняк пульт дистанційного керування) для приймання ційного керування поставлені у відповідність навхідної дії від користувача і для покрокового перепрями. міщення у відповідь на вхідну дію від користувача, Згідно з першим аспектом цього винаходу, що причому у варіанті, якому віддається перевага, стосується пристрою, пропонується пристрій для зазначена вхідна дія визначає напрям, в якому призначення порядку переміщення певній множині повинно здійснюватися зазначене покрокове пеоб'єктів, що підлягають відображенню на екрані у реміщення. Зазначений пристрій у варіанті, якому відповідних місцеположеннях, який включає в себе віддається перевага, додатково включає в себе засіб (наприклад, процесор, що здійснює прив'яззасіб (наприклад, процесор вибору) для вибору ку) для прив'язки об'єктів до певної множини виоб'єкта на основі додаткової вхідної дії від корисзначених напрямів, на основі зазначених місцепотувача. ложень цих об'єктів. Згідно з суміжним аспектом пропонується приЗгідно з суміжним аспектом цього винаходу стрій для спрощення вибору одного з певної мнопропонується пристрій для призначення порядку жини об'єктів, на які визначені посилання в певнопереміщення певній множині об'єктів, що підлягаму документі, який включає в себе засіб ють відображенню на екрані у відповідних місце(наприклад, пам'ять) для зберігання певного предположеннях, що включає в себе процесор, що проставлення даного документа, засіб (наприклад, грамується для прив'язки об'єктів до певної графічний вихідний каскад, який може включати в множини визначених напрямів, на основі зазначесебе графічний процесор) для виведення зазначених місцеположень цих об'єктів. ного даного документа на екран (для відображенУ варіанті, якому віддається перевага, зазнаня на екрані), і засіб (наприклад, процесор, що чений пристрій включає в себе пам'ять для зберіпрограмується відповідним чином) для покроковогання певного представлення зазначеної множини го переміщення між зазначеними об'єктами, на об'єктів, що підлягають відображенню. Зазначена основі місцеположень, в яких об'єкти повинні відомножина об'єктів може бути, наприклад, об'єктами, бражатися на екрані. на які визначені посилання в певному документі, Пристрій, що пропонується, може мати клавіякий може зберігатися в зазначеній пам'яті. У варішу або інший пов'язаний з ним засіб введення коанті, якому віддається перевага, зазначений приманд (наприклад, клавіші зі стрілками на пульті стрій додатково включає в себе засіб (такий як дистанційного керування). графічний вихідний каскад, який може включати в Пристрій, що пропонується, у варіанті, якому себе графічний процесор) для видачі в засіб відовіддається перевага, включає в себе засіб (наприбраження сигналу для відображення зазначеної клад, процесор відображення підсвічування) для множини об'єктів. підсвічення поточного об'єкта, і у варіанті, якому Згідно із другим аспектом, що відноситься до віддається перевага, також (або альтернативно) пристрою, пропонується пристрій для призначення включає в себе засіб (наприклад, процесор відопорядку переміщення певній множині об'єктів, що браження цілі) для указания того, який об'єкт припідлягають відображенню, на які визначені посив'язаний до кожного з напрямів, у варіанті, якому лання в певному документі, який для спрощення віддається перевага, способом, який відрізняється навігації включає в себе засіб (наприклад, процевід зазначеного підсвічення, наприклад, за допосор, що здійснює прив'язку) для прив'язки об'єктів могою стрілки або іншого підсвічення. до певної множини визначених напрямів незалежУ варіанті, якому віддається перевага, прино від порядку, в якому на ці об'єкти визначені пострій, що пропонується, включає в себе засіб (насилання в зазначеному документі. приклад, підсистему пошуку) для пошуку первинЗгідно з суміжним аспектом пропонується приних об'єктів-кандидатів в кожному напрямі і вибору стрій для призначення порядку переміщення певобраного об'єкта-кандидата в кожному напрямі, на ній множині об'єктів, що підлягають відображенню, основі певних заздалегідь визначених критеріїв на які визначені посилання в певному документі, вибору. який для полегшення навігації включає в себе Зазначений пристрій у варіанті, якому віддапроцесор, що програмується для прив'язки об'єктів ється перевага, включає в себе засіб (звичайно до певної множини визначених напрямів незалежпредставлений процесором) для прив'язки об'єктів 11 76710 12 до напрямів, виконаний з можливістю забезпеченвключає в себе засіб (звичайно представлений ня можливості доступу до всіх об'єктів сторінки, що процесором вибору) для вибору із зазначеної представляють інтерес. У варіанті, якому віддамножини об'єктів певної множини первинних об'єкється перевага, забезпечується можливість хоч би тів-кандидатів, засіб (звичайно представлений тим непрямого доступу до кожного об'єкта, що предже або додатковим процесором вибору) для вибоставляє інтерес, із будь-якого іншого об'єкта, що ру із зазначеної множини об'єктів-кандидатів певпредставляє інтерес. ної групи прийнятих об'єктів-кандидатів і попередУ варіанті, якому віддається перевага, зазнанього відхилення інших об'єктів, засіб (наприклад, чений пристрій додатково включає в себе засіб (як визначальний процесор) для визначення того, чи правило, представлений визначальним процесоможливий доступ до щонайменше одного із попером) для визначення того, чи можливий доступ до редньо відхилених об'єктів-кандидатів з якогопевного необраного первинного об'єкта-кандидата, небудь прийнятого об'єкта-кандидата, і засіб (звиякий не був спочатку прив'язаний ні до якого начайно представлений тим же або додатковим пропряму, з іншого, обраного первинного об'єктацесором) для заміни зазначеним попередньо відкандидата, і засіб (звичайно представлений тим хиленим об'єктом-кандидатом, якщо доступ до же або додатковим процесором) для прив'язки нього при цьому неможливий, одного із попередзазначеного необраного первинного об'єктаньо прийнятих об'єктів-кандидатів. кандидата, якщо доступ до нього при цьому немоЗапропонований пристрій може включати в жливий, до щонайменше одного з напрямів. себе засіб (звичайно представлений процесором) Зазначений засіб для визначення того, чи модля класифікації зазначеної множини об'єктів на жливий доступ до певного необраного первинного первинні і вторинні об'єкти-кандидати відносно об'єкта-кандидата з іншого, обраного первинного деякого або конкретного поточного об'єкта, причооб'єкта-кандидата, у варіанті, якому віддається му зазначений засіб для класифікації зазначеної перевага, включає в себе засіб (наприклад, визнамножини об'єктів у варіанті, якому віддається печальний процесор) для визначення того, чи знахоревага, включає в себе засіб (звичайно представдиться зазначений необраний первинний об'єктлений тим же або додатковим процесором) для кандидат в певному відносному положенні по відвизначення того, чи знаходиться кожний об'єкт в ношенню до зазначеного обраного первинного певному конкретному відносному положенні по об'єкта-кандидата. Більш конкретно, зазначений відношенню до поточного об'єкта. засіб для визначення того, чи можливий доступ до Різні процесори, зазначені вище як приклади певного необраного первинного об'єкта-кандидата придатних засобів, можуть бути інтегровані в один з іншого, обраного первинного об'єкта-кандидата, процесор і реалізовані відповідними його елеменможе включати в себе засіб (наприклад, визначатами або програмним забезпеченням, що виконульний процесор) для визначення того, чи розтається даним процесором. У одному варіанті здійсшовується зазначений необраний первинний нення, якому віддається перевага, більшість або об'єкт-кандидат істотно вище, нижче, лівіше або всі ознаки, що відносяться до пристрою, реалізоправіше зазначеного обраного первинного об'єктавуються відповідним програмним забезпеченням, кандидата. що виконується на апаратній платформі, яка Пристрій, що пропонується, може включати в включає в себе процесор, пам'ять і блок формусебе засіб (наприклад, пристрій вибору початкововання зображень. Зазначений процесор у варіанті, го об'єкта) для визначення певного початкового якому віддається перевага, забезпечує середовиоб'єкта, у варіанті, якому віддається перевага, без ще виконання для виконання прикладної програнеобхідності у виборі такого об'єкта користувачем, ми, наприклад, шляхом забезпечення операційної у варіанті, якому віддається перевага, відповідно системи, в якій може виконуватися ця прикладна до певного заздалегідь заданого правила, наприпрограма, або віртуальної машини, на якій може клад, найверхнього крайнього зліва відображеного виконуватися ця прикладна програма. об'єкта. Згідно з іншими аспектами цього винаходу У варіанті, якому віддається перевага, зазнапропонується програмний продукт для комп'ютера, чений засіб додатково включає в себе засіб для або засіб, який може бути прочитаний комп'ютевибору із зазначеної множини об'єктів певної мнором, що включає в себе команди для здійснення жини первинних об'єктів-кандидатів, засіб для виспособу згідно з будь-яким із зазначених вище бору із зазначеної множини об'єктів-кандидатів аспектів, що відносяться до способів. певної групи прийнятих об'єктів-кандидатів і попеЗгідно з ще одним аспектом цього винаходу реднього відхилення інших об'єктів, засіб для випропонується сигнал, що містить в собі команди значення того, чи можливий доступ до щонаймендля здійснення способу згідно з будь-яким із заше одного із попередньо відхилених об'єктівзначених вище аспектів, що відносяться до спокандидатів з якого-небудь прийнятого об'єктасобів. кандидата, і засіб для заміни зазначеним попереЗгідно з цим винаходом пропонується також дньо відхиленим об'єктом-кандидатом, якщо доспристрій або спосіб, по суті як вони описуються в туп до нього при цьому неможливий, одного із поданому тексті з посиланнями на прикладені фігури передньо прийнятих об'єктів-кандидатів. або будь-яку фігуру, і ілюструються ними, особлиЦя ознака може бути також реалізованою нево Фіг.4 і подальші. залежно. Відповідно, згідно з суміжним аспектом Нижче буде розглянутий один із варіантів здійпропонується пристрій для спрощення переміщенснення цього винаходу, з посиланнями на прикланя між об'єктами певної множини об'єктів, на які дені фігури, на яких: визначені посилання в певному документі, який Фіг.1 - загальний вигляд типової системи циф 13 76710 14 рового телебачення; Фіг.25 - четвертий етап процедури вибору Фіг.2 - блок-схема приймача-декодера; об'єктів-кандидатів відповідно до варіанту здійсФіг.3 - архітектура приймача-декодера; нення, якому віддається перевага; Фіг.4 - приклад реалізації варіанту здійснення, Фіг.26 - п'ятий етап процедури вибору об'єктівякому віддається перевага; кандидатів відповідно до варіанту здійснення, Фіг.5 - чотири основні пріоритетні зони відповіякому віддається перевага. дно до варіанту здійснення, якому віддається пеДля загального уявлення нижче буде описаревага; ний приймач-декодер для системи цифрового теФіг.6 - визначення північно-східної непріорителебачення, в якому у варіанті, якому віддається тної зони відповідно до варіанту здійснення, якому перевага, застосовується цей винахід; однак цей віддається перевага; винахід може бути застосований і в інших приФіг.7 - визначення північно-західної непріористроях, наприклад, в персональних комп'ютерах, тетної зони відповідно до варіанту здійснення, або мініатюрних портативних (handheld) комп'ютеякому віддається перевага; рах і КПК, або в портативних комп'ютерах, або в Фіг.8 - визначення південно-східної непріорипристроях зв'язку. тетної зони відповідно до варіанту здійснення, Оглядовий опис системи цифрового телебаякому віддається перевага; чення Фіг.9 - визначення південно-західної непріориНа Фіг.1 показана система 1 цифрового телететної зони відповідно до варіанту здійснення, бачення в загальному вигляді. У цьому винаході якому віддається перевага; використовується в основному звичайна система 2 Фіг.10 - вибір серед об'єктів, що знаходяться цифрового телебачення, в якій для передавання на різних відстанях, відповідно до варіанту здійсущільнених цифрових сигналів застосовується нення, якому віддається перевага; відома система ущільнення MPEG-2. Конкретніше, Фіг.11 - вибір серед об'єктів, що знаходяться MPEG-2 компресор 3 в центрі мовлення приймає на різних висотах, відповідно до варіанту здійспотік цифрових сигналів (звичайно потік відеосигнення, якому віддається перевага; налів). Компресор 3 підключений до мультиплекФіг.12 - вибір центральних об'єктів-кандидатів сора-скремблера 4 за допомогою з'єднання 5. у верхній або нижній пріоритетній зоні відповідно Мультиплексор 4 одержує множину додаткодо варіанту здійснення, якому віддається перевих вхідних сигналів, компонує транспортний потік вага; і передає ущільнені цифрові сигнали в передавач Фіг.13 - вибір лівих об'єктів-кандидатів у верх6 центра мовлення за допомогою з'єднання 7, яке, ній або нижній пріоритетній зоні відповідно до вазрозуміло, може приймати найрізноманітніші форріанту здійснення, якому віддається перевага; ми, включаючи телекомунікаційні канали зв'язку. Фіг.14 - вибір правих об'єктів-кандидатів у верПередавач 6 передає електромагнітні сигнали по хній або нижній пріоритетній зоні відповідно до каналу 8 "Земля-супутник" на супутниковий трансваріанту здійснення, якому віддається перевага; пондер 9, де вони зазнають оброблення електронФіг.15 - правила вибору серед лівих, правих і ними засобами; звідти вони передаються шляхом центральних об'єктів-кандидатів відповідно до мовлення по віртуальному каналу 10 "супутникваріанту здійснення, якому віддається перевага; Земля" в наземний приймач 12, звичайно в формі Фіг.16 - вибір вторинних об'єктів-кандидатів вітарілки, що належить або орендується кінцевим дповідно до варіанту здійснення, якому віддається користувачем. Можливі, зрозуміло, і інші транспорперевага; тні канали для передавання даних, такі як мережі Фіг.17 - вибір серед об'єктів, що перекриваназемного мовлення, канали кабельного передаються, відповідно до варіанту здійснення, якому вання, комбіновані кабельно-супутникові канали, віддається перевага; телефонні мережі тощо. Фіг.18 - додаткова робота з північними і півСигнали, що приймаються приймачем 12, педенними об'єктами-кандидатами відповідно до редаються в суміщений приймач-декодер 13, що варіанту здійснення, якому віддається перевага; належить або орендується кінцевим користувачем Фіг.19 - переміщення по типовому документу і підключений до телевізора 14 кінцевого користувідповідно до варіанту здійснення, якому віддаєтьвача. Приймач-декодер 13 декодує ущільнений ся перевага; MPEG-2 сигнал в телевізійний сигнал для телевіФіг.20 - процедура вибору об'єктів-кандидатів зора 14. Хоч на Фіг.1 приймач-декодер показаний відповідно до варіанту здійснення, якому віддаєтьяк окремий блок, він в рівній мірі може входити до ся перевага; складу інтегрованого цифрового телевізора. ТерФіг.21 - перший етап процедури вибору об'єкмін "приймач-декодер", як він використовується в тів-кандидатів відповідно до варіанту здійснення, даному тексті, охоплює як окремий приймачякому віддається перевага; декодер, такий як приставка для телевізора (STB), Фіг.22 - другий етап процедури вибору об'єктівтак і телевізор із вбудованим в нього приймачемкандидатів відповідно до варіанту здійснення, декодером. якому віддається перевага; У багатоканальній системі мультиплексор 4 Фіг.23 - третій етап процедури вибору об'єктівобробляє звукову і відеоінформацію, що одержукандидатів відповідно до варіанту здійснення, ється з декількох паралельних джерел, і взаємодіє якому віддається перевага; з передавачем 6 для передавання цієї інформації Фіг.24 — процедура вибору об'єктів-кандидатів по відповідній кількості каналів. Додатково до аувідповідно до однієї з модифікацій варіанту здійсдіовізуальної інформації в деякі або у всі ці канали нення, якому віддається перевага; можуть вводитися повідомлення, або прикладні 15 76710 16 програми, або цифрові дані будь-якого іншого рона екрані телевізора 14, і натискає клавішу підтведу, що перемежаються з цифровою звуковою і рдження, виконується послідовність команд, що відеоінформацією, що передається. відповідає цій кнопці. До мультиплексора 4 і приймача-декодера 13 За запитом кінцевого користувача інтерактивпідключена система 15 умовного доступу, розміна прикладна програма пропонує меню і виконує щена частково в центрі мовлення і частково в декоманди, а також надає дані, що відповідають прикодері. Вона дозволяє кінцевому користувачу одезначенню даної прикладної програми. Прикладні ржувати доступ до передач цифрового програми можуть бути або резидентними, тобто телебачення одного або декількох провайдерів збереженими в ПЗП (або флеш-пам'яті, або іншій мовлення. У приймач-декодер 13 може встановенергонезалежній пам'яті) приймача-декодера 13, люватися смарт-карта, здатна дешифрувати повіабо передаватися шляхом мовлення і завантажудомлення, що відносяться до комерційних проповатися в ОЗП або флеш-пам'ять приймачазицій (тобто до однієї або декількох телепередач, декодера 13. що продаються провайдером мовлення). За допоПрикладні програми зберігаються в елементах могою приймача-декодера 13 і смарт-карти кінцепам'яті в приймачі-декодері 13 і представляються вий користувач може купувати комерційні пропоу вигляді файлів ресурсів. До файлів ресурсів мозиції або в режимі передплати, або в режимі жуть, наприклад, належати файли бібліотек описів сплати за окремий перегляд (PPV-режим). графічних об'єктів, файли бібліотек блоків змінних, Інтерактивна система 16, також підключена до файли послідовностей команд, файли прикладних мультиплексора 4 і приймача-декодера 13 і також програм і файли даних, як описано більш детальрозміщена частково в центрі мовлення і частково в но у вищезазначених патентних описах. декодері, дозволяє кінцевому користувачу взаєПриймач-декодер включає в себе пам'ять, ромодіяти в інтерактивному режимі з різними прикзділену на том ОЗП, том флеш-пам'яті і том ПЗП, ладними програмами через модемний зворотний але ця фізична організація відрізняється від логічканал 17. Цей модемний зворотний канал може ної організації. Пам'ять може бути додатково розтакож використовуватися для обміну повідомленділена на томи пам'яті, асоційовані з різними інтенями з системою 15 умовного доступу. рфейсами. З одного боку, пам'ять можна Приймач-декодер розглядати як частину апаратного забезпечення; з Нижче з посиланнями на Фіг.2 в термінах фуніншого боку, пам'ять можна розглядати як таку, що кціональних блоків будуть описані різні елементи підтримує або утримує в собі всю систему, показаприймача-декодера 13. ну окремо від апаратного забезпечення. Приймач-декодер 13, який може бути, наприАрхітектура приймача-декодера клад, цифровою приставкою для телевізора Приймач-декодер має п'ять програмних рівнів, (DSTB), включає в себе центральний процесор організованих таким чином, щоб програмне забез220, споряджений відповідними елементами папечення можна було реалізовувати в будь-якому м'яті і виконаний з можливістю приймання даних приймачі-декодері і з будь-якою операційною сисвід послідовного інтерфейсу 221, паралельного темою. Як показано на Фіг.3, цими різними проінтерфейсу 222, модему 223 (підключеного до мограмними рівнями є рівень 50 прикладних програм, демного зворотного каналу 17, показаного на рівень 52 інтерфейсу прикладних програм (рівень Фіг.1) і перемикаючих контактів 224 на передній АРІ), рівень 54 віртуальної машини, рівень 56 припанелі декодера. строїв і рівень 58 системного програмноПриймач-декодер додатково виконаний з мого/апаратного забезпечення. жливістю приймання вхідних сигналів від інфрачеРівень 50 прикладних програм охоплює прикрвоного пульта 225 дистанційного керування через ладні програми, які або є резидентними в приймаблок 226 керування, а також споряджений двома чі-декодері, або завантажуються в нього. Це мопристроями 227, 228 зчитування смарт-карт, викожуть бути інтерактивні прикладні програми, що наними з можливістю зчитування відповідно банвикористовуються користувачами, написані, наківської або абонентської смарт-карт 242, 240. приклад, на Java, HTML, MHEG-5 або інших мовах, Пристрій 228 зчитування абонентських смарт-карт або це можуть бути прикладні програми, що виковзаємодіє із встановленою абонентською картоюристовуються приймачем-декодером для виконан240 і блоком 229 умовного доступу, щоб передати ня таких прикладних програм. Цей рівень базованеобхідне керуюче слово в демультиплексорний на множині API-інтерфейсів, що дескремблер 230, щоб зробити можливим дескрезабезпечуються рівнем віртуальної машини. Ця мблювання зашифрованого сигналу, що передасистема дозволяє завантажувати прикладні проється. Декодер також включає в себе звичайний грами у флеш-пам'ять або ОЗП приймачатюнер 231 і демодулятор 232 для приймання і дедекодера оперативно (відповідно до необхідності) модулювання переданих зі супутника даних перед або на вимогу. Код прикладної програми може їх фільтрацією і демультиплексуванням блоком передаватися в ущільненому або неущільненому 230. вигляді з використанням таких протоколів, як У контексті цього опису прикладна програма у DSMCC, NSF або інших протоколів. варіанті, якому віддається перевага, є фрагментом Інтерактивні прикладні програми — це прикламашинного коду для керування високорівневими дні програми, з якими користувач взаємодіє, нафункціями у варіанті, якому віддається перевага, приклад, щоб одержати товари, послуги або сервіприймача-декодера 13. Наприклад, коли кінцевий си, такі як електронний гід по програмах (EPG), користувач передає фокус пульта 225 дистанційприкладні програми для здійснення банківських ного керування об'єкту-кнопці, що відображається операцій (telebanking) і ігри. Для керування інтера 17 76710 18 ктивними прикладними програмами використовуАРІ пристосований для виконання прикладних ються нижченаведені резидентні прикладні пропрограм, написаних на мові програмування Java. грами: Крім того, він може інтерпретувати HTML і інші - Завантаження. Завантажувальна прикладна формати, такі як MHEG-5. Крім цих інтерпретатопрограма 60 - це перша прикладна програма, що рів, в нього входять також інші пакети і службові запускається після ввімкнення приймачамодулі, які можна при необхідності відключати і декодера. Завантажувальна прикладна програма розширювати. запускає різні "менеджери" віртуальної машини, Рівень 54 віртуальної машини складається з першим з яких є менеджер 62 прикладних проязикових інтерпретаторів і різних модулів і систем. грам. Він включає в себе все необхідне для приймання і - Менеджер прикладних програм. Менеджер виконання в приймачі-декодері інтерактивних при62 прикладних програм керує інтерактивними прикладних програм. кладними програмами, що виконуються в приймаРівень 56 пристроїв включає в себе менеджер чі-декодері, тобто запускає, завершує, припиняє, пристроїв і пристрої. Пристрої - це програмні мопоновлює, обробляє події і організує обмін даними дулі, що складаються з логічних ресурсів, необхідміж прикладними програмами. Він дозволяє одноних для роботи із зовнішніми подіями і фізичними часно виконувати кілька прикладних програм і, інтерфейсами. Рівень пристроїв керує каналами таким чином, бере участь в розподілі ресурсів між передавання даних між драйверами і прикладними ними. Ця прикладна програма повністю прозора програмами і забезпечує поліпшену систему недодля користувача. пущення помилок. Ось деякі приклади пристроїв, - Настройка. Призначення прикладної програщо підтримуються: пристрої зчитування карт, моми 64 настройки полягає в конфігуруванні приймадеми, мережа, PCMCIA-плати, світлодіодні індикача-декодера, головним чином при першому його тори тощо. Програмістам немає необхідності звервикористанні. Вона виконує такі дії, як сканування татися безпосередньо до цього рівня, оскільки частот для знаходження телевізійних каналів, рівень АРІ керує пристроями зверху. установлення дати і часу, установлення параметРівень 58 системного програмного/апаратного рів, яким користувач віддає перевагу, тощо. Однак забезпечення надається виробником приймачаприкладна програма настройки може бути викоридекодера. Завдяки модульності системи і тому, що стана користувачем в будь-який час для змінюслужбові функції, які надає ОС (такі як планування вання конфігурації приймача-декодера. подій і керування пам'яттю), є частиною віртуаль- Перемикання каналів. Прикладна програма ної машини, верхні рівні не прив'язуються до якої68 перемикання каналів використовується для небудь певної операційної системи реального часу перемикання каналів із використанням клавіш "на (RTOS) або якого-небудь певного процесора. програму вгору", "на програму вниз" і цифрових Як було зазначено вище, приймач-декодер клавіш. При використанні іншої форми перемиканспоряджений прикладною програмою для відоня каналів, наприклад, за допомогою банерної браження Web-сторінок, наприклад, що прийма(пілотної) прикладної програми (banner, pilot ються у вигляді HTML-коду в сигналі цифрового application), виконання прикладної програми перетелебачення або за допомогою модему, причому микання каналів завершується. ця прикладна програма включає в себе код для - Зворотний виклик. Прикладна програма звопідсвічення гіперпосилань і інших об'єктів даної ротного виклику використовується для добування Web-сторінки, здатних одержувати фокус. Вона значень різних параметрів, що зберігаються в павключає в себе (або пов'язана з ним) засіб навігам'яті приймача-декодера, і повернення цих знації, який буде описаний нижче, призначений для чень комерційному оператору через модемний того, щоб полегшити браузинг (пошук і перегляд) зворотний канал 17 або за допомогою інших засоінформації з використанням пульта дистанційного бів. керування або іншого пристрою введення (не по- Web-браузер. Ця прикладна програма викоказаний), що використовується разом із приймаристовується для приймання і відображення Webчем-декодером. сторінок, які можуть передаватися як HTML-код, Варіант здійснення способу/засобу навігації або подібний код, через модем або в сигналі цифВаріантом здійснення засобу навігації, якому рового телебачення. Ця прикладна програма віддається перевага, є мінімальна система з пульвключає в себе засіб навігації (або вона пов'язана том дистанційного керування, в якій користувач з цим засобом), який буде описаний нижче, що має можливість доступу до кожного фрейма в забезпечує можливість навігації по Web-сторінках HTML-документі (або подібному документі), і до за допомогою клавіш зі стрілками або аналогічних кожного посилання в кожному фреймі, враховуючи засобів на пульті дистанційного керування прийпри цьому структуру даного документа. мача-декодера. Як відомо, HTML-документи визначають різні Рівень 52 АРІ надає високорівневі утиліти для об'єкти, приклади яких наведені нижче (серед яких розроблення інтерактивних прикладних програм. У особливо виділяються гіперпосилання), здатні нього входить кілька пакетів (packages), які утво"отримувати фокус", тобто бути "підсвіченими" рюють цей високорівневий АРІ. Ці пакети надають (тобто виділеними) (в звичайній системі шляхом всі функції, необхідні для виконання інтерактивних переміщення вказівника миші на об'єкт або наприкладних програм. Ці пакети доступні для зверближення вказівника миші до об'єкта) і потім актинення до них прикладних програм. вовані або обрані (в звичайній системі - натисненУ одному з варіантів здійснення цього винахоням клавіші миші), щоб викликати перехід за цим ду, яким віддається перевага, зазначений рівень гіперпосиланням або виконання іншої визначеної 19 76710 20 дії. У контексті даного тексту це потрібно розуміти запущений скролінг (прокрутка) цього документа, так: може існувати певний поточний об'єкт, що має щоб відобразити об'єкти, які, можливо, містяться в фокус, і множина цільових об'єктів або об'єктівданому документі, але не відображені в даний кандидатів, які можуть отримати фокус у відповідь момент (це ознака, якій віддається перевага і яка на команду переміщення. Після приймання команможе реалізовуватися незалежно). Якщо скролінг ди "введення" або іншої активуючої команди документа неможливий, процес навігації спробує об'єкт, що має на даний момент фокус, буде актиперейти до батьківського об'єкта; іншими словами, вований, наприклад, буде здійснений перехід за він увійде в документ HTML на більш високому відповідним гіперпосиланням. рівні ієрархії. У одній з модифікацій варіанту здійсЗазначимо, що в даному варіанті здійснення, нення, якому віддається перевага, функції навігації якому віддається перевага, як правило, якийі скролінга є окремими функціями, які можуть нанебудь один об'єкт (поточний об'єкт) обов'язково строюватися відповідно до вибираних користувабуде мати фокус, тоді як в звичайній системі об'єкчем настройок. Це розділення функцій може надатів, що мають фокус, може і не бути, так що фокус ти системі велику гнучкість і краще пристосувати її встановлюється тільки при появі вказівника над до потреб користувача. об'єктом. Ознака, що полягає в наявності об'єкта, Визначення елементів, між якими можна пещо має фокус за замовчуванням, може бути реаліреміщатися в HTML-документі (елементів, що безована незалежно, як і ознака, що полягає в наявруть участь в навігації) ності початкового об'єкта, що має фокус без необФрейми хідності у виборі об'єкта користувачем. Цей Фрейми складаються з HTML-документа й мопочатковий об'єкт може бути обраний відповідно жуть включати в себе інші фрейми, які звичайно є до певного заздалегідь визначеного алгоритму, об'єктами, між якими можна переміщатися. У нанаприклад, який приблизно визначає об'єкт, розведеній нижче таблиці перелічені дії, що здійснюташований в центрі сторінки, або може просто ються у відповідь на відповідні керуючі дії. бути першим або лівим верхнім серед відображеКеруюча дія Дія них об'єктів. Переміститися до фрейма, розташованого У одному з варіантів, яким віддається перева"Вліво" ліворуч від поточного фрейма га, для забезпечення переміщення всередині Переміститися до фрейма, розташованого HTML-документа використовуються шість засобів "Вправо" праворуч від поточного фрейма забезпечення інтерфейсу. А саме, до них налеПереміститися до фрейма, розташованого "Вгору" жать чотири керуючі засоби (наприклад, органи над поточним фреймом керування, наприклад, клавіші або кнопки) для Переміститися до фрейма, розташованого "Вниз" переміщення вгору, вниз, вліво і вправо всередині під поточним фреймом документа. У даному тексті напрями вгору, вниз, Обрати перше гіперпосилання в поточному "Введення" вправо і вліво, з одного боку, і північне, південне, фреймі східне і західне, з іншого боку, використовуються Віддати фокус і передати його батьківсь"Вихід" кому об'єкту як відповідно взаємозамінні (за винятком випадків, коли прямо вказується інше, або інше очевидне з Гіперпосилання контексту) терміни для позначення напрямів на Існує три типи гіперпосилань: практично плоскому дисплеї, і не повинні тлумачиГіперпосилання типу IsMap тися як обмежені якою-небудь конкретною орієнСкладаються із зображення. Курсор вміщуєтьтацією ні в географічному значенні, ні відносно ся на зображення, і його можна переміщувати в користувача. Два інші керуючі засоби дозволяють межах цього зображення. Вибір цього типу гіперпереміщатися вгору і вниз по "рівнях" ієрархії допосилання призводить до передавання запиту, що кумента або передавати фокус складним об'єктам включає в себе відповідний URL (відповідне посиданого документа, щоб, наприклад, зробити можлання на інший об'єкт) і поточні координати курливим редагування об'єктів типу "текстове поле". сора. Можуть виконуватися такі дії: У наведеній нижче таблиці перелічені дії, що - переміщення вліво; здійснюються у відповідь на відповідні керуючі дії, - переміщення вправо; для переміщення по гіперпосиланням типу IsMap. - переміщення вгору; - переміщення вниз; Керуюча дія Дія - підйом на рівень в ієрархії документа, або "Вліво" Перемістити курсор ліворуч "вихід" зі складного гіперпосилання; "Вправо" Перемістити курсор праворуч - спуск на рівень в ієрархії документа, або "Вгору" Перемістити курсор вгору "входження" в складне гіперпосилання. "Вниз" Перемістити курсор вниз Може використовуватися будь-який пристрій Послати запит із поточними координатами дистанційного керування або введення, здатний "Введення" курсора забезпечити зазначені шість виявних вхідних (по Віддати фокус і передати його батьківсьвідношенню до засобу навігації) дій, так що відпо"Вихід" кому об'єкту відний пульт дистанційного керування детально описуватися не буде. Потрібно зазначити, що при змінюванні масшНавігація в HTML-документі здійснюється табу під час відображення HTML-сторінки будуть шляхом переходу від одного активного об'єкта до обчислюватися реальні координати курсора. іншого активного об'єкта. Якщо в обраному напряГіперпосилання типу UseMap мі не виявиться активного об'єкта-кандидата, буде 21 76710 22 Складаються з набору "чутливих" багатокутним чином об'єкт, що має фокус, (поточний об'єкт) них, прямокутних або круглих зон, кожна з яких 81 описується за допомогою координат XFO, YF0 і відповідає окремому URL. Доступ до кожної зони XF1, XF1. Для того щоб визначити, чи розташоваможе бути здійснений за допомогою керуючих дій ний об'єкт-кандидат 80 на схід від об'єкта 81, що для керування переміщенням. Навігація по гіпермає фокус, порівнюють координати ХС1 і XF0, щоб посиланням цього типу може бути складною (як, визначити, чи не менше ХС1, ніж XF0. наприклад, у разі карти Сполучених Штатів АмериПоточний фокус у варіанті, якому віддається ки, на якій кожний штат є чутливою зоною). перевага, визначається прямокутником, який відУ наведеній нижче таблиці перелічені дії, що повідає зоні, визначуваній об'єктомздійснюються у відповідь на відповідні керуючі дії гіперпосиланням (реалізація у разі прямокутника для переміщення по гіперпосиланням типу вимагає відносно невеликих обчислювальних реUseMap. сурсів). Гіперпосилання, що має фокус, не бере участь в пошуку об'єктів-кандидатів. Керуюча дія Дія Визначення зон пошуку Переміститися до чутливої зони зліва від Визначаються чотири пріоритетні зони: північ"Вліво" поточної зони на, південна, східна і західна. Ці зони відповідають Переміститися до чутливої зони праворуч протяжності об'єкта, що має фокус, в чотирьох "Вправо" від поточної зони географічних напрямах. Ці зони є пріоритетними, Переміститися до чутливої зони над пото"Вгору" оскільки відповідають структурі документа. чною зоною Потрібно зазначити, що хоч використовуються Переміститися до чутливої зони під поточ"Вниз" ці чотири напрями (реалізація такого варіанту виною зоною магає відносно невеликі обчислювальні ресурси і "Введення" Послати запит із відповідним URL забезпечує легке і інтуїтивно-зрозуміле переміВіддати фокус і передати його батьківсь"Вихід" щення по документу), можуть використовуватися і кому об'єкту інші варіанти. У одній модифікації напрям може визначатися полярним засобом вибору на основі Текстові гіперпосилання вхідної дії, що характеризує кут, або сигналів поТекстове гіперпосилання складається із прявороту за стрілкою годинника або проти стрілки мокутної зони, яка може включати в себе кілька годинника, і одна або більше зон пошуку можуть об'єктів, розміщених один за одним в напрямі пивизначатися на основі цих сигналів повороту; в сання (наприклад, зліва направо). Об'єкти, що такому випадку об'єкт кожного разу прив'язується утворюють текстове гіперпосилання, можуть затільки до одного-єдиного напряму, а для вибору ймати кілька послідовних рядків документа. інших об'єктів буде змінюватися сам напрям; цей У наведеній нижче таблиці перелічені дії, що винахід охоплює і такі варіанти здійснення, і така здійснюються у відповідь на відповідні керуючі дії ознака може бути реалізована незалежно. для переміщення по текстовим гіперпосиланням. Зазначені зони показані на Фіг.5, де Фіг.5a-5d відповідно зображають зону, позначену "фокус", і Керуюча дія Дія Перемістити фокус на гіперпосилання, росуміжні північну, південну, східну і західну пріори"Вліво" зташоване ліворуч від поточного елемента тетні зони. Перемістити фокус на гіперпосилання, роУ одному з варіантів здійснення, яким відда"Вправо" зташоване праворуч від поточного елемеється перевага, зазначені східна і західна пріоринта тетні зони розширені за рахунок суміжних зон на Перемістити фокус на гіперпосилання, ро"Вгору" своїх північних і південних межах. На Фіг.5с і Фіг.5d зташоване над поточним елементом показані суміжні зони 100, 102 і 104, 106 відповідно Перемістити фокус на гіперпосилання, ро"Вниз" східної і західної пріоритетних зон. зташоване під поточним елементом Чотири непріоритетні зони - північно-східна, "Введення" Надіслати запит із відповідним URL північно-західна, південно-східна і південно"Вихід" Ніякого західна - визначаються динамічно в залежності від місцеположення східних і західних об'єктівФорми кандидатів. Ці зони використовуються для того, Форма - це об'єкт, який можна розглядати як щоб перепризначувати напрями, що не мають жогрупу об'єктів, оброблюваних як текстові гіперподного об'єкта-кандидата у відповідних пріоритетсилання. Об'єкт "форма" не відображається, і кожних зонах, і щоб забезпечити даному алгоритму ний об'єкт всередині нього може отримати фокус. можливість знаходження кожного з інтерактивних Опис алгоритму для вибору об'єктівоб'єктів в даному документі. Динамічне обчисленгіперпосилань ня цих зон в залежності від розташованих збоку Визначення поточного фокуса об'єктів-кандидатів дозволяє уникнути (у варіанті, Описаний нижче алгоритм може бути реалізоякому віддається перевага, щонайменше для півваний за допомогою простих команд, наприклад, нічного і південного напрямів) "випадання" об'єктів, додавання, віднімання і порівняння цілочисельних розташованих далі, ніж східний або західний (празначень. Таким чином можна звести до мінімуму вий або лівий) об'єкт-кандидат, як схематично поресурси ЦП, необхідні для реалізації даного алгоказано на Фіг.5е. Використання як пріоритетних, ритму в приймачі-декодері. Нижче з посиланнями так і непріоритетних зон є ознакою, якій віддається на Фіг.4 буде описаний варіант реалізації, що виперевага, і яка може реалізовуватися незалежно користовує прості команди. Об'єкт-кандидат 80 або в поєднанні з іншими ознаками, не обмеженою описується за допомогою координат ХСО, YC0 і конкретними зонами, описаними в даному тексті. ХС1, YC1 його двох протилежних кутів. Аналогіч 23 76710 24 Звернемося до Фіг.6; північно-східна непріориіншому, і що можуть використовуватися і інші варітетна зона визначається правою межею 110 півніанти порядку вибору. чної пріоритетної зони (дивись Фіг.5а) і лінією 112, На першому етапі пошук кандидатів обмежущо проходить від правого верхнього кута поточноється східною і західною пріоритетними зонами, і го об'єкта (об'єкта, що має фокус) до лівого верхвсі об'єкти, що перетинаються з цими зонами, іденього кута найверхнього східного кандидата (східнтифікуються як потенційні кандидати. ного об'єкта-кандидата). Якщо немає жодного У варіанті здійснення, якому віддається пересхідного кандидата, або якщо верхня межа найвевага, де східна і західна зони розширені за рахунок рхнього східного кандидата знаходиться нижче суміжних зон (як показано позиціями 100, 102, 104 верхньої межі поточного об'єкта, межа даної зони і 106 на Фіг.5с і Фіг.5d), пошук кандидатів може визначається верхньою межею східної пріоритетбути поширений і на ці суміжні зони, для того щоб ної зони (дивись Фіг.5с). ідентифікувати як потенційних кандидатів об'єкти, Звернемося до Фіг.7; північно-західна непріорозташовані біля східної і західної зон. ритетна зона визначається як доповнення до півПерелік потенційних кандидатів вужчає по хонічної пріоритетної зони (дивись Фіг.5а) і західного ду подальших стадій процесу вибору, як буде опиоб'єкта-кандидата або західної пріоритетної зони. сано нижче; такий двостадійний процес вибору А саме, зазначена зона визначається лівою межею може реалізовуватися як незалежна ознака, якій 200 північної пріоритетної зони і лінією 201, яка віддається перевага, навіть при використанні інпроходить від верхнього лівого кута поточного ших механізмів вибору. Нижче буде описано кілька об'єкта (об'єкта, що має фокус) до правого верхправил; кожне з них може бути реалізоване незанього кута найверхнього західного кандидата (залежно або в поєднанні з іншими правилами, прихідного об'єкта-кандидата). Якщо немає жодного чому розкритому нижче поєднанню правил віддазахідного кандидата, або якщо верхня межа найється особлива перевага, оскільки воно дозволяє верхнього західного кандидата знаходиться нижче ефективно одержати "розумний" набір об'єктівверхньої межі поточного об'єкта, межа даної зони кандидатів. визначається верхньою межею західної пріоритетНа Фіг.10 показані об'єкти 410 і 411, розташоної зони (дивись Фіг.5d). вані на відстанях d2 і dl від об'єкта, позначеного Звернемося до Фіг.8; південно-східна непріо"фокус". Якщо правило визначає, що об'єктам, ритетна зона визначається аналогічним чином, між більш близьким до поточного об'єкта, віддається південною пріоритетною зоною (дивись Фіг.5Ь) і перевага в порівнянні з більш далекими об'єктами, східним об'єктом-кандидатом або східною пріоритоді об'єкту 410 віддається перевага в порівнянні з тетною зоною. А саме, ця зона визначається праоб'єктом 411, оскільки відстань d2 менше відсвою межею 300 південної пріоритетної зони і лінітані d1. єю 301, яка проходить від правого нижнього кута На Фіг.11а показані об'єкти 420 і 421, розташопоточного об'єкта (об'єкта, що має фокус) до лівовані на однаковій відстані d від об'єкта, позначеного нижнього кута східного кандидата, що є найпівго "фокус". Якщо правило визначає, що в тому деннішим, або східного об'єкта-кандидата. Якщо випадку, якщо об'єкти знаходяться на однаковій немає жодного східного кандидата, або верхня відстані, залишається найверхній об'єкт (найверхмежа східного кандидата, що є найпівденнішим, ній означає найпівнічніший), тоді об'єкту 421 відзнаходиться вище нижньої межі поточного об'єкта, дається перевага в порівнянні з об'єктом 420, оскімежа цієї зони визначається нижньою межею східльки об'єкт 421 розташований північніше за об'єкт ної пріоритетної зони (дивись Фіг.5с). 420. Звернемося до Фіг.9; південно-західна непріоНа Фіг.11b показаний об'єкт, позначений "форитетна зона визначається аналогічним чином, між кус", і його західна пріоритетна зона 434, розшипівденною пріоритетною зоною (дивись Фіг.5b) і рена суміжними зонами 435 і 436. Об'єкт 437 роззахідним об'єктом-кандидатом або західною пріоташований в західній пріоритетній зоні 434 на ритетною зоною. А саме, ця зона визначається відстані d3 від об'єкта "фокус". Об'єкт 438, який лівою межею 400 південної пріоритетної зони і перетинається зі суміжною зоною 436, яка розшилінією 401, яка проходить від лівого нижнього кута рює західну пріоритетну зону 434, знаходиться на поточного об'єкта (об'єкта, що має фокус) до лівовідстані d4 від об'єкта "фокус", причому величина го нижнього кута західного кандидата, що є найпіd4 менше величини d3. Хоч об'єкт 438 ближче до вденнішим, або західного об'єкта-кандидата. Якщо об'єкта "фокус", ніж об'єкт 437, може бути задане немає жодного західного кандидата або верхня правило, згідно з яким буде залишатися об'єкт межа західного кандидата, що є найпівденнішим, 437, оскільки об'єкт 438 перетинається лише зі знаходиться вище нижньої межі поточного об'єкта, суміжною зоною 436, тобто він не заходить в захімежа даної зони визначається нижньою межею дну пріоритетну зону 434. західної пріоритетної зони (дивись Фіг.5d). На другому етапі здійснюється пошук північних У варіанті, якому віддається перевага, об'єктиі південних кандидатів в північній і південній пріокандидати (цільові об'єкти) обираються в певному ритетних зонах, а також вторинних кандидатів у порядку (і ця ознака може реалізовуватися незавторинних зонах. лежно). Описавши один із можливих варіантів виВерхні і нижні кандидати вважаються пріоризначення пріоритетних і непріоритетних зон, опитетними кандидатами, якщо вони перетинаються шемо тепер спосіб вибору, якому віддається або з північною, або з південною зоною. перевага; потрібно мати на увазі, що схожі підходи Два кандидати вважаються розташованими на можуть застосовуватися у випадку, якщо зазначені одній лінії в таких випадках: пріоритетні і непріоритетні зони визначаються по- обидва перетинаються з поточними об'єктом; 25 76710 26 - один об'єкт містить в собі (охоплює) інший; вважатися вторинним кандидатом, і тому відкида- обидва знаходяться на однаковій відстані від ється. поточного об'єкта (береться відстань по вертикалі Третій (бажаний, але необов'язковий) етап роміж найближчими горизонтальними межами, тобто бить можливим прив'язку вторинного кандидата до від верхньої межі поточного об'єкта до нижньої напряму, що не має кандидата, або прив'язку одмежі кандидата для верхнього кандидата, і навпаного кандидата до двох різних напрямів. Цей етап ки - для нижнього). може також вирішити проблеми з об'єктами, що У разі двох кандидатів, що вважаються розтаохоплюють інші об'єкти. шованими на одній лінії, їх класифікують таким Для переприв'язки об'єктів до східного і західчином: ного і до північного і південного напрямів викорис- показаний на Фіг.12 об'єкт 454, повністю розтовуються доповнювальні способи; нижче буде ташований в пріоритетній зоні 455, класифікується детально пояснена прив'язка тільки до одного з як центральний кандидат; пари напрямів, з указаниям в дужках доповнюва- показаний на Фіг.13 об'єкт 456, що перетинає льного напряму; ті ж принципи застосовні для інліву межу пріоритетної зони 455, класифікується шого напряму з відповідними необхідними зміяк лівий кандидат; нами. - показаний на Фіг.14 об'єкт 457, що перетинає Щоб прив'язати об'єкти до східного (або західправу межу пріоритетної зони 457, класифікується ного) напряму, розглядаються вторинні кандидати як правий кандидат. з північного сходу і південного сходу (або північноОпишемо тепер, із посиланнями на Фіг.15аго заходу і південного заходу). Залишається най15е, вибір серед двох кандидатів, які вважаються ближчий до поточного об'єкта по осі північ-південь розташованими на одній лінії. Хоч необхідності в кандидат; при наявності рівновіддалених об'єктів, суворості визначення пріоритетів немає, потрібно залишається об'єкт, найближчий по осі схід-захід. зазначити, що алгоритм, що описується, є асиметАналогічним чином, щоб прив'язати об'єкти до ричним (в прикладі, що розглядається, він віддає північного (або південного) напряму, розглядаютьперевагу лівому кандидату над правим). Ця ознака ся вторинні кандидати з північного сходу і північно(асиметричність) є важливою і може бути реалізого заходу (або південного сходу і південного захована незалежно; вона краще (чим симетричний ду). Залишається найближчий до поточного алгоритм) гарантує, що, зрештою, будуть пройдені об'єкта по осі північ-південь кандидат; при наявновсі об'єкти, хоч при необхідності можна ввести сті рівновіддалених об'єктів залишається об'єкт, елемент випадковості в значною мірою симетричнайближчий по осі схід-захід. При відсутності об'єний алгоритм. ктів у вторинних зонах кандидат обирається зі схіМожуть застосовуватися такі правила: дних і західних об'єктів, у варіанті, якому віддаєть- лівому кандидату 458 віддається перевага в ся перевага, тих, які розташовуються над (під) порівнянні із правим кандидатом 459 (дивись об'єктом-кандидатом; переприв'язка північного Фіг.15а); (або південного) напряму до розташованого збоку - центральному кандидату 460 віддається пекандидата дозволяє переміщатися до найверхньоревага в порівнянні з лівим 461 або правим кандиго (або найнижнього) об'єкта. датом (дивись Фіг.15b); На Фіг.17 показана множина об'єктів - об'єкти - якщо, як показано на Фіг.15с і Фіг.15d, два каА, В, С, D, Е, F і G. Один об'єкт може охоплюватиндидати є кандидатами одного і того ж типу, зася іншим об'єктом - якщо прямокутник, який оточує лишається той з них, внутрішня межа якого глибперший об'єкт, повністю розташовується всередині ше заходить в зону 455, наприклад, у разі двох прямокутника, який оточує другий об'єкт. На Фіг.17 лівих кандидатів 462 і 463 (дивись Фіг.15с) залиоб'єкти D і Ε охоплені об'єктом С, який, в свою шається той, права межа якого заходить далі прачергу, охоплений об'єктом В. Об'єкт G охоплений воруч, тобто кандидат 463, і навпаки; отже, у разі об'єктом F. двох правих кандидатів 464 і 465 (дивись Фіг.15d) Нижче буде описаний алгоритм оброблення залишається той, ліва межа якого заходить далі об'єктів, що охоплюють інші об'єкти. Він забезпеліворуч, тобто кандидат 464; чує можливість переміщення у напрямі до об'єкта, - з показаних на Фіг.15е двох центральних кащо є найбільш внутрішнім ("охопленим"), наприндидатів 466 і 467 залишається той, чий центр клад, від об'єкта В до об'єкта С, від об'єкта С до знаходиться ближче до центра поточного об'єкта. об'єктів D і Е, і від об'єкта F до об'єкта G (цій ознаЯкщо кандидати не вважаються розташоваці віддається перевага, і вона може бути реалізоними на одній лінії, залишається той, який розтавана незалежно, причому можуть використовувашований ближче до центра поточного об'єкта. тися алгоритми, інші ніж алгоритм, якому Як показано на Фіг.16, кандидат вважається віддається перевага, описаний в даному тексті). У вторинним кандидатом, якщо він (тобто прямокутодному з варіантів, яким віддається перевага, пісник, який оточує його) повністю розташовується у ля проходження всіх внутрішніх об'єктів напрям вторинній зоні 468, як це має місце у разі кандидапроходження змінюється на зворотний, і прохотів 469, 470 і 471. З кожної вторинної зони залиджуються все охоплюючі об'єкти. шаються два (у варіанті, якому віддається переваВикористовуючи наведену нижче таблицю, пога) вторинних кандидати. Відповідно, залишаються яснимо дію зазначених вище правил застосовно два вторинних кандидати 469 і 470, тоді як втодо об'єктів, показаних на Фіг.17. ринний кандидат 471 відкидається. Прямокутник, Поточний що оточує кандидата 472, не повністю знаходитьСхідний кандидат Західний кандидат об'єкт ся у вторинній зоні 468; кандидат 472 не може 27 76710 28 наприклад, рядок тексту), але переміщення звідти вгору приводить тільки до об'єкта 610. Опишемо тепер більш детально процедури, що використовуються в тому, що розглядається, варіанті здійснення, якому віддається перевага, для формування переліку об'єктів-кандидатів, використовуючи, передусім, Фіг.20-23. Заради зручності і полегшення розуміння на ілюстраціях використовуються кілька груп псевдозмінних. Ці змінні визначаються таким чином: "Кандидат ()": масив із 4 Нижче, з посиланням на Фіг.18, буде пояснезмінних, що посилаються на північний, східний, ний четвертий етап, що дозволяє обирати придатпівденний і західного (первинні) об'єкти-кандидати. ні об'єкти для північного і південного напрямів та"Вторинний (, )": багатовимірний масив із 8 змінних, який переміщення між всіма наявними об'єктами (це є відповідає першому і другому вторинним кандидаметою, якій віддається перевага, і ознакою, якій там в північно-західній, північно-східній, південновіддається перевага, і може бути реалізоване незахідній і південно-східній непріоритетних зонах. залежно, а також може бути втілене за допомогою Номер 1 відповідає першому вторинному кандидаінших алгоритмів). ту у відповідній непріоритетній зоні, номер 2 відпоЗвернемося до Фіг.18а, на якій показаний відає другому вторинному кандидату тощо. Як об'єкт 510 на захід від об'єкта 512, що має фокус, і вказувалося вище, може передбачатися більша об'єкт 514 на південь від об'єкта 512. Ще один або менша кількість вторинних кандидатів, але об'єкт 516 знаходиться на південь від об'єкта 510. для цілей даної ілюстрації розглядаються тільки Використовуючи описані вище алгоритми, об'єкт два. 510 буде вважатися західним кандидатом, а об'єкт На Фіг.20 представлена послідовність проце514 буде вважатися південним кандидатом. Об'єкт дур, що виконуються для формування переліку 518 розташований таким чином, що до нього не об'єктів-кандидатів. У лівому стовпці 1200 наведеможна одержати доступ від об'єкта 510, оскільки ний короткий опис процедур А-С (700, 800, 900), а об'єкт 512 був би східним кандидатом, а об'єкт 516 в правому стовпці 1202 представлений відповідбув би південним кандидатом. Таким чином четвений приблизний псевдокод прив'язувань, які мортий етап передбачається для того, щоб забезпежуть бути здійснені під час виконання кожної прочити можливість доступу до об'єкта 518. цедури. Цей четвертий етап включає переприв'язку Процедура А 700 приблизно відповідає перзамість північного або південного кандидата втошому і другому етапам, описаним вище; процедуринного кандидата (відповідно стрілки 500, 501), ра В 800 приблизно відповідає третьому етапу, якщо до цього вторинного кандидата не може бути описаному вище; процедура С 900 приблизно відзабезпечений доступ зі східного або західного канповідає четвертому етапу, описаному вище. дидатів (Фіг.18а), тобто якщо доступ до цього втоПроцедура А 700 включає операцію знахоринного кандидата не може бути забезпечений дження всіх первинних і вторинних кандидатів для при застосуванні даного способу навігації до східпоточного обраного об'єкта. Процес В 800 включає ного або західного кандидата, або якщо цей втооперацію заповнення всіх пустих первинних канринний кандидат перетинає північну або південну дидатів придатними вторинними кандидатами. пріоритетні зони відповідно південного або північНарешті, процес С 900 включає операцію прив'язного кандидатів. ки до відповідних первинних кандидатів вторинних Фіг.18b ілюструє подібну ситуацію, але тут північних і південних кандидатів, до яких неможлиоб'єкт 518 ближче до об'єкта 514. вий доступ зі східних і західних первинних кандиЗвернувшись до Фіг.19, розглянемо тепер редатів. зультат реалізації описаних вище алгоритмів для Звернувшись до Фіг.21, опишемо більш детавипадку типового документа. На цій фігурі предльно процедуру А 700. Передусім, на кроках 704, ставлені суцільною лінією прямокутники відпові706, 708, 710 здійснюють прив'язку первинних кадають активним об'єктам в даному документі, а ндидатів. Ця прив'язка здійснюється відповідно до прямокутники, зображені пунктирною лінією, відвикористовуваного способу, який застосовується повідають зонам, що визначають гіперпосилання. для вибору первинних кандидатів; наприклад, у Зображені стрілки показують можливі маршруразі східного кандидата, вибір найближчого об'єкта ти переміщення, виходячи з описаних вище алгов східній пріоритетній зоні. Після того як була здійритмів. Як видно, переміщуючись в одному з чотиснена прив'язка всіх первинних кандидатів (або, у рьох напрямів, можна обійти всі об'єкти цілком відповідному випадку, вони були залишені пустиінтуїтивно-зрозумілим способом. Більш того зами), на відповідних кроках 712, 714, 716, 718 здійзначимо, що алгоритм необов'язково повинен бути снюють прив'язку вторинних кандидатів. Знову ж, оборотним; наприклад, переміщення вгору з лівого це прив'язування здійснюється відповідно до винижнього прямокутника гіперпосилання 600 прикористовуваного способу вибору вторинних канводить до прямокутника 602, але переміщення дидатів, такого, як будь-який з описаних більш звідти вниз приводить вже до прямокутника 604. детально вище. Аналогічним чином, переміщення вниз від декільЗвернувшись до Фіг.22, опишемо тепер прокох об'єктів приводить до подовженого прямокутцедуру В 800. Кроки 804, 814, 816 дозволяють по ника внизу гіперпосилання 608 (якою може бути, А В С D Ε С В F G F В С D Ε С В F G F Кандидат відсутній Кандидат відсутній А В С D Ε С В F G 29 76710 30 черзі перевірити на кроці 806 кожний із всіх перчи можливий доступ до певного вторинного кандивинних кандидатів. Потім на кроках 808, 810 для дата зі східного або західного кандидата, виконукожного з кандидатів, у якого немає прив'язаного ється більш ретельно, даючи потенційно кращі до нього об'єкта, іншими словами, який був залирезультати, платою за які є втрати в швидкості. У шений пустим процедурою А, здійснюється відпоцьому варіанті здійснення додатково використовувідна прив'язка. Як і раніше, конкретний алгоритм, ється ще одна пара масивів: що використовується на кроці 808, може бути моСхідний_Кандидат (), Задифікований як завгодно сильно, але в даному хідний_Кандидат (): структура варіанті здійснення, якому віддається перевага, така ж, як у масиву "Кандидат(...), "але вони місзастосовується алгоритм, детально описаний тять об'єкти-кандидати для відповідно східного і вище. західного об'єктів-кандидатів. Звернувшись до Фіг.23, опишемо тепер завеЯк і раніше, процедура А 700 включає крок ршальну процедуру С 900. Кроки 904, 906, 912, знаходження всіх первинних і вторинних кандида914, 918, 920 утворюють зовнішній і внутрішній тів для поточного обраного об'єкта, а процедура В цикли, які почергово оброблюють вторинних кан800 включає крок заповнення будь-яких пустих дидатів із всіх непріоритетних зон. Як зазначалося первинних кандидатів придатними вторинними вище, в даному описі розглядається не більш двох кандидатами. Нова процедура D 1000 включає вторинних кандидатів (тобто для кожної непріорикрок знаходження первинних кандидатів для об'єктетної зони розглядаються тільки перший вторинтів, які відповідають східним і західним первинним ний кандидат і другий вторинний кандидат). На кандидатам (наприклад, повторення описаних викроках 908, 910 алгоритм, що розглядається, пеще процедур А і В для східних і західних кандидаревіряє, чи можливий доступ до вторинного кантів). Нарешті, процедура Ε 1100, подібна за струкдидата, що розглядається, зі східних або західних турою процедурі С 900, включає крок прив'язки до об'єктів-кандидатів. Якщо доступ неможливий, відповідних первинних кандидатів будь-яких півнівідповідний північний або південний (первинний) чних і південних кандидатів, не присутніх ні в якокандидат замінюється вторинним кандидатом, що му з елементів масивів "Східний_Кандидат()" і " розглядається. Наприклад, якщо виявиться, що зі Західний_Кандидат()". східних або західних кандидатів неможливий досПроцедури А 700 і В 800 працюють так, як туп до певного вторинного кандидата з південного описано вище, і детально описуватися не будуть. заходу, останній буде призначений новим південЗвернемося до Фіг.25 і опишемо процедуру D ним кандидатом. 900. Кроки 1004, 1006 служать для ефективного Алгоритм, якому віддається перевага, для виповторення процедур А 700 і В 800, але з точки значення того, можливий або неможливий доступ зору іншого об'єкта (в цьому випадку східного кандо вторинного кандидата, що розглядається, зі дидата поточного об'єкта). У такому, якому віддасхідних або західних об'єктів-кандидатів, просто ється перевага, варіанті здійснення, що розглядаперевіряє, чи попадає даний вторинний кандидат ється, процедури А і В реалізовуються однією в одну з чотирьох пріоритетних зон східного або функцією, яка приймає як параметр, крім іншого, західного об'єкта-кандидата. Завдяки цьому запосилання на об'єкт, який повинен вважатися "побезпечується перевага, що полягає в тому, що точним об'єктом". Таким чином кроки 1004, 1006 забезпечується можливість доступу до будь-якого можуть бути здійснені відносно ефективно. У мооб'єкта без необхідності застосування понадміру дифікаціях даного варіанту, якому віддається пескладного алгоритму. Зокрема, ця перевірка не так ревага, процедури А і В реалізовуються кількома складна, як поєднання процедур А, В і С, яке викофункціями. Кроки 1008, 1010 еквівалентні крокам ристовується для визначення об'єктів-кандидатів 1004, 1006, але застосовно до західного кандидата для поточного об'єкта, і немає необхідності в тому, поточного об'єкта. Потрібно підкреслити, що об'єкщоб вона була такою. ти-кандидати, визначувані для східних і західних На завершальному кроці 922 останнього прооб'єктів, визначаються лише в першому наблицесу масив "Кандидат()" включає в себе чотири женні і не уточнюються відповідно до доповняльналежних первинних об'єкта-кандидата. Як зазнаних процесів D і Е. Завдяки цьому економляться чалося вище, при послідовному застосуванні опиобчислювальні ресурси; крім того, це сприяє недосаних вище процедур можна забезпечити можлипущенню нескінченної рекурсії. вість доступу до кожного об'єкта Web-сторінки, що Опишемо тепер, із посиланнями на Фіг.26, представляє інтерес, із будь-якого іншого об'єкта, альтернативну завершальну процедуру Ε 1100. Як що представляє інтерес (об'єкти, які не можуть і раніше, кроки 1104, 1106, 1112, 1114, 1120 утвобути обрані, до яких і з яких не можна перейти, рюють зовнішній і внутрішній цикли, що почергово або з якими не можна взаємодіяти іншим спосообробляють вторинних кандидатів із всіх непріорибом, звичайно не вважаються об'єктами, що предтетних зон. Як зазначалося вище, у варіанті, що ставляють інтерес). розглядається, розглядається не більш двох втоПоказані на Фіг.20-23 блок-схеми можуть бути ринних кандидатів (тобто для кожної непріоритетмодифіковані, зокрема, в тому, що стосується виної зони розглядаються тільки перший вторинний ключення, змінювання або доповнення тих або кандидат і другий вторинний кандидат). На кроках інших етапів, наприклад, щоб відобразити особли1108, 1110 алгоритм перевіряє, чи є вторинний вості інших варіантів здійснення, описаних в данокандидат, що розглядається, одним з елементів му тексті. масивів "Східний_Кандидат()" або "ЗахідОдна з таких модифікацій представлена на ний_Кандидат()" (тобто чи можливий до нього досФіг.24-26. У цьому алгоритмі крок перевірки того, туп зі східних або західних об'єктів-кандидатів). 31 76710 32 Якщо доступ неможливий, відповідний один - півпорівнянні із збереженням таблиці, вимагає менше нічний або південний (первинний) кандидат - заміпам'яті приймача-декодера, що має відносно ненюється даним вторинним кандидатом. Напривелику ємність. У цьому варіанті можливе також клад, якщо виявиться, що вторинний кандидат із переміщення по Web-сторінці вже в процесі заванпівденного сходу не доступний зі східних або захітаження, наприклад, коли відносні положення і дних кандидатів, він буде призначений новим піврозміри об'єктів на сторінці можуть бути нестаденним кандидатом. лими. Як стає очевидним, описані в даному тексті "Динамічна" навігація може бути також корисспособи переміщення по Web-сторінці особливо на при використанні JavaScript, який може не тільпридатні для приймача-декодера, серед іншого ки робити об'єкти Web-сторінки видимими або незавдяки простоті засобів керування, для реалізації видимими (впливаючи таким чином на яких досить цілком стандартного пульта дистаннавігаційний взаємозв'язок між всіма об'єктами ційного керування. У одній з модифікацій варіанту даної сторінки), але може також створювати об'єкздійснення цього винаходу, якому віддається пети в процесі відображення сторінки. Динамічний ревага, всі об'єкти-кандидати для всіх об'єктів HTML також може робити об'єкти Web-сторінки Web-сторінки обчислюються відразу ж після зававидимими або невидимими, і, відповідно, будуть нтаження сторінки і зберігаються в таблиці для мати місце переваги описаних вище способів диподальшого використання. Завдяки цьому може намічної навігації. бути забезпечена перевага, що полягає в більш Якщо не зазначене супротивне, всі описані швидкому обробленні при навігації (завдяки тому, вище ознаки можуть бути реалізовані незалежно. що замість того, щоб кожного разу обчислювати Прикладений реферат включається в цю заявку об'єкти-кандидати, здійснюється їх пошук в таблишляхом посилання. Номери позицій, включені в ці). Однак динамічне обчислення об'єктівформулу винаходу, не мають ніякої обмежувалькандидатів також має свої переваги, оскільки, в ної дії. 33 76710 34 35 76710 36 37 76710 38 39 76710 40 41 Комп’ютерна верстка Т. Чепелева 76710 Підписне 42 Тираж 26 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП ―Український інститут промислової власності‖, вул. Глазунова, 1, м. Київ – 42, 01601