DK154597B - Fremgangsmaade og apparat til overfoering af information repraesenterende mindst to parametre - Google Patents

Description

i

DK 154597B

Opfindelsen vedrører en fremgangsmåde til overføring af information fra to eller flere datakilder, hvor informationen overføres på serieform i datagrupper, hvor den først udsendte gruppe omfatter det mest betydende bit 5 fra alle datakilder, den næst udsendte gruppe omfatter de næstmest betydende bits fra alle datakilder og så videre. En fremgangsmåde af denne art er kendt fra engelsk patentskrift nr. 977 876.

I det følgende vil opfindelsen blive forklaret hovedsage-10 ligt i det tilfælde, hvor informationen omfatter to para metre, som angiver hver sin koordinat i et todimensionalt koordinatsystem. Hvis koordinatsystemet f.eks. hører til en billedskærm, kan et stort antal af sammenhørende parameterværdier definere et billede, således som det f.eks.

15 er kendt ved faximileudstyr. Koordinaterne kan også de finere lysfølsomme positioner i en billedmatrix, som benyttes til optisk læsning af f.eks. alfanumeriske tegn.

Opløsningsevnen ved parametrene afhænger af, hvor mange cifre hver parameter indeholder i et givet talsystem. Da 20 tiden til overføring af informationen er proportional med det totale antal cifre, vil det kunne forstås, at sædvanlig serieoverføring af alle parametercifrene vil tage unødvendig lang tid, hvis det i et givet tilfælde er tilstrækkeligt med en væsentligt mindre opløsnings-25 evne, f.eks. til repræsentering af et billede af et tal, end der er behov for til repræsentering af et mere kompliceret mønster.

Formålet med opfindelsen er at angive en fremgangsmåde til overføring af information fra to eller flere data-30 kilder, således at informationsoverførslen kan tilpasses med hensyn til især overføringshastighed og støj følsomhed i afhængighed af den nødvendige og tilstrækkelige opløsningsevne .

2

DK 154597 B

Dette formål opnås ved at kombinere de træk, at en forreste del af cifferrækken repræsenterer samtlige parametre med en reduceret opløsningsevne, og at overførslen af rækken bringes til ophør, når den overførte de 1-5 række repræsenterer hver parameter med en forudbestemt nøjagtighed. Derved kan opløsningsevnen og transmissionstiden varieres i overensstemmelse med, hvor mange cifre i rækkefølge, der medtages ved informationsoverførslen.

Da cifrene ifølge opfindelsen er grupperet med ens vægte, 10 ville der opstå tomme pladser i cifferrækkefølgen, hvis blot en af parametrene indeholder færre cifre, end de øvrige parametre indeholder. Disse tomme pladser kan med stor fordel benyttes til cifre for fejldetektion eller kendingsmærker, således som det er angivet i krav 2.

15 Opfindelsen er ikke begrænset til et bestemt talsystem, idet hvert ciffer kan være repræsenteret ved en elektrisk spænding med et til talsystemets grundtal svarende antal diskrete spændingsniveauer. På grund af denne moderne teknologi, som er udviklet til binær information, foretræk-20 kes det at udøve opfindelsen i det binære talsystem.

Opfindelsen angår endvidere et apparat til udøvelse af fremgangsmåden og af den i krav 3's indledning angivne art. Apparatet er ejendommeligt ved den i krav 3's kendetegnende del angivne sammenkobling af registre, som i 25 forbindelse med det nævnte pufferregister medfører simple midler til dynamisk variering af opløsningsevnen, idet pufferregistret er indrettet til at overføre sin information til hovedregistret, når der fra sidstnævnte register i rækkefølgen er udlæst det til den ønskede opløs-30 ningsevne nødvendige antal cifre, medens den resterende del af cifferrækkens cifre slettes ved parallel overføring af pufferregistrets information til hovedregistret.

3

DK 154597 B

Foruden de allerede nævnte eksempler har opfindelsen stor værdi ved mange andre anvendelser. For eksempel til procesovervågning medfører opfindelsen, at et stort antal parametre kan overvåges hurtigt efter hinanden med en 5 relativ grov opløsningsevne svarende til forudbestemte maximums- og minimumsværdier for parametrene, og at opløsningsevnen automatisk kan forøges til nøjagtig bestemmelse af en parameterværdi, som ved den grove opløsningsevne viser sig at ligge uden for de forudbestemte græn-10 ser. Tilsvarende fordele kan opnås i forbindelse med genkendelse af to- eller flerdimensionale mønstre, f.eks. i forbindelse med radarbilleder, hjælpeapparatur for svagtseende, detektering af omrids for genstande på et transportbånd osv.

15 Opfindelsen vil blive nærmere forklaret ved den medføl gende beskrivelse af nogle udførelsesformer, idet der henvises til tegningen, hvor fig. 1 viser en første udførelsesform for apparatet ifølge opfindelsen, medens 20 fig. 2 viser en anden udførelsesform i forbindelse med en lysfølsom matrix til optisk aflæsning af todimensionale mønstre.

Fig. 1 viser en første udførelsesform for apparatet ifølge opfindelsen og omfattende et antal registre 1, 2, 3, 25 4, et hovedregister 5 samt et pufferregister 6 for hoved- registret 5. Registrene 5 og 6 indeholder seksten pladser, som nummereres oppefra og nedefter, medens de øvrige registre hver indeholder fire pladser, som ligeledes nummereres ovenfra og nedefter i det pågældende register. Re-30 gistrene 1, 2, 3, 4 indeholder således de decimale tal henholdsvis 9, 10, 3 og 4.

DK 154597B

4

Registrene 1, 2, 3, 4 kan tænkes at indeholde måleværdier fra et procesovervågningsanlæg, hvilke værdier ønskes transmitteret på serieform til en central modtager via en ledning L. Denne informationsoverførsels varig-5 hed vil være proportional med det antal bit, som skal overføres, og som her er lig med seksten, men i tilfælde, hvor der findes mange flere registre af typen 1, 2, 3 og 4, kan informationsoverførslen tage uforholdsmæssig lang tid, specielt, når anlægget er i en overvågningstil-10 stand, hvor der kun ønskes en grov indikering af mange procesparametre.

Idet det foreløbigt antages, at informationen fra registrene 1, 2, 3 og 4 føres direkte gennem pufferregistret 6 til hovedregistret 5, er registrene 1, 2, 3 og 4 ifølge 15 opfindelsen forbundet til hovedregistret 5, således som det fremgår af fig. 1 (på figuren er for overskuelighedens skyld kun vist forbindelserne til de første og de sidste pladser, idet de øvrige forbindelser er udført på principielt samme måde), og som medfører, at de første 20 fire pladser i hovedregistret 5 indeholder det mest be tydende bit fra hver af registrene, henholdsvis 1, 2, 3 og 4, pladserne 4-8 i hovedregistret 5 omfatter de fire bit, som har plads nr. 2 i hvert af registrene 1, 2, 3 og 4 og så fremdeles. Derved er der opnået, at den ciffer-25 række, som udlæses serievist fra hovedregistrets 5 top begynder med de mest betydende bit fra hvert af parameterregistrene og slutter med de mindst betydende bit i hvert af parameterregistrene. Den ikke viste modtager kan herefter være indrettet således, at den kun modtager en 30 forreste brøkdel af cifferrækken på ledningen L i afhæn gighed af opløsningsevne, der ønskes i det givne tilfælde. Foruden det allerede nævnte eksempel kan opløsningsevnen f.eks. nedsættes, hvis der en overgang optræder meget støj i anlægget. Idet det er velkendt, at sandsyn-35 ligheden for fejl ved modtagelse af cifferrækkefølgen 5

DK 154597 B

vokser med antallet af overførte cifre, f.eks. på grund af synkroniseringsfejl, medfører opfindelsen endvidere den fordel, at sådanne fejl med størst sandsynlighed vil fordele sig på de mindst betydende bit, medens de mest 5 betydende bit fra hvert parameterregister overføres med mindre sandsynlighed for fejl.

I stedet for at modtageren er indrettet til at kunne afskære en sidste brøkdel af cifferrækkefølgen på lednin_ gen L, kan pufferregistret 6 virke på følgende måde. Puf-10 ferregistret 6 er et parallel-ind/parallel-ud register, som tjener til mellemlagring af informationen til hoved-registret 5, og er indrettet til at overføre sin information til hovedregistret 5, når den ønskede forreste brøkdel af den forudgående cifferrække er udlæst til 15 ledningen L. Dette betyder, at der til ledningen L ved det på fig. 1 viste eksempel kun udlæses tolv bit, medens de sidste fire bit (1001) ikke når at blive udlæst, men bliver slettet og erstattet med den nye cifferrække fra pufferregistret 6. Tidspunktet for overlæsning af 20 pufferregistret 6 til hovedregistret 5 er således afgø rende for, hvor mange bit i den forudgående cifferrækkefølge, der udlæses til ledningen L. Ved hjælp af ikke viste midler kan hver cifferrække på ledningen L udvides til at indeholde paritetsbits og kendingsmærker, således 25 at der kan udføres fejldetektering i modtageren.

Afskæringen af en sidste del af cifferrækkefølgen på ledningen L behøver ikke nødvendigvis at ske til et tidspunkt, som svarer til, at der er overført lige mange bit fra hvert af parameterregistrene, men kunne også ske til 30 et tidspunkt, hvor det sidst overførte bit hidrører fra parameterregistret 1, således at parameterværdien i dette register overføres med større nøjagtighed end parameter-værdierne i de øvrige registre.

6

DK 154597 B

Fig. 2 viser en med tilhørende skanderingsregistre 11, 12 kendt lysfølsom matrix 10 med 256 billedpunkter. Billedpunkternes koordinater er angivet ved binære tal, således som det kan ses på fig. 2, og ved en foretrukken 5 skanderingsmetode af registrene 11, 12 vil der på disses udgange forekomme koordinaterne til de matrixpunkter, som modtager en lysintensitet over en given tærskelværdi.

På figuren er der ved dobbelt skraverede områder vist et to-tal, hvor koordinaterne til det med kraftig streg 10 fremhævede område er 1001, 1010, hvilke koordinatsæt vil blive fulgt i det følgende, idet det huskes, at de øvrige koordinater, som tilsammen definerer to-tallet, udlæses efter et forudbestemt mønster og behandles på samme måde, som der i det følgende beskrives for i det til-15 fældigt valgte med kraftig streg angivne område i ma trixen 10.

Til et vist tidspunkt i løbet af skanderingsprocessen vil koordinaterne 1001, 1010 således blive udlæst fra registrene, henholdsvis 11 og 12 og overført i respektive 20 koordinatregistre 13 og 14, hvor det mest betydende bit står øverst i de på figuren viste registre. Informationen i registrene 13, 14 overføres ifølge opfindelsen til et hovedregister 15 således, som det fremgår af de viste forbindelser mellem registrenes lagerceller, som medfører, 25 at der på serieudgangen U fra hovedregistret 15 frembrin ges en cifferrække magen til den, som optræder på ledningen L på fig. 1.

Ved den ovenfor beskrevne virkemåde udnyttes matrixen 10's maximale opløsningsevne, som kan være nyttig i forbindel-30 se med komplicerede mønstre, men ved overførsel af et bil lede af et tal er den maximale opløsningsevne ikke nødvendig. Dette fremgår af fig. 2, hvor det kan ses, at totallet let kan genkendes på grundlag af de enkelt- og dob-beltskraverede kvadratiske områder, som i størrelse sva- 7

DK 154597 B

rer til, at matrixen 10 omfatter 64 sådanne områder. Sidstnævnte områder kan repræsenteres ved koordinater, som hver kun omfatter tre binære cifre, som. kan overføres · til de viste skanderingsregistre 16 og 17, som med hen-5 syn til udlæsning er indrettet på samme måde som skande ringsregistrene 11 og 12. Ved hjælp af de viste omskiftere 18 og 19 kan der omskiftes til en situation, hvor der kun overføres tre koordinatbit til registrene 13 og 14. Det ikke udnyttede bit i registrene 13 og 14 kan da 10 optages af et paritetsbit for koordinatinformationen, hvilke paritetsbit kan indføres ved hjælp af kredsløb 20 og 21.

Ved hjælp af den på fig. 2 viste udførelsesform kan der ved hjælp af omskifterne 18 og 19 opnås en cifferfølge 15 på udgangen U, hvor opløsningsevnen hos de respektive koordinater er forskellig. For eksempel ved overføring af information, som repræsenterer billedet af et tal, kunne det tænkes at udlæse information fra skanderings-registrene 11 og 17 således, at der er plads til et en-20 kelt paritetsbit i cifferfølgen på udgangen U, samtidigt med, at der opnås en god opløsningsevne, idet der opnås størst opløsningsevne i bredden og mindre opløsningsevne i højden svarende til, at tal sædvanligvis er smalle og høje.

25 Den på fig. 2 viste udførelsesform kan naturligvis ud vides til overførsel af koordinater for tre- eller flerdimensional information, hvor yderligere koordinater f.eks. kunne indeholde information om intensiteten af grundfarverne i et farvebillede. Tilsvarende skulle der 30 findes flere koordinatregistre med forbindelser ifølge opfindelsen til et længere hovedregister. Mellem hvert koordinatregister og hovedregister kan der naturligvis indskydes et pufferregister, således som det blev forklaret i forbindelse med fig. 1.

Claims (3)

1. Fremgangsmåde til overføring af information fra to eller flere datakilder, hvor informationen overføres på serieform i datagrupper, hvor den først udsendte gruppe omfatter det mest betydende bit fra alle datakilder, den 5 næst udsendte gruppe omfatter de næstmest betydende bits fra alle datakilder og så videre, kendetegnet ved, at informationsoverførslen af cifre fra den således frembragte serieform afbrydes, når den overførte delrække repræsenterer hver parameter med en forudbestemt nøjagtig-10 hed.

2. Fremgangsmåde ifølge krav 1, og hvor parametrene repræsenteres ved et uens antal bit, kendetegnet ved, at der i hver datagruppe indføres kendingscifre og/ eller cifre til fejlkorrektion på den eller de pladser 15. datagruppen, som svarer til parametre, der er repræsen teret ved et relativt lille antal bit.

3. Apparat til udøvelse af fremgangsmåden ifølge krav 1-2 og omfattende et antal kilderegistre (1, 2, 3, 4) med * et antal lagerceller, som hver er forbundet til overføring 20 af binær information til respektive lagerceller i et ho vedregister (5), kendetegnet ved, at hoved-registret (5) er et parallel-ind/serie-ud register, som har et til det største antal lagerceller blandt kilderegistrene (1, 2, 3, 4) svarende antal lagergrupper, der 25 hver omfatter hovedregisterceller med respektive positions numre, og at hovedregistret (5) er indrettet til at modtage kildeinformation via et tilsvarende parallel-ind/ parallel-ud pufferregister (6), når et forudbestemt antal af hovedregistercellernes indhold er serieudlæst, således 30 at en hovedregistercelle modtager et bit fra en kilde- registercelle, hvor hovedregistercellens positions- og gruppenummer svarer til henholdsvis kilderegisternummer DK 154597 B og lagercellepositionen i kilderegisteret.