FI102712B - Tiedonsiirtomenetelmä - Google Patents

Description

1 102712

Tiedonsiirtomenetelmä

Esillä oleva keksintö liittyy parannettuun tiedonsiirtomenetelmään, jossa siirto tapahtuu lukuisien tele-5 visiosignaaliin sisältyvien sivujen muodossa ja joka käsittää useita ohjaustauluja, jotka sisältävät siirrettyihin sivuihin ja niiden sisältöön liittyviä tietoja käyttäjän suorittaman haun helpottamiseksi. On tunnettua, että televisiosignaaliin sisältyvän tiedonsiirtojär-10 jestelmän, joka tunnetaan kansainvälisellä nimikkeellä tekstitelevisio (teletext) ja Italiassa nimellä Televideo, pääasiallisena rajoituksena on aikatekijä, toisin sanoen aika, joka kuluu siitä hetkestä, kun käyttäjä on valinnut sivun siihen hetkeen, jolloin valittu sivu ilmaantuu 15 television kuvaruutuun.

Tämä ongelma voitaisiin ratkaista varustamalla televisiot dekooderilla, joka pystyisi muistamaan kaikki lähetetyt sivut; näiden sivujen lukumäärä voi Televideo-palvelussa olla lähes 1 000. Tällaisen muistin nykyiset 20 kustannukset aiheuttavat sen, että tämätyyppinen kaupal-. linen tuote ei ole mahdollinen. Nykyisin saatavissa ole- ; ,·, vissa monen sivun dekoodereissa muistikapasiteetti on 4 - 5'V 80 sivua, ja on epätodennäköistä, että tilanne olennaises- • « i ti muuttuisi muutaman seuraavan vuoden aikana.

• 't 25 Jotta dekooderi voisi toimia yksinkertaisten algo ritmien mukaan olisi lisäksi välttämätöntä lähettää kuta- ··· • · · * kin vierivien sivujen tiedostoa kohti siihen sisältyvien sivujen lukumäärä. Vain siten dekooderi voisi etukäteen • · tietää, kuinka paljon muistia on varattava kutakin tiedos-30 toa varten.

y..' Jotta pystyttäisiin parhaiten käyttämään olemassa- • · **. olevaa muistikapasiteettia on ehdotettu, että lähetettäi siin ne tiedot, jotka sallivat dekooderin päättää mitkä : ·" | sivut on muistettava, erillään käyttäjän valittavissa ole- : : 35 vista tiedoista.

2 102712

Iso-Britanniassa on kehitetty järjestelmä nimeltä FLOF, joka perustuu sille periaatteelle, että kuhunkin sivuun liitetään yksi tai useampi haamurivi, joissa on ilmaistu sen sivun osoite jota käyttäjä todennäköisesti 5 kysyy, ja tämä on loogisesti liitetty valittuun sivuun. Käytännössä FLOF liittää kuhunkin sivuun 4 osoitetta, jotka vastaavat kauko-ohjausyksikön 4 värillistä näppäintä. Toisella haamurivillä, joka näytetään 25. rivinä, ilmaistaan niiden neljän sivun otsikot, joille voidaan välit-10 tömästi siirtyä. Tämä FLOF:n toteutusmuoto, joka tunnetaan nimellä FASTEXT, on optimaalinen käytettynä 4 sivun muistilla varustetussa dekooderissa.

FLOF-järjestelmällä on seuraavat haittapuolet: tarvitaan huomattavasti toimitustyötä määritettä-15 essä kaikkien 1 000 sivun linkit; tällaiset linkit voivat muuttua sivujen sisällön jokaisella muutoksella; se ei anna tietoja kunkin tiedoston sivunumeron määrittämiseksi.

Nämä rajoitukset ovat huomattavasti supistaneet 20 FLOF:n kehittämistä; se julkistettiin Iso-Britanniassa useita vuosia sitten, mutta se ei ole koskaan pystynyt pääsemään nousuun.

; '·' Äskettäin on tehty ehdotuksia FL0F:n muuntamiseksi ' lisäämällä kullekin sivulle sisältyvät suhteelliset tiedot • \ 25 jokaiseen tiedostoon. Tällaiset tiedot, sillä tavalla kuin ne koodattaisiin, varaisivat 8 osoitesivua, jotka olisivat • · · • · · *.* * poissa normaalista käytöstä. Tälle ehdotukselle ei ole odotettavissa menestystä johtuen tästä haitasta.

' · i Toinen järjestelmä, joka on äskettäin kehitetty 30 Saksassa, on niinsanottu TOP (Table Of Pages) , joka perus- .1. tuu sille periaatteelle, että tietokanta on organisoitu • · ’**. kahdelle tasolle, lohkoiksi ja ryhmiksi: On olemassa yleishakemisto, toisin sanoen lohkohakemisto, ja yleisesti : ottaen jokainen lohko alkaa alihakemistolla, joka luette- : 35 lee ne ryhmät, joihin kukin lohko on jaettu; lopuksi vielä 3 102712 kukin ryhmä alkaa suhteellisella alihakemistolla, joka sisältää luettelon ryhmän sivuista.

TOP:n ensimmäisessä toteutusmuodossa käytettiin palvelusivun siirtämistä, joka sisältää niin sanotun "TOP-5 perustaulun" ("basic TOP table"); tämä taulu sisältää 800 merkkiä, yhden jokaista tietokannan sivua kohti. Jokainen merkki sisältää seuraavat tiedot: onko sivu olemassa; onko sivu ryhmän normaali sivu vai ryhmä- tai 10 lohkohakemisto tai aliotsikkosivu tai televisio-ohjelmia sisältävän ryhmän ensimmäinen sivu.

Televisiovastaanottimen kauko-ohjausyksikkö sisältää : näppäimen, jolla kutsutaan suoraan yleishakemis- 15 toa; näppäin, jolla siirrytään suoraan aliotsikkosi- vulle; näppäin, jolla siirrytään suoraan TV-ohjelmasi- vulle; 20 4 värillistä näppäintä, jotka vastaavasti salli vat pääsyn: ;·: : seuraavalle olemassaolevalle sivulle; ··· : seuraavan ryhmän hakemistoon; • « ; seuraavan lohkon hakemistoon; 25 aikaisemmin valitulle sivulle.

*:·*: Näiden näppäimien avulla käyttäjä voi suurella to-

dennäköisyydellä löytää halutun sivun siten, että hänen odotusaikansa pienenee minimiin, koska valitut sivut on melko varmasti pantu muistiin etukäteen. Tästä syystä TOP

• · · 30 edustaa parannusta käyttäjän kannalta.

• · · TOP:hen on äskettäin lisätty kaksi lisätaulua: ♦ ♦♦ "sivuyhdistelmätaulu" ("multipage table") eli tiedosto-: taulu, joka on organisoitu "perustauluksi" ("basic table") : ja joka osoittaa jokaisen tiedoston koon; 4 102712 lisätietotaulu, joka sallii 25. rivin katsomisen, kuten FLOFrssa, sekä seuraavan sivun ja seuraavan lohkon otsikon katsomisen, joihin päästään käyttämällä kahta tähän tarkoitukseen varattua värillistä näppäintä. Sama tau-5 lu tarjoaa myös toisen mahdollisuuden, toisin sanoen mahdollisuuden antaa luettelo usein kysytyistä sivuista, joka luettelo saadaan kaksinumeroisen luvun avulla.

Lisätietoja TOP-järjestelmästä ja siihen liittyvästä kirjallisuudesta on luettavissa Eurooppa-patentti-10 hakemuksesta nro 264 565.

Myös TOP-järjestelmällä on haittapuolia.

Perustaulu ei ilmaise yleishakemistoa, joka on aina sidottu sivuun 100; se ei mainitse uutistiivistelmien olemassaoloa; ei käytetä koodia, joka ilmoittaa etäisoh-15 jelmistosivut (telesoftware pages), eikä sivuja, jotka on varattu suljetuille käyttäjäryhmille.

Sivuyhdistelmätaulu käyttää 8/4 Hamming-koodia, ja sallii vain 16 yhdistelmän liittämisen kullekin sivulle, mikä on riittämätön, ja lisäksi tulevia laajennuksia 20 varten suurin käytettävä sivumäärä on 10; tämä estää monisivudekooderin varaamasta muistitilaa mainituille tiedostoille.

··: : Lopuksi vielä, ja tämä on merkittävin ongelma, pe- : rustaulu ja sivuyhdistelmätaulu tarvitsevat käytännössä • 25 jatkuvaa päivitystä. Erityisesti dekooderi lukee *i**i perustaulun vähintään kerran minuutissa, ja se täytyy siksi jatkuvasti päivittää, ja erityisesti joka kerta, kun sivu poistetaan tai lisätään, tulee taulun viivytyksetön muutos tarpeelliseksi, ja luonnollisesti myös tiedosto- • · 30 taulua täytyy muuttaa.

« » ·

Esillä olevan keksinnön tavoitteena tästä syystä • · · *...· on aikaansaada parannettu tiedonsiirtomenetelmä, jossa ei • : esiinny tunnettujen järjestelmien mainittuja haittoja tai : .·. jossa niitä esiintyy paljon pienemmässä määrin.

5 102712 Tämä tavoitteen saavuttamiseksi esillä olevan keksinnön kohteena on patenttivaatimuksen 1 mukainen parannettu tiedonsiirtomenetelmä.

Esillä olevan keksinnön muut tavoitteet ja edut 5 ilmenevät seuraavasta, ei-rajoittavana esimerkkinä esitetystä selityksestä ja piirustuksesta, jossa kuvio 1 esittää kaavion sellaisen sivun sisällöstä, joka sisältää nykyisten standardien mukaisen TOP-perustaulun.

10 Jotta keksintö tulisi paremmin ymmärretyksi, seu- raavassa esitetään kuvion avulla lyhyt selitys mainitun perustaulun rakenteesta.

Oheinen kuvio käyttää esimerkkinä mainitun taulun sisältöä. Kuten nähdään jaksoon sisältyvien 800 sivun 15 ohjaustiedot (kukin voi edustaa staattista sivua tai sivuyhdistelmää, joka on tiedosto) sisältyvät tauluun, joka koostuu 20 rivistä, joilla kullakin on 40 merkkiä. Jotkin sivuista on on osoitettu erityisillä symboleilla: Kuviossa esimerkiksi sivut 410, 430 ja 500 on osoitettu 20 merkillä "/", koska ne ovat näiden ryhmien ensimmäiset staattiset sivut; sivu 440 on osoitettu Z:lla, koska se on i",' kahden sivun (440/1, 440/2) sivuyhdistelmä (tiedosto); sivut 411, 412, 413, 431, 432, 441 ja 442 ovat normaaleja : staattisia sivuja; lopuksi vielä sivu 443 on osoitettu ; .· 25 merkillä d, koska se on sivuyhdistelmä (tiedosto), joka käsittää neljä sivua (443/1, 443/2, 443/3, 443/4) .

: Keksintö perustuu sen seikan tiedostamiseen, että TOP:n kolmeen tauluun sisältyviä tietoja on kahta tyyppiä, jotka pohjimmiltaan ovat keskenään erilaiset: pelkästään • « 30 toimituksellisen luonteen omaavaa ja teknisen luonteen • · · omaavaa tyyppiä. Toimituksellisen luonteen omaavat tiedot • · liittyvät sivun sisältöön, otsikoihin, aliotsikoihin, TV- '1 · ohjelmiin, hakemistoon jne; teknisen luonteen omaavat : .·. tiedot ovat tietoa siitä, onko tietty sivu mukana jaksossa « · . . 35 vai ei, sivuyhdistelmän sivujen lukumäärä jne.

6 102712

Tutkittaessa nykyiseen TOP-järjestelmään sisältyviä tauluja käy ilmi, että perustauluun (A) sisältyvät tiedot ovat luonteeltaan toimituksellisia lukuunottamatta kahta asiakohtaa, jotka ovat luonteeltaan teknisiä: 'sivu 5 mukana jaksossa' ('page in cycle'), onko sivu staattinen sivu vai sivuyhdistelmä. Sivuyhdistelmätauluun (B) sisältyvät tiedot ovat luonteeltaan teknisiä, kun taas lisäinformaation (C) sisältö on luonteeltaan toimituksellista .

10 Huomattakoon että toimituksellisen luonteen omaavien tietojen täytyy olla manuaalisesti sijoitettu tietokoneeseen, joka käsittelee tekstitelevisiojärjestel-män tietokantaa, mutta toisaalta nämä tiedot tarvitsevat harvoin päivitystä; teknillisen luonteen omaavat tiedot 15 taas päinvastoin tarvitsevat usein päivitystä, mutta nämä tiedot voi käsitellä itse tietokone, joka voi päivittää taulut joka kerta, kun sivu lisätään tai poistetaan.

Edellä esitetyt tarkastelut huomioon ottaen esillä oleva keksintö pyrkii siirtämään informaation 'sivu mukana 20 jaksossa' perustaulusta (A) sivuyhdistelmätauluun (B) ja . poistamaan perustaulusta tieto staattinen sivu tai I" sivuyhdistelmä, joka tieto sisältyy jo sivuyhdistelmätau- ' luun, ja lisäksi keksinnön mukaisesti päätietokone tai ·'·: : tähän kytketty mainitun taulun (B) päätietokoneelle antava : 25 toinen, rinnakkainen tietokone päivittää mainitun taulun *·**ί (B) automaattisesti.

Muut kaksi taulua (A, C) toimitus päivittää manuaalisesti tarkoitukseen sopivalla päätietokoneeseen liitetyllä päätelaitteella, joka kerta kun tarvetta 30 ilmenee. Koska mainittu tietokone käsittelee tauluja, jot- • · · 1 ka ovat erilaisia kuin automaattisesti päivitettävät, au- • · · *...· tomaattisten ja manuaalisten operaatioiden keskinäisten häiriöiden aiheuttamat mahdolliset ongelmat eliminoituvat.

; .·. Tekstitelevision dekooderi poimii ja käsittelee 35 sivuyhdistelmätaulua kerran jakson aikana, kun taas muita ϊ 102712 kahta taulua (A, C) voidaan käsitellä vain tarpeen vaatiessa, esim. silloin kun on tapahtunut muutos.

Mainitun kahden muun taulun (A, C) päivitys voidaan ilmaista asianmukaisilla lipuilla, jotka on 5 sijoitettu sivuyhdistelmätauluun, ja dekooderi voidaan käskeä lukemaan mainitut kaksi taulua ainoastaan kun niihin liittyvät liput esiintyvät. Mainittua päivitystä ei luonnollisestikaan tapahdu avausjaksojen aikana (vastaanotin kytketään viralliseksi tai kanavaa vaihdetaan), 10 jolloin kaikki taulut tulee päivittää mahdollisimman nopeasti.

Tiedostotaulun täytyy sisältää enemmän tietoja kuin mitä todellisuudessa tarvitaan. Tämä voidaan aikaansaada kaksinkertaistamalla taulu tai liittämällä varsinai-15 seen tauluun toinen samaa tyyppiä (8/4 Hamming-koodi) oleva taulu tai hylkäämällä kallis Hamming-koodi ja käyttämällä toista tarkistusjärjestelmää ottamalla käyttöön esimerkiksi rivikohtainen CRC (cyclic redundancy check; syklinen redundanssitarkistus), jota käytetään 20 etäisohjelmistossa. Mainittu CRC koostuu joka rivillä kahdesta merkistä, joten se voidaan sijoittaa lisäriville (2 x 20 = 40 merkkiä).

; Mainittu toinen ratkaisu (katso IT-patenttihakemus ' nro 19 157-A/88) näyttää olevan selvästi parempi, mutta : . 25 kaikesta huolimatta se edustaa radikaalimpaa muutosta ny- *·**ϊ kyisiin standardeihin nähden, joilla ensin mainittua voi- • · · !..* : daan pitää parempana. Kummassakin tapauksessa taulun tilan riitämättömyys saadaan korjatuksi varaamalla 8 bittiä kul-lekin tiedostolle 4:n sijasta; siksi tulee mahdolliseksi • · € m m 30 tunnistaa enintään 225 sivua sarjaa kohti.

• · ·

Nykyisellään perustaulun alikoodi muodostaa jatku- • · *···* vuusindeksin; se on kolmibittinen luku, jota suurennetaan '·"· yhdellä joka kerta, kun mitä tahansa taulua muutetaan; : tällä tavoin dekooderi pystyy huomaamaan, onko tauluissa * * · « .···. 35 tehty muutoksia, ja myönteisessä tapauksessa se panee ne · « < · 8 102712 muistiin. Ehdotetaan että jatkuvuusindeksi otetaan käyttöön sivuyhdistelmätaulussa ja että se poistetaan perus-taulusta. Vaihtoehtoisesti esitetään, että alikoodia ei käytetä mainittuun epäasianmukaiseen päivitysten ilmaisu-5 tarkoitukseen (siten vältetään ongelmat, joita voi aiheutua joissakin erilaisissa tekstitelevisiojärjestel-missä, jotka eivät pysty lähettämään vapaasti valittavan alikoodin sisältäviä sivuja).

Huomataan että standardinmukainen tekstitelevisio 10 jo käyttää joka sivulla ohjausbittiä, jota kutsutaan C8:ksi (rivillä 0) ja jota käytetään päivitysilmaisimena; siksi se asetetaan l:ksi joka kerta, kun sivun sisältö muuttuu.

Ehdotetaan myös, että perustaulussa määritellään, 15 käyttäen kolmea neljästä nykyisin vapaana olevasta bitti-kombinaatiosta, yleisindeksi, etäisohjelmistosivu sekä sivut, jotka on tarkoitettu rajatulle käyttäjäryhmälle, jotta vältetään se mahdollisuus, että tekstitelevision toimittajat kirjoittaisivat näiden sivujen päälle saamatta 20 siitä hälytystä.

Yhteenvedonomaisesti ehdotukset ovat: ; poistetaan informaatio 'sivu ei mukana jaksossa' ; ('page not in cycle') ja 'staattinen sivu tai sivuyhdis- · telmä' ('static page or rolling set') perustaulusta; : 25 sijoitetaan perustauluun toisia symboleita, jotka erottavat toisentyyppiset sivut, joita ei ole määritelty • · · t'! : nykyisessä TOP-standardissa, kuten yleishakemiston, etäis- ohjelmistosivut sekä sivut, jotka on määrätty rajatulle käyttäjäryhmälle; • · 30 kaksinkertaistetaan sivuyhdistelmätaulu siten, • · · 9 102712 poistetaan perustaulun alikoodista jatkuvuusin-deksi ja sijoitetaan se sivuyhdistelmätaulun alikoodiin (tai poistetaan se ja käytetään sivuyhdistelmätaulun bittiä C8 päivitysten ilmaisemiseen); 5 muutetaan vastaavasti dekooderia, jonka erityi sesti tulee uusia sivuyhdistelmätaulu eikä perustaulua joka jaksossa.

Selitetyn järjestelmän ominaisuudet ilmenevät esitetystä selityksestä. Selityksestä ilmenevät myöskin esil-10 lä olevan keksinnön tavoitteena olevat edut.

Nämä edut esitetään erityisesti seuraavassa: ilmaistaan ne taulut, jotka koskevat etäis-ohjelmistosivuja, tietyltä käyttäjäryhmältä kätkettyjä sivuja ja yleishakemistoa; 15 tiedostotaulun koko on laajennettu 16 sivusta 255 sivuun sarjaa kohti; on tehty mahdolliseksi sivuyhdistelmätaulun B usein tapahtuva muuttaminen, joka voidaan suorittaa automaattisesti käyttäen tekstitelevisiotietokonetta, kun 20 taas muiden kahden taulun A ja C manuaalinen päivitystyö voidaan suorittaa silloin tällöin tarpeen mukaan.

V Jatkuvuusindeksin mahdollinen poistaminen kaikkien ; taulujen alikoodeista eliminoi ongelmat, jotka aiheutuvat

• « I

·'··' · joidenkin erilaisten tekstitelevisiojärjestelmien riittä- : .1 25 mättömästä joustavuudesta, eikä aiheuta haittoja, koska dekooderi lukee sivuyhdistelmätaulun joka jaksolla.

• · · • · · • · · • · • · · • · · • · • · · • · · • · · · · • · • · • 1 ·

Claims (10)

102712

1. Menetelmä tiedon siirtämiseksi lukuisien televisiosignaaliin sisältyvien sivujen muodossa ja joka käsit-5 tää useita ohjaustauluja, jotka sisältävät lähetettyihin sivuihin ja niiden sisältöön liittyviä olennaisia tietoja käyttäjän suorittaman haun helpottamiseksi, tunnettu siitä, että menetelmän mukaisesti tiedot, joitten tulee olla välittömästi päivitettävissä, sijait-10 sevat ensimmäisessä (B) mainituista ohjaustauluista siten, että olennaiset tiedot voidaan automaattisesti muuttaa lähetystietokoneella aina tarpeen vaatiessa, kun taas muut (A ja C) mainituista ohjaustauluista voidaan päivittää pidempien aikavälien välein.

2. Patenttivaatimuksen 1 mukainen menetelmä tiedon siirtämiseksi, tunnettu siitä, että ensimmäinen (B) taulu mainituista ohjaustauluista sisältää kaikki teknistä laatua olevat tiedot, kun taas muut taulut (A ja C) sisältävät kaikki toimituksellisen luonteen omaavat 20 tiedot. _·

3. Patenttivaatimuksen 2 mukainen menetelmä tiedon I".' siirtämiseksi, tunnettu siitä, että ensimmäinen (B) taulu mainituista ohjaustauluista sisältää seuraavat · tiedot: 25 kiertävän sivun; staattisen sivun tai sivuyhdistelmän, toisessa ta- • · · Σ.ί ; pauksessa kunkin tiedoston sivujen lukumäärän.

4. Patenttivaatimuksen 2 mukainen menetelmä tiedon jV; siirtämiseksi, tunnettu siitä, että ensimmäinen • « 30 (B) taulu mainituista ohjaustauluista sisältää myös jatku- #· vuusindeksin, joka on kolmibittinen luku, jota suurenne- * · *···* taan l:llä joka kerta, kun jotakin tauluista muutetaan.

« * * 5. Patenttivaatimuksen 2 mukainen menetelmä tiedon f siirtämiseksi, tunnettu siitä, että ensimmäinen 35 (B) taulu mainituista ohjaustauluista käyttää rivin 0 11 102712 bittiä C8 päivitysilmaisimena ja että tästä johtuen jatku-vuusindeksi poistetaan kaikista muista tauluista.

6. Patenttivaatimuksen 3 mukainen menetelmä tiedon siirtämiseksi, tunnettu siitä, että mainituista 5 ohjaustauluista ensimmäisessä (B) taulussa on varattavissa kapasiteettia kutakin vierivien sivujen tiedostoa kohti enintään 255 sivua varten.

7. Patenttivaatimuksen 6 mukainen menetelmä tiedon siirtämiseksi, tunnettu siitä, että ensimmäinen 10 (B) taulu mainituista ohjaustauluista käsittää kaksi sivua, joilla kummallakin on 20 riviä ja näillä kullakin 40 merkkiä, ja että kumpikin käyttää 8/4 Hamming-koodia.

8. Patenttivaatimuksen 6 mukainen menetelmä tiedon siirtämiseksi, tunnettu siitä, että ensimmäinen 15 (B) taulu mainituista ohjaustauluista käsittää sivun, jolla on 20 riviä ja näillä kullakin 40 merkkiä, ja että se käyttää rivikohtaista CRC:tä tietojen asianmukaiseksi suojaamiseksi.

9. Patenttivaatimuksen 8 mukainen menetelmä tiedon 20 siirtämiseksi, tunnettu siitä, että mainittu CRC . käsittää kaksi merkkiä kutakin riviä kohti ja että se siten voidaan sijoittaa lisäriville (2 x 20 = 40 merkkiä).

10. Patenttivaatimuksen 2 mukainen menetelmä