
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.
- Ordklass: noun
- Synonymer:
- Blossary:
- Bransch/domän: Computer; Software
- Category: Unicode standard
- Company: Unicode Consortium
- Produkt:
- Akronym-förkortning:
Andra språk:
Vad vill du säga?
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
bil
En självgående Passageraremedlet som vanligtvis har fyra hjul och en förbränningsmotor, används för landtransporter. Kallas även bilhandel.
Bidragsgivare
Featured blossaries
Browers Terms By Category
- Health insurance(1657)
- Medicare & Medicaid(969)
- Life insurance(359)
- General insurance(50)
- Commercial insurance(4)
- Travel insurance(1)
Insurance(3040) Terms
- Architecture(556)
- Interior design(194)
- Graphic design(194)
- Landscape design(94)
- Industrial design(20)
- Application design(17)
Design(1075) Terms
- Electricity(962)
- Gas(53)
- Sewage(2)
Utilities(1017) Terms
- SAT vocabulary(5103)
- Colleges & universities(425)
- Teaching(386)
- General education(351)
- Higher education(285)
- Knowledge(126)
Education(6837) Terms
- Bread(293)
- Cookies(91)
- Pastries(81)
- Cakes(69)