Home > Terms > Swedish (SV) > kanoniska sammansättning algoritm

kanoniska sammansättning algoritm

Start från det andra tecknet i den kodade teckensekvens (för en kanonisk dekompositionsträd eller Compatibility Decomposition) och sekventiellt till det sista tecknet, utför du följande steg: R1 söka bakåt (vänster) i kodade teckensekvensen från tecknet C för att hitta den sista Starter L före C i teckensekvensen.

R2 inte är blockerad från L om det finns sådana ett L och C, och det finns en primär sammansatta P som är canonically motsvarande sekvens < L, C >, och sedan ersätta L av P i ordning och ta bort C från sekvensen.

  • När algoritmen klar, alla icke-blockerat par canonically motsvarar en primär sammansatta kommer systematiskt ersatts av de primära kompositer.
  • Kräver ersättning av Starter L i R2 fortsätter att kontrollera efterföljande tecken tills tecknet på den positionen ingår inte längre i någon icke-blockerat par som kan ersättas av en primär sammansatta. Kan till exempel överväga följande hypotetiska kodade teckensekvensen: . Ingen av de tre första kombinerar varumärkena utgör dock en primär sammansatta med bokstaven z. , den fjärde kombinera varumärke i en sekvens, akut, gör formulär med en primär sammansatta med z, och det inte blockeras från z. därför, R2 uppdrag att ersätta sekvensen < U + 00F6 z,... U + 0301 akut > med < U + 017A z-akut,... >, trots att det finns tre andra kombinera-märken i sekvensen.
  • Tecknet C i R1 är inte nödvändigtvis en icke-starter. Är det nödvändigt att kontrollera alla tecken i en sekvens, eftersom det finns sekvenser < L, C > där både L och C är förrätt, men det finns en primär sammansatta P canonically motsvarar den sekvensen. Till exempel indiska två vokaler har ofta kanoniska decompositions i sekvenser av två avstånd vokal tecken, som har Canonical_Combining_Class = 0 och vilka är således en Starter per definition.
Ändå, sådan nedbrutet följd har en motsvarande primära sammansatta.

Detta är innehåll som genereras automatiskt. Du kan hjälpa till att förbättra det.
0

Vad vill du säga?

Du måste logga in för att kunna göra inlägg i diskussioner.

Terms in the News

Billy Morgan

Sports; Snowboarding

Brittiska snowboardåkare Billy Morgan har landat sportens första någonsin 1800 fyrbäddsrum kork. Ryttare, som representerade Storbritannien i olympiska vinterspelen 2014 i Sotji, var i Livigno, Italien, när han uppnått manövern. Det handlar om att vända fyra gånger, medan kroppen också snurrar fem kompletta rotationer på en sidledes eller nedåtgående vetter mot ...

Marzieh Paulina

Broadcasting & receiving; News

Marzieh Afkham, som är landets första UD taleskvinna, att leda ett uppdrag i östra Asien, rapporterade den statliga nyhetsbyrån. Det är inte klart vilket land hon kommer att bokföras som utnämningen har ändå till vara tillkännage officiellt. Paulina ska den andra kvinnliga ambassadören Iran har haft. Under senaste Shahens styre, Mehrangiz ...

Veckans paket

Language; Online services; Slang; Internet

Veckans paket eller "Paquete Semanal" är som det kallas i Kuba en term som används av kubaner för att beskriva den information som samlas in från internet utanför Kuba och sparas på hårddiskar som ska transporteras till Kuba. Veckans paket säljs sedan till Cuban utan tillgång till internet, ger dem möjlighet att få information bara några dagar - och ibland timmar - ...

Asiatiska infrastruktur investeringsbanken (AIIB)

Banking; Investment banking

Asiatiska infrastruktur Investment Bank (AIIB) är en internationell finansiell institution inrättades för att tillgodose behovet av utveckling av infrastrukturen i Asien. Enligt Asiatiska utvecklingsbanken, Asien behöver $800 miljarder varje år för vägar, hamnar, kraftverk eller andra infrastrukturprojekt före 2020. Ursprungligen föreslogs av Kina ...

Spartanska

Online services; Internet

Spartan är kodnamnet ges till den nya Microsoft Windows 10 webbläsare som kommer att ersätta Microsoft Windows Internet Explorer. Den nya webbläsaren kommer att byggas från marken och bortse från någon kod från IE plattformen. Har en ny renderingsmotor som är byggd för att vara förenligt med hur webben är skrivet idag. Namnet ...

Featured Terms

Linnéa
  • 0

    Terms

  • 0

    Ordlistor

  • 0

    Followers

Bransch/domän: Anthropology Category: Archaeology

Neandertalare

En utdöd art av släktet Homo som är nära relaterade till moderna människor som levde i Europa och västra Asien ca 150.000 till 30.000 år sedan. ...

Bidragsgivare

Featured blossaries

Motorcycle Stunt Riding

Kategori: Sports   1 5 Terms

Natural Disasters

Kategori: Other   2 20 Terms

Browers Terms By Category