TARIFNAME ENTROPI KODLAMA SEMASI Bu bulus entropi kodlamasi ile ilgili olup, örnegin Video ve ses sikistirmasi gibi uygulamalarda kullanilabilir. Entropi kodlamasi, genelde, kayipsiz veri sikistirmasinin en kapsamli sekli olarak düsünülebilir. Kayipsiz sikistirma, orijinal veri temsili için gerekenden daha az bit ile ancak hiçbir bilgi kaybi olmaksizin, ayrik verileri temsil etmeyi hedefler. Ayrik veriler, yazili metin, grafikler, görseller, Video, ses, konusma, faks, tibbi veriler, meteorolojik veriler, finans verileri veya baska bir sekildeki dijital verilerdir. Entropi kodlamasinda, temelde yatan ayrik veriler kaynaginin spesifik yüksek-düzeyde özellikleri siklikla göz ardi edilmektedir. Sonuçta, bir veri kaynaginin, verilen bir m-li alfabede degerler alan ve mukabil (ayrik) bir olasilik dagilimi {p1, ..., pm} ile karakterize edilen bir kaynak semboller sekansi olarak verildigi düsünülür. Bu soyut düzenlemelerde, her` bir sembol için bitler olarak bir beklenen entropi kodlama kelimesi açisindan, bir entropi kodlama yönteminin alt siniri asagida, entropi ile verilir. H=_Zpil°gz pi' (Al) Huffman kodlari ve aritmetik kodlari, entropi sinirini (bir anlamda) yaklasiklastirabilen, pratik kodlarin bilinen örnekleridir. Sabit bir olasilik dagilimi için, Huffman kodlarinin olusturulmasi oldukça kolaydir. Huffman kodlarinin en cazip özelligi, uygulamasinin degisken-uzunluklu kod (VLC) tablolarinin kullanimiyla etkin bir sekilde gerçeklestirilebilmesidir. Ancak, zamanda-degisen kaynak. istatistikleriyle, yani degisen sembol olasiliklari ile çalisildiginda Huffman kodunun ve mukabil VLC tablolarinin adaptasyonu, algoritmik kompleksite yarattigi kadar uygulama maliyeti açisindan da oldukça zahmetlidir. Ayrica, pk 0.5 olan baskin bir alfabe degeri olmasi durumunda, mukabil Huffman kodunun fazlaligi (tekrarlama sayisi kodlamasi gibi bir alfabe uzantisi kullanilmadan) oldukça önemli olabilir. Huffman kodlarinin bir diger eksikligi de daha yüksek-degerli olasilik modellemesi ile çalisilmasi durumunda, çok sayida VLC tablolari setlerini gerektirmeleri olarak görülmektedir. Öte yandan, aritmetik kodlama, VLC'den çok daha kompleks olmakla beraber, adaptif ve daha yüksek-degerli olasilik modellemesi ile ve son derece asimetrik olasilik dagilimlari olan durumlarda calisilirken, daha istikrarli ve yeterli bir kullanim avantaji saglamaktadir. Aslinda bu özellik, esas itibariyla aritmetik kodlamanin en azindan kavramsal olarak, belirli bir olasilik tahmini degerini az çok direkt bir sekilde, elde edilen kodlama kelimesinin bir bölümüne eslemek için bir mekanizma saglamasindan kaynaklanmaktadir. Böyle bir arayüz saglanmis olan aritmetik kodlama, bir yandan olasilik modellemesi görevleri ve olasilik tahmini, öte yandan esas entropi kodlamasi, yani sembollerin kodlama kelimelerine eslenmesi arasinda kesin bir ayirim yapilmasini mümkün kilmaktadir. Aritmetik kodlama ve VLC kodlamasina bir alternatif te, PIPE kodlamadir. Daha açik bir ifadeyle, PIPE kodlamasinda birim araligi, kodlama islemini rasgele sembol degiskenlerinin olasilik tahminleri boyunca ardisik is hatti olarak düzenlemek üzere küçük bir ayrisik olasilik aralari seti olarak bölümlere ayrilmistir. Bu bölümlere ayirmaya göre, istege bagli alfabe boyutlarinda olan ayrik kaynak sembollerin. bir giris sekansi, bir alfabe sembolleri sekansina eslenebilir ve alfabe sembollerinin her biri, belli bir olasilik araligina tahsis edilir ve bu aralik ta özel olarak tahsis edilmis belli bir entropi kodlama prosesi ile kodlanir. Sabit bir olasilik ile temsil edilen araliklarin her biri ile, olasilik araligi bölme entropi (PIPE) kodlama islemi, basit degiskenden-degiskene uzunluk kodlarinin tasarimi ve uygulamasi bazinda olabilir. Olasilik modellemesi, sabit veya adaptif olabilir. Ancak, PIPE kodlamasi aritmetik kodlamadan önemli ölçüde daha az kompleks olmasinin yani sira, VLC kodlamasindan daha yüksek bir kompleksiteye sahiptir. Dolayisiyla, aritmetik kodlama ve VLC kodlama avantajlarini birlestiren PIPE kodlamasiyla kiyaslaninca bile bir yandan kodlama kompleksitesi, Öte yandan sikistirma yeterliligi arasinda daha iyi bir denge elde edilmesini saglayan. bir entropi kodlama düzenlemesinin bulunmasi yararli olacaktir. Ayrica genellikle, ilimli bir kodlama kompleksitesinde kendiliginden daha iyi bir sikistirma etkinligi elde etmeyi saglayan elimizde bir entropi kodlama semasinin bulunmasi tercih edilebilmektedir. sekanslarin ölçeklenebilir sikistirmasi ile ilgilidir. Niceleme ve entropi kodlamasi ile ilgili olarak, kafes vektörlerin tahmin hatalarinin her bir bileseni sikistirdigi dokümanda tarif edilmektedir. Özellikle de bilesenler tam sayi Haktarina eslenir, örn. isaretle ve miktar için maksimum ile, örn. bu aralik içinde kalan bilesenler entropi-kodlanmis olup, imax tam sayi miktari içindeki araligi belirlemek için kullanilir. Artik miktar, örn. araligin sonuna daha yakin olan mesafe, Golomb Mevcut bulusun amaci, yukarida bahsi geçen gereksinimi yerine getiren bir entropi kodlama konseptinin saglanmasidir, örn. bir yandan kodlama kompleksitesi ile diger yandan kodlama verimliligi arasinda daha iyi bir ödünlesme saglanir. Bu amaca bagimsiz istemlerin konusu ile ulasilir. Mevcut bulus ilgili sözdizimi unsurlarinin deger araligini Il bölme sekansina, ayri ayri ilgili bölmede bulunan en az biri VLC kodlama ve en az biri aritmetik kodlama ile sözdizimi eleman degerlerinin z, ayristirilmasina dayanmaktadir veya diger herhangi entropi kodlama semasi ilimli bir kodlama ek yükünde sikistirma etkinligini büyük derecede artirabilmektedir çünkü kullanilan kodlama semasi söz dizimi ögesi istatistiklerine daha iyi adapte edilebilmektedir. Buna göre mevcut bulusun örneklerine uygun olarak, sözdizimi elemanlari si kaynak sembollerinin ilgili n sayisina i=l...n ile ayristirilir, ilgili sözdizimi elemanlarinin bir deger araliginin alt bölümlere ayrilmis oldugu, kaynak sembollerinin ilgili n sayisinin, bir n bölmeleri sekansindan (1401_3) ilgili sözdizimi elemanlarinin bir 2 deger araligina bölündügüne bagli olarak, ilgili si kaynak sembollerin sayisi bir degerler toplami z verir ve nl ise, bütün i:l...n-l için, si degeri i'nci bölmenin bir araligina tekabül eder. Mevcut bulusun tercih edilen açilari, ekli bagimli istemlerin konusudur. Mevcut bulusun tercih edilen örnekleri asagida, sekillere atifta bulunularak tarif edilmistir. Bu düzenekler, VLC kodlamanin yaninda aritmetik kodlama kullanilmadigi sürece, karsilastirmali düzenekleri temsil eder. Sekillerden, Sekil la bir entropi kodlama cihazinin bir blok semasini göstermektedir; Sekil lb sözdizimi elemanlarinin kaynak sembollere olasi bir ayrismasini resmeden bir sematik diyagram göstermektedir; Sekil lc, sekil la'nin sözdizimi elemanlarinin kaynak sembollere ayrismasinda, bir ayristiricinin çalistirilmasi için olasi bir modun resmedildigi bir akis diyagramini göstermektedir; Sekil 2a bir entropi kod çözme cihazinin bir blok semasini göstermektedir; Sekil 2b, sekil Za'nin sözdizimi elemanlarinin kaynak sembollerden olusmasinda, bir olusturucunun çalistirilmasi için olasi bir modun resmedildigi bir akis diyagramini göstermektedir; Sekil 3, sekil 1'de kullanilabilecek bir karsilastirma örnegine göre bir PIPE kodlayicisinin bir blok semasini göstermektedir; Sekil 4, sekil 2'de kullanilabilecek bir karsilastirma örnegine göre sekil 3'deki PIPE kodlayici tarafindan üretilen bir bit akisinin kodunun çözülmesi için bir PIPE kod çözücüsünün bir blok semasini göstermektedir; Sekil 5 çok katli kismi bit akislari olan bir veri paketinin resmedildigi bir sematik diyagram göstermektedir; Sekil 6 sabit boyutlu segmanlar kullanarak alternatif segmantasyon saglayan bir veri paketinin resmedildigi bir sematik diyagram göstermektedir; Sekil 7 kismi bit akis serpistirmesi kullanan bir PIPE kodlayicisinin blok semasini göstermektedir; Sekil 8, sekil 7'nin kodlayici tarafinda bir kod kelime arabelleginin durumu için örneklerin resmedildigi bir sema göstermektedir; Sekil 9 bir kismi bit akis serpistirmesi kullanan bir PIPE'in blok semasini göstermektedir; Sekil 10 tek bir set kod kelime ile kod kelime arabellegi serpistirmesi kullanan bir PIPE kod çözücünün bir blok semasini göstermektedir; Sekil 11 sabit uzunluklu bit sekanslari serpistirmesi kullanan bir PIPE kodlayicinin bir blok semasini göstermektedir; Sekil 12, sekil ll'nin kodlayici tarafinda global bit arabelleginin durumu için örneklerin resmedildigi bir sema göstermektedir; Sekil 13 sabit uzunluklu bit sekanslari serpistirmesi kullanan bir PIPE kod çözücüsünün› bir blok semasini göstermektedir; Sekil 14, (0, 0.5] da bir tekdüze olasilik dagilimi sayan K = 4 araliklari içine optimal olasilik araligi ayriklastirmasinin resmedilmesi için bir grafik göstermektedir; Sekil 15, P = 0.38'lik bir LPB olasiligi için ikili olaylar agacini ve Huffman algoritmasi ile elde edilen bir iliskili degisken uzunluk kodunun bir sematik diyagramini göstermektedir; Sekil 16 maksimum sayida tablo girisinin Lm toplanabilmesi durumunda, optimal kodlar C için göreli bit oraninin arttigi p(p,C) bir grafik göstermektedir; Sekil 17 teorik olarak optimal olasilik araliginin K = 12 araliklarina bölümlemesinin oran artisini ve maksimum sayida Lm = 65 tablo girisi olan V2V kodlari ile gerçek tasarimi resmeden bir grafik göstermektedir; Sekil 18 üçlü seçim agacinin bir tam ikili seçim agacina dönüstürülmesi için bir örnegin resmedildigi bir sematik diyagrami göstermektedir; Sekil 19 bir kodlayici (sol taraf) ve bir kod çözücü (sag taraf) içeren bir sistemin bir blok diyagramini göstermektedir; Sekil 20 bir entropi kodlama cihazinin bir blok diyagramini göstermektedir; Sekil 21 bir entropi kod çözme cihazinin bir blok diyagramini göstermektedir; Sekil 22 bir entropi kodlama cihazinin bir blok diyagramini göstermektedir; Sekil 23, sekil 22'nin kodlayici tarafinda bir global bit arabelleginin durumu için örneklerin resmedildigi bir sematik diyagram göstermektedir; Sekil 24 bir entropi kod çözme cihazinin bir blok diyagramini göstermektedir; Asagida sekillere atifta bulunularak mevcut basvurunun çesitli örnekleri tanimlanmadan önce, bütün sekillerde esit referans isaretleri, bu sekillerde esit veya esdeger referans isaretlerinin kullanildigini belirtmek için tanimlanmis olup, bu elemanlarin önceki sekillerden herhangi biri ile tanimi, asagidaki sekillerden herhangi birine önceki tanimin mevcut sekillerin tanimi ile çakismadigi sürece uygulanmalidir. Sekil la bir entropi kodlama cihazini göstermektedir. Cihaz bir alt bölücü 100, bir VLC kodlayici 102 ve bir PIPE kodlayici 104 içerir. Alt bölücü 100, bir sekans kaynak sembolünün 106 bir ilk alt sekans 108 kaynak sembole ve bir ikinci alt sekans 110 kaynak sembole bölünecek sekilde konfigüre edilmistir. VLC kodlayicinin 102 bir girisi olup, bu da alt bölücünün 100 bir ilk çikisina baglidir ve ilk alt sekansin 108 kaynak sembollerinin sembolik olarak kod kelimelere, bir ilk bit akisi 112 olusturarak dönüstürür. VLC kodlayici 102 bir arabul tablosu içerebilir ve kaynak sembolleri, ayri ayri kaynak sembolleri taramak için bir indeks olarak, arabul tablosunda her bir kaynak kod için bir ilgili kod kelimeyi aramak için kullanir. VLC kodlayici son kod kelimenin çikisini yapar ve alt sekansta 110 sonraki kaynak sembolü ile bir sekans kod kelimenin çikisini yapmak için devam eder ve burada her bir kod kelime alt sekans 110 içerisinde tam olarak bir kaynak sembolüyle iliskilidir. Kod kelimeleri farkli uzunlukta olabilir ve hiçbir kod kelimenin diger kod kelimeler ile bir önek olusturmayacak sekilde tanimlanabilir. Ayrica arabul tablosu statik olabilir. PIPE kodlayici 104, bir* girise sahip olup, bu da alt bölücünün 100 bir ikinci çikisina baglidir ve alfabe sembolleri sekansi seklinde temsil edilen kaynak sembollerin ikinci alt sekansini 110 kodlayacak sekilde konfigüre edilmistir ve asagidakileri içermektedir: Ilgili alfabe sembollerinin, olasi degerler arasinda, alfabe sembollerinin sekansinin her bir alfabe sembolüne atfedebilecegi bir olasilik dagiliminin tahmini için, alfabe sembollerinin sekansinin önceki alfabe sembolleri içinde bulunan bilgi bazinda, bir ölçü tahsis etmek üzere konfigüre edilmis bir atayici 114, her biri, ilgili entropi kodlayicisina iletilen alfabe sembollerini ilgili bir ikinci bit akisina 113 dönüstürmek üzere konfigüre edilmis çok sayida entropi kodlayicisi 116, ve ikinci alt-sekansin 110 her bir alfabe sembolünü, çok sayidaki entropi kodlayicidan 116 seçilen birine iletmek üzere konfigüre edilmis olan bir seçici 120 olup, burada seçme islemi, ilgili alfabe sembolüne tahsis edilmis, olasilik dagiliminin tahmini için yukarida bahsi geçen ölçüye baglidir. Kodlayici 104 bir girise sahip olup, bu da alt bölücünün 100 bir ikinci çikisina, baglidir *ve alfabe semboller sekansi seklinde temsil edilen kaynak sembollerin ikinci alt sekansini 110 kodlayacak sekilde konfigüre edilmistir. Asagida daha detayli bir sekilde tarif edildigi üzere, kaynak sembollerin sekansi 106, ayristirilabilir bir bit akisinin sözdizimi elemanlarinin bir sekansi olabilir. Ayristirilabilir bir bit akisi, örnegin katsayi seviyeleri, hareket vektörleri, hareketli görüntü referans endeksleri, ölçek faktörleri, ses zarfi enerji degerleri veya benzerlerini temsil eden sözdizimi elemanlari ile ölçeklenebilir veya ölçeklenemez bir sekilde örnegin Video ve/veya ses içerigini temsil edebilir. Sözdizimi elemanlari özellikle, ayni tipte sözdizimi elemanlari ile farkli tipte veya kategoride olabilir, örnegin ayristirilabilir bir bit akisi ile ayni anlami tasir ancak bunun farkli resimler, farkli makro bloklar, farkli spektral bilesenler gibi farkli kisimlarina göre iliskilidir, buna karsilik farkli tipteki sözdizimi elemanlari bit akisi içerisinde, hareket vektörünün kalan hareket tahminini temsil eden bir dönüstürme katsayisi düzeyini simgeleyen bir sözdizimi elemanindan farkli bir anlam tasiyabilir. Alt bölücü 100 sözdizimi elemanlari tipine göre bölmeyi gerçeklestirmek üzere konfigüre edilebilir. Yani, alt bölücü 100 bir ilk grup tipin sözdizimi elemanlari ilk alt sekansa 108 iletebilir ve ilk gruptan farkli olan bir ikinci grup tipin sözdizimi elemanlarini ikinci alt sekansa 110 iletebilir. Alt bölücü 100 ile gerçeklestirilen alt bölüm sekans 108 içindeki sözdizimi elemanlarin sembol istatistiklerinin VLC kodlayici 102 ile kodlanmis VLC olabilecek sekilde tasarlanabilir, örn. VLC kodlama kullanilmasina karsin ve mevcut basvurunun tarifnamesinin giris kisminda da belirtildigi üzere bazi sembol istatistikleri için uygunlugu ile ilgili kisitlamasina ragmen neredeyse mümkün olan minimuni bir entropi ile sonuçlanir. Diger yandan alt bölücü 100 bütün diger sözdizimi elemanlari, VLC kodlamaya uygun olmayan sembol istatistikleri olan bu sözdizimi elemanlari daha karmasik ancak sikistirma orani açisindan daha verimli olan PIPE kodlayici 104 ile kodlanmalari için, ikinci alt sekansa 110 iletebilir. Asagidaki sekillere göre daha detayli olarak gösterildigi üzere, PIPE kodlayici 104, ikinci alt sekansin 110 her bir sözdizimi elemanini bir ilgili kismi alfabe sembol sekansina bireysel olarak eslemek üzere konfigüre edilmis olup, birlikte alfabe sembollerinin yukarida bahsi geçen sekansini 124 olusturan bir sembollestirici 122 içerebilir. Baska bir deyisle sembollestirici 122, örnegin alt sekansin 110 kaynak sembolleri zaten alfabe sembollerin ilgili kismi sekanslari olarak temsil edilmisse, mevcut olmayabilir. Sembollestirici 122 örnegin alt sekans 110 içindeki kaynak semboller farkli alfabelerden olusuyorsa ve de özellikle olasi alfabe sembollerinin farkli sayilari olan alfabeler ise, avantajlidir. Bu durumda sembollestirici 122, alt akis 110 dahilindeki sembollerin alfabelerini uyumlulastirabilir. Sembollestirici 122 örnegin alt sekans 110 içindeki sembolleri ikililestirecek sekilde konfigüre edilmis bir ikililestirici olarak sekillendirilmis olabilir. Daha önce de bahsedildigi üzere, sözdizimi elemanlari farkli tipte olabilir. Bu duruni alt akis 110 içindeki sözdizimi elemanlari için de geçerli olabilir. Bu durumda sembollestirici 122, farkli tipte sözdizimi elemanlari için farkli ikililestirme düzenlemesi gibi sembollü bir esleme düzenlemesi ile alt sekansin 110 sözdizimi elemanlarinin bireysel eslemesinin gerçeklestirilmesi için konfigüre edilebilirn Tekli ikililestirme düzenleme semasi, örnegin sira 0 veya sira 1 için exp-Golomb ikililestirme düzeni veya bir üstel olarak tekli ikililestirme düzenlemesi, bir üstel ve yeniden düzenlenmis exp-Golomb sirasi O ikililestirme semasi veya bir sistematik olmayan ikililestirme düzenlemesi gibi spesifik ikililestirme düzenlemeleri için örnekler Buna göre entropi kodlayicilar` 116 bir ikili alfabede islemek üzere konfigüre edilebilir. Ayrica sembollestiricinin 122, sekil la'da gösterildigi gibi PIPE kodlayicinin 104 bir parçasi olarak kabul edilebilecegi dikkate alinmalidir. Alternatif olarak ancak, ikililestiricinin, PIPE kodlayiciya dissal oldugu varsayilabilir. Dikkate alinmasi gereken son hususta oldugu gibi atayicinin 114, her ne kadar sembollestirici 122 ile seçici 120 arasinda seri olarak baglanmis oldugu gösterilmis olsa da ilerde sekil 3'e göre tarif edildigi üzere atayanin 114 bir çikisinin seçicinin 120 baska bir girisine bagli oldugu, sembollestirici çikisi 124 ile bir ilk seçici girisi 120 arasinda alternatif olarak bagli oldugu varsayilabilir. Aslinda atayici 114, olasilik dagiliminin tahmini için yukarida bahsi geçen ölçü ile her bir alfabe sembolüne eslik eder. Sekil la'daki entropi kodlama cihazi konu olunca, aynisi VLC kodlayicinin 102 ilk bit akis 112 çikisi ve çok sayidaki entropi kodlayicilarin, 116 çikisi çok sayidaki ikinci bit akis 118 çikislarindan olusmustur. Asagida daha detayli olarak tarif edildigi üzere, bütün bu bit akislari paralel olarak iletilebilir. Alternatif olarak aynisi bir ortak bit akisina 126 bir serpistirici 128 (interleaver) kullanilarak serpistirilebilir- Sekil 22 ila 24'de bu gibi bit akisi serpistirme örnekleri gösterilmektedir. Sekil 1'de gösterildigi üzere PIPE kodlayici 104 çok sayidaki ikinci bit akisini 118 bir ortak PIPE kodlu bit akisina 132 serpistirmek için kendi serpistiricisini 130 içerebilir. Bu gibi bir serpistirici 130 için olasiliklar sekil 5 ila 13'deki tanimlardan türetilebilir. Bit akisi 132 ile bit akisi 112 bir paralel konfigürasyonda sekil la'daki entropi kodlama cihazinin çikisini gösterebilir. Alternatif olarak baska bir serpistirici 134 her iki bit akisini da serpistirebilir, ki bu durumda serpistirici 130 ve 134 bir iki-asamali serpistiricinin 128 iki asamasini olusturur. Yukarida bahsedildigi üzere alt bölücü 100, sözdizimi eleman odakli alt bölme uygulayabilir, yani alt bölücünün 100 üzerinde islem yaptigi kaynak semboller bütün sözdizimi elemanlar olabilir veya alternatif olarak konusmak gerekirse, alt bölücü 100 sözdizimi eleman birimlerinde çalisabilir. Ancak, sekil la'daki entropi kodlama cihazi, sözdizimi elemanlarinin ayristirilabilir bir bit akisi 138 içinde teker teker, alt bölücüye 100 giren kaynak sembol sekansin 106 bir veya birden fazla kaynak sembole ayristirmak için bir ayristirici 136 içerebilir. Özellikle ayristirici 136, sözdizimi elemanlarin sekansini 138 kaynak sembollerin sekansina 106 her bir sözdizimi elemanini teker teker ayristirarak kaynak sembollerin ilgili tam, sayilarina dönüstürecek sekilde konfigüre edilebilir. Tam sayi sözdizimi elemanlari arasinda degiskenlik gösterebilir. Özellikle de bazi sözdizimi elemanlar ayristirici 136 tarafindan degismeden birakilabilirken baska sözdizimi elemanlari tam olarak iki veya en az iki kaynak sembole ayristirilir. Alt bölücü 100, bu gibi ayristirilmis sözdizimi elemanlarinin bir kaynak sembolünü kaynak sembollerin ilk alt sekansa 108 ve ayni ayristirilmis sözdizimi elemaninin bir kaynak sembolünü kaynak sembolün ikinci alt sekansina 110 iletmek üzere konfigüre edilebilir. Yukarida bahsedildigi üzere, bit akisi 138 içerisindeki sözdizimi elemanlari farkli tipte olabilir ve ayristirici 136, sözdizimi elemaninin tipine bagli olarak teker teker ayristirmayi gerçeklestirmek için konfigüre edilebilir. Ayristirici 136 tercihen, sözdizimi elemanlarin bütün sözdizimi elemanlar için yaygin olan kaynak sembolün tam sayisindan ilgili sözdizimi elemanina teker teker ayristirilmasini, daha sonra kod çözme tarafinda kullanilan önceden belirlenmis benzersiz ters haritalama mevcutsa gerçeklestirir. Örnegin ayristirici 136, ayristirilabilir bit akisindaki 138 sözdizimi elemanlari iki kaynak sembole X ve y'ye, z sekilde ayristirmak için konfigüre edilebilir. Böylece alt bölücü 100 sözdizimi elemanlari kaynak sembol akisinin 106 kaynak sembollerini, biri x gibi sikistirma verimliligi açisindan VLC ile kodlanmaya uygun olan digeri ise VLC ile kodlanmaya uygun olmayip bu nedenle y gibi ilk alt akis 108 yerine ikinci alt akisa 110 aktarilan iki bilesene ayristirabilir. Ayristiricinin 136 kullandigi ayristirma bijektif olmamalidir. Ancak daha önce de bahsedildigi üzere, ayristiricinin 136 ayristirmanin bijektif olmadigi, arasindan seçebilecegi olasi ayristirmalarin sözdizimi elemanlarinin, benzersiz alimini mümkün kilan bir ters esleme mevcut olmalidir. Su ana kadar farkli sözdizimi elemanlarin islemesi için farkli olasiliklar tarif edilmistir. Bu gibi sözdizimi elemanlarin veya durumlarin varliginin belirlenmesi, istege baglidir. Bununla birlikte, daha detayli bir tanim. asagidaki ilkeye göre ayristirici 136 ile ayristirilan sözdizimi elemanlari üzerine yogunlasmaktadir. Sekil 1b'de de gösterildigi üzere ayristirici 136 bazi sözdizimi elemanlari z ayristirilabilir bit akisina kademeli olarak ayristirmak üzere konfigüre edilmistir. Iki veya daha fazla kademe olmasi mümkündür. Kademeler, sözdizimi elemani z'nin deger araliginin, sekil lc'de de gösterildigi üzere, iki veya daha fazla bitisik alt aralara veya alt araliklara bölünmesi içindir. Sözdizimi elemaninin deger araligi iki sonsuz uç noktasina, sadece bir veya sinirli uç noktalara sahip olabilir. Sekil lc'de sözdizimi elemanin deger araligi örnek olacak sekilde üç bölmeye 1401_3 bölünmüstür. Sekil lb'de gösterildigi üzere, sözdizimi elemani ilk bölmenin 140l sinirindan 142 büyük veya esitse, yani üst sinir ayirma bölmeleri 1401 ve 1402, sözdizimi elemani ilk bölmenin 140l sinir limitil tarafindan çikarilir ve 2 aynisi ikinci bölmenin 1402 sinirindan 144 büyük veya esit olup olmadigi tekrar kontrol edilir, yani üst sinir ayirma esitse, 2' ikinci bölmenin 1402 sinir 1imiti2 tarafindan çikarilir ve z" elde edilir. z'nin limitl'den küçük oldugu ilk durumda, sözdizimi elemani 2, alt bölücüye 100 yalin olarak iletilir. z'nin limitl ile limit2'nin arasinda oldugu durumda ise, sözdizimi elemani alt bölücüye 100 bir çoklu iliski (limitl, z') olarak z=limitl+z' ile gönderilir, ve z'nin limit2'nin üstünde olmasi durumunda, sözdizimi elemani 2 alt bölücüye 100 bir üçlem (limitl, limit2-limitl, z') olarak z=limitl+ limit2+z' ile gönderilir. Ilk (veya tek) bilesen, yani Z veya limitl, alt bölücü lOO tarafindan kodlanacak bir ilk kaynak sembol olusturur, ikinci bilesen, yani 2' veya limit2-limitl alt bölücü lOO tarafindan kodlanacak ikinci bir kaynak sembol olusturur ve eger mevcutsa üçüncü bilesen, yani 2" alt bölücü lOO tarafindan kodlanacak üçüncü bir kaynak sembol olusturur. Böylece sekil lb ve lc geregince sözdizimi elemani 1 ila 3 kaynak sembolünden herhangi birine eslemistir, ancak daha az veya daha fazla maksimum sayida kaynak sembolüyle ilgili genellemeler, yukaridaki tanimdan kolaylikla çikarilabilir ve bu gibi alternatifler de asagida tarif edilecektir. Her durumda bütün bu farkli bilesenler veya elde edilen kaynak sembolleri asagidaki örneklere göre kodlama alternatifleri ile kodlanmistir. Bunlardan en az biri alt bölücü ile PIPE kodlayiciya 104 iletilirt ve sonra bir baskasi VLC kodlayiciya 102 gönderilir. Özellikle avantajli örnekler asagida daha detayli bir sekilde özetlenmistir. Yukarida bir entropi kodlama cihazini tarif ettikten sonra, sekil 2a'ya göre bir entropi kod çözücü cihaz da tarif edilmistir. Sekil 2a'daki entropi kod çözücü cihaz, bir VLC kod çözücü 200 ve bir PIPE kod çözücü 202 içerir. VLC kod çözücü 200, kod odakli olarak bir ilk alt sekansin 204 kaynak sembollerini bir ilk bit akisinin 206 kod kelimelerinden yeniden olusturmak üzere konfigüre edilmistir. Ilk bit akisi 206 sekil 1'in bit akisina 112 esdegerdir ve ayni durum, sek la'daki alt sekans 108 söz konusu oldugunda, alt sekans 204 için de aynisi geçerlidir. PIPE kod çözücü 202, kaynak sembollerin ikinci bir alt sekansini 208 yeniden olusturmak üzere konfigüre edilmis olup, bir alfabe sembol sekansi seklinde gösterilmektedir ve çok sayida entropi kod çözücü 210, bir atayici 212 ve bir seçici 214 içermektedir. Çok sayidaki entropi kod çözücü 210 ikinci bit akislardan 216 ilgili birini alfabe sembol sekansin alfabe sembolüne dönüstürmek üzere konfigüre edilmistir. Atayici 212, ilgili alfabe sembollerin varsaydigi, alfabe sembol sekansin daha önce yeniden olusturulmus alfabe sembollerininin arasinda yer alan bilgiye dayanarak yeniden olusturulacak kaynak sembollerin ikinci alt sekansini 208 gösteren alfabe sembol sekansinin her bir alfabe sembolüne, olasi degerleri arasindaki bir olasilik dagilim tahmininin ölçü degerini atamak üzere konfigüre edilmistir. Bu amaçla atayici 212 seri olarak bir seçici 214 çikisi ile girisi arasinda bagli olabilir ve seçicinin 214 baska girislerinin buna sirasiyla bagli olan entropi kod çözücülerin 210 çikislari mevcuttur. Seçici 214, çok sayidaki entropi kod çözücünün 210 seçilmis birinden, seçim ilgili alfabe sembolüne atanmis ölçüye bagli olmak üzere, alfabe sembol sekansin her bir alfabe sembolünü almak üzere konfigüre edilmistir. Baska bir deyisle seçici 214 ile atayici 212, alfabe sembol sekansinin önceki alfabe sembolleri içinde bulunan ölçüm bilgilerinin kapsadigi entropi kod çözücüler 210 arasindan bir sirayla entropi kod çözücüler 210 ile elde edilen alfabe sembollerini almak için etkindir. Hatta daha baska bir deyisle, atayici 212 ile seçici 214 alfabe sembollerin orijinal sirasini alfabe sembolünden alfabe sembolüne yeniden olusturabilmistir. Bir sonraki alfabe sembolünü tahmin etmenin yani sira atayici 212, ilgili alfabe sembolünün olasilik dagilim tahmininin yukarida bahsedilen ölçüsünü, bu alfabe sembolünün mevcut degerini almak için entropi kod çözücüler 210 arasindan seçicinin 214 seçmesi ile belirleyebilir. Daha net olmak gerekirse asagida da detayli olarak tarif edildigi üzere, PIPE kod. çözücü 202, sirasiyla alfabe sembolleri talep eden alfabe sembol taleplerine duyarli alfabe sembol sekansi seklinde gösterilen kaynak sembollerin alt sekansini 208 yeniden olusturmak üzere, konfigüre edilebilir. Ayrica. atayici 212, yeniden olusturulacak kaynak sembollerin ikinci alt sekansini (208) gösteren alfabe sembolleri sekansinin bir alfabe sembolü için her bir talebe, ilgili alfabe sembolünün varsayabilecegi olasi degerler arasindan bir olasilik dagiliminin bir tahmininin yukarida belirtilen ölçüsünü atamak üzere konfigüre edilebilir. Buna göre seçici 214, yeniden olusturulacak kaynak sembollerin ikinci alt sekansini (208) gösteren alfabe sembolleri sekansinin her bir alfabe sembolü talebini almak üzere konfigüre edilebilir ve her bir talep için çok sayidaki entropi kod çözücüsünden 210 seçilen birinden alfabe sembolleri sekansinin ilgili alfabe sembolünün seçilmesi için alfabe sembolü için ilgili talebe atanan ölçüye baglidir. Bir yandan kod çözme tarafindaki talepler arasindaki uyusma, diger yandan kodlama tarafinda veri akisi veya kodlama sekil 4'e istinaden daha detayli bir sekilde özetlenecektir. Kaynak sembollerin ilk alt sekansi 214 ile kaynak sembollerin ikinci alt sekanslari 208 genelde kaynak sembollerin bir ortak sekansini 210 olusturduklarindan, sekil 2a'daki entropi kod çözme cihazi opsiyonel olarak, ilk alt sekans 204 ile ikinci alt sekansi 208, kaynak sembollerin ortak sekansini 218 elde etmek için, yeniden birlestirmek üzere konfigüre edilmis bir yeniden Olusturucu 220 içerebilir. Kaynak sembollerin bu ortak sekansi 208, sekil la'nin sekansinin yeniden olusturulmasini saglar. Sekil l'e istinaden yukaridaki tanima göre ilk ve ikinci alt sekans 204 ve 208'in kaynak sembolleri ayristirilabilir` bir` bit akisinin sözdizimi elemanlari olabilir. Bu durumda yeniden Olusturucu 220, ilk ve ikinci alt sekans 204 ve 208 ile gelen kaynak sembolleri, sözdizimi elemanlari arasinda bir sira tanimlayan bir ayristirma kurali ile öngörülen bir sirada serpistirerek sözdizimi elemanlarin sekansinin 218 bu ayristirilabilir bit akisini yeniden olusturmak üzere konfigüre edilebilir. Özellikle sözdizimi elemanlari yukarida da bahsedildigi üzere farkli tipte olabilir ve yeniden Olusturucu 220, alt akis 204 üzerinden VLC kod çözücüden 200 bir ilk grup tipte sözdizimi elemanlarini ve alt akis 208 üzerinden PIPE kod çözücüden bir ikinci tipte sözdizimi elemanlarini almak veya talep etmek üzere konfigüre edilebilir. Buna göre, her ne zaman biraz önce bahsi geçenr ayristirma kurali, bir ilk grup içerisindeki bir tipte bir sözdizimi elemaninin sirasinin geldigini belirtirse, yeniden Olusturucu 202 ortak sekansa 218 alt sekansin 204 ve aksi takdirde alt sekans 208'den bir güncel kaynak sembolünü sokar. Benzer bir sekilde PIPE kod çözücü 202 seçicinin 214 çikisi ile yeniden olusturucunun 220 girisi arasinda bagli bir desembollestirici 222 içerebilir. Sekil l'e istinaden yukaridaki tanima benzer bir sekilde, desembollestirici 222 PIPE kod çözücüye 202 göre dissal olarak kabul edilebilir ve hatta yeniden olusturucunun 202 arkasina, yani alternatif olarak yeniden olusturucunun 220 çikis tarafinda da düzenlenebilir. Desembollestirici 222, alfabe sembollerin kismi sekans birimlerinde yeniden eslemek üzere konfigüre edilebilir ve alfabe sembolleri sekansinin. 224 çikisi seçici 214 tarafindan kaynak sembollerin, yani alt sekans 208 sözdizimi elemanlarin içine yapilmistir. Yeniden olusturucuya 220 benzer* bir sekilde, desembollestirici 222 alfabe sembollerinin olasi kismi sekanslarinin olusturulmasini bilir. Özellikle desembollestirici 222, seçiciden 214 yakin zamanda elde edilen alfabe sembollerini, yakin zamanda alinan alfabe sembollerinin, ilgili sözdizim elemaninin ilgili bir degeri ile iliskili geçerli bir kismi alfabe sekansi olusturup olusturmadiginin belirlenmesi için, veya bu durum söz konusu degilse hangi alfabe sembolünün eksik oldugunu analiz edebilir. Baska bir deyisle sembollestirici 222, ilgili sözdizimi elemaninin alisini bitirmek için bir seçiciden 214 baska alfabe sembolünün alinmasi gerekip gerekmedigini ve buna göre seçici 214 ile alfabe sembolleri çikisindan hangisinin hangi sözdizimi elemanina ait oldugunu her zaman bilir. Bu amaçla, desembollestirici 222, farkli türde sözdizim elemanlari için farkli olan bir sembolize eden (tersine) esleme semasi kullanabilir. Benzer bir sekilde atayici 212 da, seçici 214 ile entropi kod çözücülerden 210 herhangi birinden alinacak bir mevcut alfabe sembolünün sözdizim elemanlarindan ilgili olani ile iliskilendirilmesini bilir' ve buna göre bu alfabe sembolünün bir olasilik dagiliminin yukarida bahsi geçen tahmin ölçüsünü, yani ilgili sözdizim eleman tipine bagli olarak ayarlayabilir. Hatta atayici 212, mevcut bir alfabe sembolünün ayni kismi sekansina ait farkli alfabe sembolleri arasinda ayirt edilebilir ve bu alfabe sembolleri için bir olasilik dagiliminin tahmin ölçüsünü farkli olarak ayarlayabilir. Bu konuda detaylar asagida verilmistir. Burada tanimlandigi üzere atayici 212, alfabe sembollerine ortam atamak üzere konfigüre edilebilir. Bu atama sözdizim eleman tipine ve/veya mevcut sözdizim. elemaninin alfabe sembollerinin kismi sekansi içerisindeki konuma bagli olabilir. Atayici 212, seçici 214 tarafindan entropi kod çözücülerden 210 herhangi birinden alinacak mevcut bir alfabe sembolüne bir ortam. atayinca, her bir ortani bununla ilgili bir tahmin ölçüsüne sahip oldugundan, alfabe sembolü dogasi geregi bununla baglantili olasilik dagilimi tahmin ölçüsüne sahip olabilir. Ayrica ortam - ve olasilik dagiliminin tahminiyle iliskili ölçüsü - su. ana kadar entropi kod çözücülerden 210 alinan ilgili ortamin alfabe sembollerinin mevcut istatistiklerine göre adapte edilebilir. Bu konuyla ilgili detaylar asagida verilmistir. Yukaridaki sekil 1 ile ilgili açiklamalara benzer bir sekilde, alt sekanslarin 204 yukarida bahsi geçen kaynak sembolleri arasindaki ve sözdizim elemanlarindaki uygunun, bire bir uygu olmamasi mümkündür. Daha dogrusu sözdizim elemanlari, sözdizim elemanlari arasinda sonuçta çesitlilik gösteren ve her durumda en azindan bir sözdizim elemani için birden büyük bir sayi ile kaynak sembollerin bir tam sayisina ayristirilmis olabilir. Yukarida belirtildigi gibi, asagidaki tanim bu gibi sözdizim elemanlarinin islemesine odaklanmakta olup baska çesitte bir sözdizim elemani mevcut bile olmayabilir. Biraz önce bahsi geçen sözdizim elemanlarinin islemesi için, sekil 2a'daki entropi kod çözme cihazi, sekil la'daki ayristirici 136 tarafindan gerçeklestirilen ayristirmanin yeniden yapilmasi için konfigüre edilmis bir Olusturucu 224 içerebilir. Özellikle Olusturucu 224 sekansin 218 kaynak sembollerinden sözdizim elemanlarinin sekansini 226 düzenlemek için veya eger yeniden Olusturucu 220 yoksa alt sekanslar 204 ve 208 her bir sözdizim elemanini teker teker kaynak sembollerden ilgili bir tam sayidan ilk alt sekansa 204 ait kaynak sembollerin tam sayisinin kaynak sembollerinden biri ile ve ikinci alt sekansa 208 ait ayni sözdizim. elemaninin kaynak sembollerinin tam sayisinin bir baska kaynak sembolü ile düzenleyerek konfigüre edilmis olabilir. Bu ölçü ile bazi sözdizim elemanlari kodlayici tarafta, PIPE kod çözme yolundan geçirilmesi gereken bir kalan bilesenin VLC kod çözümü için uygun bilesenlerin ayrilmasi için ayristirilmis olabilir. Yukaridaki açiklamaya benzer bir sekilde sözdizimi elemani farkli bir tipte olabilir ve Olusturucu 224, sözdizimi elemanlarinin tipine bagli olarak bireysel bir düzenleme gerçeklestirmek için konfigüre edilmis olabilir. Özellikle Olusturucu 224 ilgili sözdizim› elemaninin kaynak sembolünün tam sayisini mantiksal veya matematiksel olarak birlestirerek ilgili sözdizim elemanlarini elde etmek üzere konfigüre edilebilir. Örnegin Olusturucu 224, her bir sözdizim elemani için bir sözdizim elemaninin ilk ve ikinci kaynak sembollerine +,-, : veya ' uygula, Yukarida tanimlandigi üzere asagida açiklanan örnekler sekil lb ve lc ve bununla ilgili tanimlanan alternatiflere göre ayristirici 136 ile ayristirilan sözdizim elemanlarina odaklanmistir. Sekil 2a, olusturucunun 224 bu sözdizini elemanlarinin kaynak sembollerinden 218 yeniden olusturmak için ne sekilde islev görebilecegini göstermektedir. Sekil 2b'de gösterildigi üzere Olusturucu 224, mevcut örnekte x 1 ila 3'ten herhangi biri olmak üzere, gelen kaynak sembollerinden 51 ila s bu gibi sözdizim elemanlarinin 2 kademeli olarak düzenlemek üzere konfigüre edilmistir. Iki veya daha fazla kademe mevcut olabilir. Sekil 2b'de gösterildigi üzere, Olusturucu 224 önce z'yi ilk sembol 51 olacak sekilde ayarlar ve z'nin ilk limitl'e esdeger olup olmadigini kontrol eder. Degilse z bulunmustur. Aksi takdirde Olusturucu 224, kaynak sembol akisindan 218 bir sonraki kaynak sembol Sz'yi z'ye ekler ve tekrar bu z'nin limitl'e esdeger olup olmadigina bakar. Degilse z bulunmustur. Aksi takdirde Olusturucu 224, z'nin son biçimini elde etmek için kaynak sembol akisindan 218 bir sonraki kaynak sembol S3'ü z'ye ekler. Kaynak sembollerin maksimum sayidan az veya fazla olmasi ile ilgili genellemeler yukaridaki açiklamadan kolaylikla türetilebilir ve bu gibi alternatifler ayrica asagida da verilecektir. Her durumda, bütün bu farkli bilesenler veya sonuç kaynak sembolleri asagidaki açiklamaya göre kodlama alternatifleri ile kodlanmistir. Bunlardan en az bir tanesi alt bölücü tarafindan PIPE kodlayiciya 104 iletilir ve son olarak ta bunlardan biri VLC kodlayiciya 102 gönderilir. Özellikle avantajli detaylar asagida özetlenmistir. Bu detaylar, sözdizim elemanlarinin deger araliginin bölünmesi için olumlu olanaklara ve kaynak sembollerin10 kodlanmasinda kullanilabilecek entropi VLC ile PIPE kodlama semalarina odaklanmistir. Ayrica yukarida sekil l'e istinaden de açiklandigi üzere, sekil 2a'daki entropi kod çözme cihazi, ilk bit akisi 206 ile çok sayidaki ikinci bit akislarini 216 ayri ayri veya bir serpistirilmis bit akisi 228 yoluyla serpistirilmis bir sekilde, almak üzere konfigüre edilmis olabilir. Ikinci durumda, sekil 2a'daki entropi kod çözme cihazi, bir yandan ilk bit akisini 206 bir diger yandan ise çok sayidaki ikinci bit akislarini 216 elde etmek için serpistirilen bit akisini 228 toparlamak üzere konfigüre edilmis bir toparlayici (deinterleaver) 230 içerebilir. Toparlayici 230, yukarida sekil 1 ile ilgili açiklamadakine benzer bir sekilde iki asamaya, yani serpistirilen bit akisini 228, bir yanda bit akisi 206 ve diger yanda ikinci bit alisinin 216 serpistirilmis bir sekli 234 olmak üzere iki bölüm halinde toparlamak için bir toparlayici 232, ve ayri ayri bit akislari 216 elde etmek için son bit akisini toparlamak üzere bir toparlayici 236 olarak bölünebilir. Böylece sekil la ve sekil Za bir yandan bir entropi kodlama cihazini ve diger yandan da sekil 1'deki entropi kodlama cihazi ile elde edilen kodlama sonuçlarinin kodunu çözmek için bir entropi kod çözme cihazini göstermistir. Sekil la ve 2'de gösterilen bir çok elemanin detaylari baska sekillerde ayrintili olarak açiklanmistir. Buna göre asagidaki açiklamada bu detaylara atifta› bulunulmus olup, bu detaylar yukarida açiklanan kodlayici ve kod çözücülerde ayri ayri uygulanabilir oldugu sürece, bu detaylarin ayrica sekil la ve 2 için de bireysel olarak geçerli oldugu addedilmelidir. Ancak serpistirici ve toparlayicilar 132 ve 234 ile ilgili olarak, burada bazi ilave ikazlar yapilmistir. Özellikle bit akislarinin 112 ve 118 serpistirilmesi, bit akislarinin gönderilmesi için bir kanala çoklanmalari gerekmesi durumunda avantajli olabilir. Bu durumda bir yandan VLC bit akisini 112, diger yandan ise PIPE kodlama bit akislarini 118 bazi maksimum kod çözme gecikmesine uyulmasi gibi bazi kosullarin yerine getirilmesi için serpistirmek avantajli olabilir. Baska bir deyisle, bir yandan sözdizim elemanlari ile kaynak sembollerinin sirasiyla alinabilir olduklari zamanlara, öte yandan ayristirilabilir bit akisindaki konumlarina göre zaman içindeki göreceli degisim arasindaki göreceli zaman degisiminin, belli bir maksimum gecikmeyi asmamasi gerekli olabilir. Bu sorunun çözümü ile ilgili birçok alternatif asagida açiklanmistir. Bu olasiliklardan biri, alfabe sembol sekanslarin kod kelimelere eslemek için konfigüre edilmis degisken uzunluklu kodlayici tipte olan. ve entropi kod çözücülerin 210 ters esleme islemini yapan entropi kodlayicilari 116 ile ilgilidir. VLC bit akisinin 112 ve PIPE bit akislarinin kod kelimeleri, bu bit akislarindan herhangi birinin hiçbir kod sözcügü, diger bit akislarinin herhangi birinin kod sözcügü öneki olmayacak sekilde seçilebilir, ancak bu zorunlu degildir ve böylece kod kelime sinirlari, kod çözücü tarafinda benzersiz bir sekilde belirlenebilir kalir. Her durumda serpistirici 128, ilk bit akisi 112 içerisindeki kod kelime için kod kelime girisi sekansini ve çok sayidaki entropi kodlayicilara 116 seçici 120 tarafindan iletilen alfabe sembollerinin sekansinin 124 alfabe sembollerinin ilgili entropi kodlayicidaki 116 ilgili kod kelimeye eslenecek yeni bir alfabe sembol sekansi baslangicinda ve ikinci alt akisin 108 yeni bir kaynak sembolü VLC kodlayici 102 ile sirasiyla eslenmesi ile sonuçlanmis bir siraya bagli bir sirali düzendeki ikinci bit akisini 118 ayirmak ve tamponlamak için konfigüre edilmis olabilir. Baska bir deyisle serpistirici 128, bit akisi 112 kod kelimelerini, ortak bit akisina 126, VLC kodlama ile elde edildikleri kaynak sembollerinin sirasiyla, alt akis 108 ve kaynak sembol akisi 106 içinde sirasiyla sokar. Entropi kodlayicilari 116 tarafindan yapilan kod kelime çikislari, VLC bit akisinin 112 kod kelimelerinin ardil olanlarinin arasinda ortak bit akisina 126 sokulur. Atayici 114 ve seçici 120 ile alfabe sembollerinin PIPE kodlama kategorizasyonu sayesinde entropi kodlayicilarinin 116 her bir kod kelimesi, alt akisa kodlanmis farkli kaynak sembollerin alfabe sembollerine sahiptir. PIPE kodlu bit akislarin 118 ortak bit akisi içerisinde kendi aralarindaki ve bit akisi 112 VLC kod kelimeye göreceli kod kelime konumu, her bir kod kelimeye kodlanmis ilk alfabe sembolü, yani zaman açisindan en eski olan tarafindan sirasiyla belirlenir. Alfabe sembol akisinda 124 bit akis 118 kod kelimelerine kodlanmis bu birincil alfabe sembollerinin sirasi, ortak bit akisindaki 126 bit akisi 118 kod kelimesi sirasini bit akisi 112 VLC kod kelimelerine göreli olarak kendi aralarinda belirler ve bit akislarinin 118 kod kelimelerine kodlanmis kni birincil alfabe sembollerinin ait oldugu kaynak semboller, hangi bit akisi 112 ardil kod kelimeler arasinda herhangi bir bit akisinin 118 ilgili kod kelimenin konumlandirilacagini belirler. Özellikle herhangi bir bit akisinin 118 ilgili kod kelimesinin arasinda konumlandirilacak ardil VLC kod kelimeler, alt akisin 110 kaynak sembolünün arasinda bit akislarinin. 118 ilgili kod. kelimesine kodlanmis ilgili birincil alfabe sembolünün ait oldugu alt bölümlenmemis kaynak sembol akisinin 106 orijinal sirasina göre konumlananlardir. Serpistirici 128, serpistirilmis kod kelimenin ortak bit akisini 126 elde etmek için, yukarida bahsi geçen kod kelime girisine sirali düzende girilmis kod kelimelerin kaldirilmasi için konfigüre edilebilir. Yukarida da bahsedildigi üzere entropi kodlayicilar 116, kod kelimelerini sirasiyla ilgili entropi kodlayici 116 için ayrilmis kod kelimelere girmek üzere konfigüre edilmis olabilirler` ve seçici 120, ilk alt akisin 108 kaynak sembollerinin ve ikinci alt akisin 110 kaynak sembollerin sekansi 106 içinde serpistirildigi bir siranin korundugu bir sirada, ikinci alt akisin 110 kaynak sembollerini temsil eden alfabe sembollerini iletmek için konfigüre edilmis olabilir. Entropi kodlayicilardan 116 bazilari nadiren seçildiginden, bu çok nadiren kullanilan entropi kodlayici 116 içinde geçerli bir kod kelime elde etmenin uzun sürdügü durumlar ile basa çikmak için ilave önlemler saglanabilir. Bu gibi önlemler için örnekler asagida detaylandirilmistir. Özellikle serpistirici 128 ile entropi kodlayici 116 bu durumda, simdiye kadar toplanmis alfabe sembollerini ve yukarida bahsi geçen kod kelime girislerine sirasiyla girilmis kod kelimeleri çikartmak için, bu çikartma islemi zamaninin kod çözme tarafinda kestirilebilecek veya benzetilebilecek sekilde konfigüre edilmis olabilir. Toparlayici 230, kod çözme tarafinda ters anlamda davranabilir: yukaridaki ayristirma semasi uyarinca, her kodu çözülecek bir sonraki kaynak sembolün bir VLC kodlu sembol olmasi durumunda, ortak bit akisi 228 içerisindeki mevcut kod kelime, bir VLC kod kelime olarak degerlendirilir ve bit akisi 206 içerisinde VLC kod çözücüye 200 iletilir. Diger yandan alt akisin 208 PIPE kodlu sembollerinden herhangi birine ait alfabe sembollerinden herhangi birisi ne zaman birincil alfabe sembolü olsa, yani bit akislarindan 216 ilgili olan kod kelimenin bir ilgili alfabe sembol sekansina ilgili entropi kod çözücü 210 ile yeni esleme gerektirmesi, ortak bit akisinin 228 mevcut kod kelimesi bir PIPE kodlu kod kelime olarak degerlendirilir ve ilgili entropi kod çözücüye 210 iletilir. Bir sonraki kod kelime sinirinin algilanmasi, yani bir sonraki kod kelimenin, gelen serpistirilmis bit akisi 228 içinde, kod çözücüler 200 ve 202'den birine biraz önce sirasiyla iletilmis olan kod kelimenin sonundan kendi sonuna kadar olan uzantisinin algilanmasi, ertelenmis olabilir ve bu, sonraki kod. kelimenin› özel alicisi olan kod› çözücünün 200 ve 202 bilgisi dahilinde gerçeklestirilir: bu bilgiye dayanarak alici kod çözücü tarafindan kullanilan kod defteri bilinmektedir ve ilgili kod kelime algilanabilir. Diger yandan eger kod defterleri, kod kelime sinirlari 200 ve 202 arasinda alici kod çözücü ile ilgili deneyden önce bilgi olmadan algilanabilir olacak sekilde tasarlanirsa, sonra kod kelime ayrilmasi paralel olarak gerçeklestirilebilir. Her durumda, serpistirme nedeniyle kaynak semboller kod çözücüde bir entropi kodu çözülmüs sekilde, yani makul bir gecikmeyle dogru sirayla kaynak sembolleri olarak mevcuttur. Yukarida entropi kodlama cihazi ve ilgili bir entropi kod çözme ile ilgili örnekleri açikladiktan sonra, yukarida bahsi geçen PIPE kodlayicilar ve PIPE kod çözücüler ile ilgili daha fazla detay verilmektedir. Sekil 3'de bir PIPE kodlayici gösterilmistir. Aynisi sekil la'daki PIPE kodlayici olarak da kullanilabilir. PIPE kodlayici kayipsiz bir sekilde bir kaynak sembolü l akisini iki veya daha fazla bit akisi 12 setine dönüstürür. Her bir kaynak sembolü 1 bir kategori veya tipte bir veya daha fazla kategori veya tip seti ile iliskilendirilebilir. Örnek olarak kategoriler kaynak sembolü tipini belirleyebilir. Karma Video kodlama baglaminda, ayri bir kategori makro blok kodlama modu, blok kodlama modlari, referans resim endeksleri, hareket vektör farkliliklari, alt bölüni bayraklari, kodlu blok bayraklari, niceleme parametreleri, dönüstürme katsayisi seviyeleri, vs. ile iliskilendirilebilir. Ses, konusma, yazili metin, doküman veya genel veri kodlama gibi baska uygulama alanlarinda kaynak sembollerin farkli kategorizasyonlari mümkündür. Genelde, her bir kaynak sembol sonlu veya sayisal olarak sonsuz set degeri alabilir ve olasi kaynak sembol degerleri seti farkli kaynak sembol kategorileri için farklilik gösterebilir. Kodlama ve kod çözme algoritmasinin kompleksitesinin azaltilmasi ve farkli kaynak sembolleri ve kaynak sembol kategorileri için genel bir kodlama. ve kod. çözme tasarimina izin vermek için, kaynak semboller 1 ikili karar setlerine dönüstürülür ve bu ikili kararlar sonra basit ikili kodlama algoritmalar ile islemlenir. Bu nedenle ikililestirici 2 bijektif olarak her bir kaynak sembol 1 degerini bir ikilik 3 sekansi (veya dizi) üzerine esleme yapar. Ikilik 3 sekansi düzenlenmis bir set ikilik kararlarini temsil eder. Her bir ikilik 3 veya ikili karar, iki deger setin bir degerini, yani 0 ve 1 degerlerden biri alabilir. Ikililestirme semasi farkli kaynak sembol kategorileri için farkli olabilir. Özel bir kaynak sembol kategorisi için ikililestirme semasi, olasi kaynak sembol degerler seti ve/veya bu belirli kategori için kaynak sembollerin diger özelliklerine bagli olabilir. Tablo 1, sayilabilir sonsuz setler için üç örnek ikililestirme semasini göstermektedir. Sayilabilir sonsuz setler için ikililestirme semalari, sembol degerlerin sonlu setleri için de uygulanabilir. Özellikle de büyük sonlu sembol deger setleri için verimsizlik (kullanilmayan ikilik sekanslarindan kaynaklanan) yok sayilabilir, ancak bu gibi ikililestirme, semalarin tümelligi, kompleksite ve hafiza gereksinimleri baglaminda bir avantaj saglar. Küçük sonlu sembol deger setleri için çogunlukla (kodlama verimliligi baglaminda) ikililestirme semasinin muhtemel sembol degerleri sayisina adapte edilmesi tercih edilir. Tablo 2, 8 degerin sonlu seti için üç örnek ikililestirme semasi göstermektedir. Sonlu setler için ikililestirme semalari, sayilabilir sonsuz setler için genel ikililestirme semalarindan, bazi ikilik sekanslarini, ikilik sekanslarin sonlu setleri bir artiklik içermeyen kodu temsil edecek sekilde (ve olanak dahilinde ikilik sekanslarini yeniden düzenleyerek) modifiye ederek türetilebilir. Örnek olarak Tablo 2'deki üstel olarak tekli ikililestirme semasi, genel tekli ikililestirmenin (bkz. Tablo 1) kaynak sembolünün 7 ikilik sekansini degistirerek olusturulmustur. Tablo 2'deki sira O'in üstel ve yeniden düzenlenmis Exp-Golomb ikililestirmesi, genel Exp-Golomb sira 0 ikililestirmenin (bkz. Tablo 1) kaynak sembolünün 7 ikilik sekansini degistirerek ve ikilik sekanslarini yeniden düzenleyerek (sembol 7'nin üstel ikilik sekansi sembol l'e atanmistir) olusturulmustur. Sembollerin sonlu setleri için, Tablo 2'nin son sütununda örneklendirildigi üzere, sistematik olmayan / genel olmayan ikililestirme semalari kullanmak mümkündür. Tablo 1: Sayilabilir sonsuz setler (veya büyük sonlu setler) için ikililestirme örnekleri. Sembol Tekli Exp-Golomb sira 0 Exp-Golomb sira 0 1 1 10 1 01 010 11 Tablo 2: Sonlu setler için ikililestirme örnekleri. Sembol Üstel tekli Üstel ve yeniden Sistematik degeri ikililestirme düzenlenmis Exp- olmayan Golomb sira 0 ikililestirme ikililestirmesi O 1 1 000 1 01 000 001 2 001 010 01 Ikililestirici 2 tarafindan olusturulan ikililerin sekansinin her bir ikiligi 3, sirali düzende parametre atayicisina 4 beslenir. Parametre atayicisi her bir ikilige 3 bir veya daha fazla parametre atar ve ilgili parametre 5 seti ile ikiligin çikisini yapar. Parametre seti hem kodlayici hem de kod Çözücü için ayni sekilde belirlenir. Parametre seti asagidaki parametrelerin birini veya daha fazlasini içerebilir: - mevcut ikiligin iki olasi ikilik degerinden biri için olasiligin tahmini için bir ölçü, mevcut ikiligin daha az olasi veya daha çok olasi ikilik degeri için olasiligin tahmini için bir ölçü, mevcut ikiligin daha az olasi veya daha çok olasi ikilik degerini temsil eden iki olasi ikilik degeri için tahmin belirleyen bir belirleyici, - ilgili kaynak sembol kategorisi, - ilgili kaynak sembolünün önemi için bir ölçü, - ilgili sembolün konumu için bir ölçü (örn. geçici, alansal, veya hacimsel veri setleri), - ikilik veya ilgili kaynak sembol için kanal kod korumasini belirleyen bir belirleyici, - ikilik veya ilgili kaynak sembol için sifreleme semasini belirleyen bir belirleyici, - ilgili sembol için bir sinif belirleyen bir belirleyici, - ilgili kaynak sembol için ikilik sekansindaki ikilik Parametre atayici 4 her bir ikiligi 3,5 mevcut ikiligin iki olasi ikilik degerinden biri için olasiligin bir tahmini için bir ölçü ile iliskilendirilebilir. Parametre atayici 4 her bir ikiligi 3,5 mevcut ikiligin daha az olasi veya daha çok olasi ikilik degeri için olasiligin bir tahmini için bir ölçü ile ve mevcut ikiligin daha az olasi veya daha çok olasi ikilik degerini temsil eden iki olasi ikilik degeri için bir tahmin belirleyen bir belirleyici iliskilendirilir. Daha az olasi veya daha çok olasi ikilik degeri olasiligi ve bu iki olasi ikilik degerinden hangisinin daha &az olasi veya daha çok olasi ikilik degerini temsil ettigini belirleyen belirleyicinin, iki olasi ikilik degerlerinden birinin olasiligi için esit ölçüler oldugu dikkate alinmalidir. Parametre atayici 4 her bir ikiligi 3,5 mevcut ikiligin ve bir veya daha fazla parametre için (yukarida listelenmis parametrelerin› biri veya daha fazlasi olabilir) iki olasi ikilik degerinden biri için olasiligin bir tahmini için bir ölçü ile iliskilendirilebilir. Parametre atayici 4 her bir ikiligi 3,5 mevcut ikiligin ve bir veya daha fazla parametre için (yukarida listelenmis parametrelerin biri veya daha fazlasi olabilir) daha az olasi veya daha çok olasi ikilik degeri için olasiligin bir tahmini için bir ölçü ile ve mevcut ikiligin daha az olasi veya daha çok olasi ikilik degerini temsil eden iki olasi ikilik degerleri için bir tahmin belirleyen bir belirleyici iliskilendirilir. Parametre atayici 4, bir veya daha fazla kodlanmis sembol koduna dayali yukarida bahsi geçen olasilik ölçülerinden bir veya daha fazlasini (mevcut ikilik için iki olasi ikilik degerinden biri için olasilik tahmini ölçüsü, mevcut ikilik için daha az olasi veya daha çok olasi ikilik degeri olasiliginin tahmini için bir ölçü, inevcut ikilik için daha az olasi veya daha çok olasi ikilik degerini temsil ettigi iki olasi ikilik degerlerinden hangisi oldugunun tahminini belirleyen bir belirleyici) belirleyebilir. Olasilik ölçülerini belirlemek için kullanilan ayni sembol kategorisindeki kodlanmis semboller, yakindaki alansal 've/veya› geçici konumlarin (mevcut kaynak sembol ile ilgili veri seti ile iliskili) veri setlerine (örnek bloklari veya gruplari gibi) karsilik gelen ayni sembol kategorisindeki kodlanmis sembollerin biri veya daha fazlasi, ayni ve/veya yakin alansal ve/veya geçici konumlarin veri setlerine karsilik gelen farkli sembol kategorilerin kodlanmis sembollerinden biri veya daha fazlasi (mevcut kaynak sembolü ile iliskili veri seti ile ilgili olarak). Parametre atayicinin 4 çikisini olusturan ilgili parametre seti 5 olan her bir ikilik, bir ikilik arabellegi seçicisine 6 beslenir. Ikilik arabellek seçicisi 6 giris ikilik degeri ve ilgili parametrelere dayanarak giris ikiligin 5 degerini potansiyel olarak degistirir ve çikis ikiligini 7 - potansiyel olarak degistirilmis deger ile - iki veya daha fazla ikilik arabelleginden 8 birine besler. Çikis arabellegin 7 gönderildigi ikilik arabellegi 8, giris ikilik degerine ve/veya ilgili parametrelerin 5 degerine dayanarak belirlenir. Ikilik arabellek seçicisi 6 ikiligin degerini degistirmeyebilir, yani çikis ikiligi 7, giris ikiligi 5 ile her zaman ayni degere sahiptir. Ikilik arabellek seçicisi 6, giris ikilik degeri 5 ve mevcut ikilik için iki ikilik degerinden birinin olasilik tahmini için ilgili ölçüsüne dayanan çikis ikilik degerini 7 belirleyebilir. Çikis ikilik degeri 7, mevcut ikiligin iki olasi ikilik degerinden birinin olasilik ölçüsü belirli bir esik degerden daha az (veya daha az veya esit) olmasi durumunda giris ikilik degerine 5 esit olarak ayarlanabilir; mevcut ikiligin iki olasi ikilik degerinden birinin olasilik Ölçüsü belirli bir esik degerden daha büyük 4veya esit (veya daha büyük) olmasi durumunda, çikis ikilik degeri 7 degistirilebilir (yani giris ikilik degerinin karsisina ayarlanmistir). Çikis arabellek degeri 7, mevcut ikiligin iki olasi ikilik degerinden birinin olasilik ölçüsü belirli bir esik degerden daha büyük (veya daha büyük veya esit) olmasi durumunda giris ikilik degerine esit olarak ayarlanabilir; mevcut ikiligin iki olasi ikilik› degerinden birinin olasilik ölçüsü› belirli bir esik degerden daha az veya esit (veya daha az) olmasi durumunda, çikis ikilik degeri 7 degistirilebilir (yani giris ikilik degerinin karsisina ayarlanmistir). Esigin degeri her iki olasi ikilik degerinin olasilik tahmini için 0.5 degerine denk gelebilir. Ikilik arabellegi seçicisi 6, giris ikilik degeri 5 ve iki olasi ikilik degerden hangisinin mevcut ikilik için daha az olasi veya daha çok olasi ikilik degerini temsil ettigini belirleyen ilgili belirleyici giris ikilik degerini 7 belirleyebilir. Çikis ikilik degeri 7, belirleyici iki olasi ikilik degerinden ilkinin mevcut ikilik için daha az olasi (veya daha çok olasi) ikilik degeri temsil ettigini belirlerse giris ikilik degerine esit olarak ayarlanabilir ve çikis ikilik degeri 7, belirleyici iki olasi ikilik degerinden ikincisinin mevcut ikilik için daha az olasi (veya daha çok olasi) ikilik degeri temsil ettigini belirlerse giris ikilik degerine 5 esit olarak ayarlanabilir ve çikis ikilik degeri 7 degistirilir (yani giris ikilik degerinin karsisina ayarlanmistir). Ikilik arabellek seçicisi 6, mevcut ikiligin iki olasi ikilik degerinin biri için olasilik tahmini için ilgili ölçü çikis ikiliginin gönderildigi ikilik arabellegini 8 belirleyebilir. Iki olasi degerden› biri için olasilik tahmininin ölçüsü için olasi deger seti sonlu olabilir ve ikilik arabellek seçicisi 6, iki olasi ikilik degerden birinin olasilik tahmininin her olasi degeri olan tam olarak bir ikilik arabellegi 8 ile ilgili bir tablo içerir` ve iki olasi ikilik degerinin biri için olasilik tahmini ölçüsünün farkli degerleri ayni ikilik arabellegi 8 ile iliskilendirilebilir. Ayrica iki olasi10 ikilik degerinden birinin olasilik tahmininin ölçüsü için olasi deger araligi bir aralik sayisina bölünebilir, ikilik arabellegi seçicisi 6 iki olasi ikilik degerden biri için olasilik tahmininin mevcut ölçüsü için aralik endeksini belirler ve ikilik arabellegi seçicisi 6, aralik endeksi için her olasi degeri olan tam olarak bir ikilik arabellegi 8 ile ilgili bir tablo içerir ve aralik endeksi için farkli degerleri ayni ikilik arabellegi 8 ile iliskilendirilebilir. Iki olasi ikilik degerinden. biri için olasilik tahmininin karsit ölçüleri olan (karsit ölçü, olasilik tahminlerini P ve 1 - P temsil edenlerdir) giris ikilikeri ayni ikilik arabellegine 8 beslenebilir. Ayrica belirli bir ikilik arabellegi olan mevcut ikilik için iki olasi ikilik degerinden biri için olasilik tahmini için ölçü iliskilendirmesi zaman içinde adapte edilir, yani olusturulan kismi bit akislarinin benzer bit oranlari olmasini saglamak için. Ikilik. arabellegi seçicisi. 6, mevcut ikiligin daha az olasi veya daha fazla olasi ikilik degerinin olasilik tahmini için ilgili ölçü çikis ikiliginin gönderildigi ikilik arabellegini 8 belirleyebilir. Daha az olasi veya daha çok olasi ikilik deger için olasilik tahmininin ölçüsü için olasi deger seti sonlu olabilir ve ikilik arabellegi seçicisi 6, daha az olasi veya daha çok olasi ikilik degerinin olasilik tahmininin her olasi degeri olan tam olarak bir ikilik arabellegi 8 ile ilgili bir tablo içerir ve daha az olasi veya daha çok olasi ikilik deger için olasilik tahmini ölçüsünün farkli degerleri ayni ikilik arabellegi 8 ile iliskilendirilebilir. Ayrica daha az olasi veya daha çok olasi ikilik degeri için olasilik tahmininin ölçüsü için olasi deger araligi bir aralik sayisina bölünebilir, ikilik arabellegi seçicisir 6 daha az olasi veya daha çok olasi ikilik10 degeri için olasilik tahmininin mevcut ölçüsü için aralik endeksini belirler ve ikilik arabellegi seçicisi 6, aralik endeksi için her olasi degeri olan tam olarak bir ikilik arabellegi 8 ile ilgili bir tablo içerir ve aralik endeksi için farkli degerleri ayni ikilik arabellegi 8 ile iliskilendirilebilir. Belirli bir ikilik arabellegi olan mevcut ikilik için daha az olasi veya daha çok olasi ikilik degeri için olasilik tahmini için ölçü iliskilendirmesi zaman içinde adapte edilir, yani olusturulan kismi bit akislarinin benzer bit oranlari olmasini saglamak için. Iki veya daha fazla ikilik arabellegin 8 her biri, tam olarak bir ikilik kodlayici 10 ile baglidir ve her bir ikilik kodlayici sadece bir ikilik arabellek 8 ile baglidir. Her bir ikilik kodlayici lO ilgili ikilik arabelleginden 8 ikilikleri okur ve bir sekans ikiligi 9, bir` bit sekansini temsil eden bir kod kelimeye ll dönüstürür. Ikilik arabellekler 8 ilk-giren-ilk-çikar arabelleklerini temsil eder; daha sonra bir ikilik arabellegine 8 beslenen ikilikler (bir sira düzeninde), daha önce bir ikilik arabellegine beslenen ikiliklerden önce (bir sira düzeninde) kodlanmamistir. Belirli bir ikilik kodlayicisinin lO çikisi olan kod kelimeler belirli bir kismi bit akisina 12 yazilir. Genel kodlama algoritmasi kaynak sembolleri 1 iki veya daha fazla kismi bit akislarina 12 dönüstürür ve kismi bit akislari sayisi ikilik arabellegi ve ikilik kodlayici sayisina esittir. Bir ikilik kodlayici 10, ikiligin 9 bir degisken sayisini bitlerin bir degisken sayisinin bir kod kelimesine ll dönüstürebilir. Yukarida› ve asagida özetlenen PIPE kodlamanin bir avantaji, ikiliklerin kodlamasinin paralel olarak yapilabilecegi olup (örn. olasilik ölçülerinin farkli gruplari), çesitli uygulamalar için islem süresini kisaltir. PIPE kodlamanin bir baska avantaji da ikilik kodlayicilar 10 tarafindan gerçeklestirilen ikilik kodlamasi farkli parametre seti 5 için özel olarak tasarlanabilir. Özellikle, ikilik kodlamasi ve kodlama tahmin edilen olasiliklarin farkli gruplari için optimize edilebilir (kodlama verimliligi ve/veya kompleksitesi baglaminda). Bir yandan bu, benzer kodlama verimliligi olan aritmetik kodlama algoritmalar ile ilgili kodlama/kod çözme kompleksitesinin azaltilmasina izin verir. Bir diger yandan ise bu, benzer kodlama/kod çözme kompleksitesi olan VLC kodlama algoritmalari ile ilgili kodlama verimliliginin gelistirilmesine izin verir. Ikilik kodlayicilari lO, mevcut ikilik için iki olasi ikilik degerinden 5 biri için bir olasilik tahmininin farkli grup ölçüleri için farkli kodlama algoritmalari (yani ikilik sekanslarin kod kelimelere eslenmesi) uygulayabilir. Ikilik kodlayicilari lO, mevcut ikilik için daha az olasi veya daha fazla olasi ikilik degerinin bir olasilik tahmininin farkli grup ölçüleri için farkli kodlama algoritmalari uygulayabilir. Alternatif olarak ikilik kodlayicilari , farkli kanal koruma kodlari için farkli kodlama algoritmalarini uygulayabilir. Ikilik kodlayicilari 10, farkli sifreleme semalari için farkli kodlama algoritmalarini uygulayabilir. Ikilik kodlayicilari 10, kanal koruma kodlarinin farkli kombinasyonlari ve mevcut ikilik için iki olasi ikilik degerinin birinin olasilik tahmininin ölçü gruplari için farkli kodlama algoritmalari uygulayabilir. Ikilik kodlayicilari 10, kanal koruma kodlarinin farkli kombinasyonlari ve mevcut ikilik için daha az olasi veya daha fazla olasi ikilik degerinin 5 olasilik tahmini ölçü gruplari için farkli kodlama algoritmalari uygular. Ikilik kodlayicilarl 10, sifreleme semalarinin farkli kombinasyonlari için farkli kodlama algoritmalari ve mevcut ikilik için iki olasi ikilik degerlerden biri için olasilik tahmini için ölçü gruplari uygulayabilir. Ikilik kodlayicilari 10, sifreleme semalarinin farkli kombinasyonlari için farkli kodlama algoritmalari ve mevcut ikilik için daha az olasi veya daha fazla olasi ikilik degerin 5 olasilik tahmini için ölçü gruplari uygulayabilir. Ikilik kodlayicilarl lO - veya ikilik kodlayicilardan biri veya daha fazlasi - ikili aritmetik kodlama motorlarini temsil edebilir. Ikilik kodlayicilarindan biri veya daha fazlasi bir ikili aritmetik kodlama motorunu temsil edebilir ve belirli bir ikilik arabellegin temsili LPS/LPB olasiliginin prs ilgili bir kod araligi genisligine RLPS eslenmesi - yani mevcut aralik genisligi R ve mevcut aralik sapmasi L ile belirlenen ikili aritmetik kodlama motorunun içsel durumunun aralik alt bölümünü, örnegin kod araliginin alt sinirini belirler - bir arabul tablosu kullanilarak gerçeklestirilir. Belirli bir ikilik arabellegine iliskilendirilmis her tablo tabanli ikili aritmetik kodlama motoru için K temsili aralik genisligi degerleri {Q0, ..., QK_1}, K seçenegi ile ve temsili aralik genislik degerleri {QOi ..., QK-1} ile ikilik arabellegine bagimli olarak RLPS temsilinde kullanilabilir. K 1 seçenegi için bir ikiligin aritmetik kodlamasi, mevcut aralik genisligini R, {O, ., K- 1} de degerleri olan bir nicemleme endeksine q esleme ve q'yu bir endeks olarak kullanarak bir arabul tablodan ilgili kismi aralik genislik degerine Qq erismek suretiyle aralik alt bölmesi islemini gerçeklestirme alt adimlarini içerebilir. K 1 seçenegi için, yani sadece bir temsili aralik genisligi degeri QO verilmesi durumunda, bu QO deger tekli bir renormalizasyon döngüsü içerisindeki ilgili ikili arabellege giren çok sayidaki MPD/MPB degerlerinin kodunun çözülmesine izin vermek için ikisinin gücü olarak seçilebilir. Her bir aritmetik kodlama motorunun sonuçta olusan kod kelimeleri ayri ayri iletilebilir, paketlenebilir veya kaydedilebilir veya asagida açiklandigi üzere iletilmek veya kaydedilmek amaciyla serpistirilebilir. Yani bir ikili aritmetik kodlama motoru lO, kendi ikilik arabelleginde 8 ikiliklerin kodlanmasinda asagidaki adimlari gerçeklestirebilir: l. valLPS alisi, ikilik arabelleginden ikilik (yeniden çagirma: burada. degerlendirilen ilgili ikili aritmetik kodlama motoru 10 "ikilik" almak üzere seçilmistir çünkü (veya baska bir deyisle, "ikilik" ilgili ikili aritmetik kodlama motoru 10 ile iliskilendirilmistir) p_state[bin] gibi olasilik dagilim tahmini, bu ikili aritmetik kodlama motoru 10 ile iliskilendirilmistir). 2. R'nin nicemlemesi: q_indcx = Qtal›[R»q] (veya nicemlemenin baska bir sekli) 3. RLPS ve R: RLPS belirlenmesi = Rtab [q_index] (düsünülen ikili aritmetik kodlama. motoru için sabitlendigi için burada p_state'den bahsedilmedigine dikkatinizi çekeriz, yani p_state[encoder], ve Rtab içinde p[p_state[encoder]]-Q[q_index] R = R - RLPS için önceden hesaplanmis degerleri kaydetmistir [yani, "ikilik" MP8' mis gibi R önceden güncellenmistir] 4. Yeni kismi araligin hesaplanmasi: eger (ikilik = I - valMPS) ise, o zaman . L ve R'nin renormalizasyonu, yazim bitleri, q_index Qtab `dan okunan bir nicemleme degerinin endeksini tanimlar, p_state mevcut durumu tanimlar (ikili aritmetikr kodlama motoru 10 için sabitlenmis) Rws LPS'e karsilik gelen aralik genisligini tanimlar valMPS MPS'e karsilik gelen bit degerini tanimlar. Buna göre bir ikili aritmetik kod çözme motoru 22, ikilik çikislarinin kodunun ikilik arabellegine 20 çözülmesinde asagidaki adimlari gerçeklestirebilir: 1. Bir ikilik için bir talebin alinmasi (yeniden çagirma: buradaki ilgili ikili aritmetik kod çözme motoru 22 baska bir deyisle, "ikilik" ilgili ikili aritmetik kod çözme motoru 22 ile iliskilendirilmistir) p_state[bin] gibi bir olasilik dagilim tahmini bu ikili aritmetik kod çözme motoru 22 ile iliskilendirilmistir) 2. R'nin nicemlemesi: (Lindex = Qtab[R»q] (veya nicemlemenin baska bir sekli) 3. Rus ve R'nin belirlenmesi: Rus = Rtab [q_index]10 (düsünülen ikili aritmetik kod çözme motoru için sabitlendigi için burada p_state'den bahsedilmedigine dikkatinizi çekeriz, yani p_state[encoder], ve Rtab içinde p[p_state[encoder]] Q[q_index] R = R - RLPS için önceden hesaplanmis degerleri kaydetmistir [yani, "ikilik" MPS' mis gibi R önceden güncellenmistir] 4. Kismi araligin konumuna bagli ikiligin tanimlanmasi: eger (V 2 R) o zaman ikilik e-J. - valMPS (ikiligin kodu LPS olarak çözülür; ikilik arabellek seçicisi 18, bu ikilik bilgisi ve valMPS kullanimi ile güncel ikilik degerini elde eder) V 5 V - R ikilik, e- valMPS (ikiligin kodu. MPS olarak çözülmüstür; ikilik arabellek seçicisi 18, bu ikilik bilgisi ve valMPS kullanimi ile güncel ikilik degerini elde eder) . R'nin renormalizasyonu, bir bitin okunmasi ve V'nin güncellenmesi q_index Qtab `dan okunan bir nicemleme degerinin endeksini tanimlar, p_state mevcut durumu tanimlar (ikili aritmetik kod çözme motoru 22 için sabitlenmis), Rmß LPS'e karsilik gelen aralik genisligini tanimlar, valMPS MPS'e karsilik gelen bit degerini tanimlar ve V mevcut kismi araligin iç tarafindan bir degeri tanimlar. Ikilikr kodlayicilari lO - veya ikilik kodlayicilardan biri veya daha fazlasi - giris ikilikleri 9 kod kelimeler lO üzerine dogrudan eslemleyen entropi kod çözücüleri temsil edebilir. Bu gibi eslemlemeler etkin bir sekilde uygulanabilir ve karmasik aritmetik kodlama motoru gerektirmezler. Kod kelimelerin ikilik sekanslarina ters eslemlemesi (kod çözücüde oldugu gibi) giris sekansinin mükemmel kod çözümünün garantilenmesi için özgün olmali, ancak ikilik sekanslarin 9 kod kelimelere 10 eslemlemesi özgün olmak zorunda degildir, yani ikilikleri belirli bir sekansi birden fazla kod kelime sekansina eslemlenebilir. Giris ikilik sekanslarin 9 kod kelimelerin 10 üzerine eslemlenmesi bijektif olabilir. Tercihen ikilik kodlayicilari 10 - veya ikilik kodlayicilardan biri veya daha fazlasi - degisken uzunluklu giris sekanslari 9 degisken uzunluklu kod kelimelerin 10 üzerine dogrudan eslemleyen entropi kodlayicilari temsil edebilir. Çikis kod kelimeleri, genel Huffman kodlari veya kanonik Huffman kodlari gibi artiklik içermeyen kodlari tesil edebilir. Ikilik. sekanslarin, artiklik içermeyen. kodlara. bijektif eslemlemesi için iki örnek Tablo 3'de gösterilmistir. Çikis kod. kelimeler, hata. tespit ve hata. düzeltme için uygun artiklik içermeyen kodlari temsil edebilir. Çikis kod kelimeler, kaynak sembollerin sifrelenmesi için uygun sifreleme kodlarini temsil edebilir. Tablo 3: Ikilik sekanslari ve kod kelimeler arasindaki eslemleme için örnekler. Ikilik sekansi (ikilik Kod kelimeler (bit sirasi sirasi soldan saga dogrudur) soldan saga dogrudur) 001 0101 01 0110 1 0111 Ikilik sekansi (ikilik Kod kelimeler (bit sirasi sirasi soldan saga dogrudur) soldan saga dogrudur) 001 010 Ikilik sekansi (ikilik Kod kelimeler (bit sirasi sirasi soldan saga soldan saga dogrudur) 11 011 1000 0 OOOl 1001 0010 1010 0011 1011 0000 l Ikilik. kodlayicilari 10 - veya ikilik kodlayicilardan biri veya daha fazlasi - degisken uzunluklu giris ikilik sekanslari. 9 sabit uzunluklu kod. kelimeler` lO üzerine dogrudan eslemleyen entropi kodlayicilari temsil edebilir. Ikilik kodlayicilari lO - veya ikilik kodlayicilardan biri veya daha fazlasi - sabit uzunluklu giris ikilik sekanslari 9 degisken uzunluklu kod kelimeler lO üzerine dogrudan eslemleyen entropi Sekil 4'de bir PIPE kod çözücü gösterilmistir. Kod çözücü temelde, Sekil 3'deki kodlayicinin ters islemlerini, kaynak sembol 27 sekansi (önceden kodlanan) iki veya daha fazla kismi bit akisi 24 setinden kodu çözülecek sekilde gerçeklestirir. Kod çözücü iki farkli islem akisi içerir: Kodlayicinin veri akisini tekrarlayan, veri talepleri için bir akis ve kodlayici veri akisinin tersini temsil eden bir veri akisi. Sekil 4'de kesik oklar veri talep akisini temsil ederken düz çizgili oklar ise veri akisini temsil eder. Kod çözücünün öbek yapilari kodlayicinin öbek yapilarini tekrarlar ancak ters islemleri uygular. Bir kaynak sembolün kodunun çözülmesi, ikileyiciye 14 gönderilen yeni bir kodu çözülmüs kaynak sembolü 13 talebi ile tetiklenir. Yeni bir kodu çözülmüs kaynak sembolü 13 için her talep, bir veya daha fazla kategori seti kategorisi ile ilgilidir. Bir kaynak sembol talebi ile ilgili kategori, kodlama esnasindaki ilgili kaynak sembol ile iliskilendirilmis kategori ile aynidir. Ikileyici 14, bir kaynak sembol 13 talebini parametre atayiciya 16 gönderilen bir veya daha fazla ikilik talebine eslemler. Ikileyici 14 tarafindan bir parametre atayiciya 16 gönderilen bir ikilik talebine nihai yanit olarak ikileyici 14, ikilik arabellek seçiciden 18 kodu Çözülmüs bir ikilik 26 alir. Ikileyici 14 elde edilen kodu çözülmüs ikilik sekansi 26 belirli bir ikililestirme düzenlemesinin ikilik sekanslari ile, talep edilen kaynak sembol için karsilastirir' ve eger elde edilen kodu çözülmüs ikilik sekansi 26 bir kaynak sembolün ikililestirmesi ile uyumlu ise, ikileyici ikilik arabellegini bosaltir ve kodu çözülmüs kaynak sembolün çikisini, yeni bir kodu çözülmüs sembol talebine nihai yanit olarak saglar. Zaten alinmis kodu çözülmüs ikilik sekans, talep edilen kaynak sembolü için ikililestirme düzenlemesi ikilik sekanslarindan hiçbiri ile uymamasi durumunda, ikileyici parametre atayiciya, kodu çözülmüs ikilik sekansi talep edilen kaynak sembol için ikililestirme düzenlemesinin ikilik sekanslarindan birine uyana kadar baska bir ikilik talebi gönderir. Her kaynak sembolü talebi için kod çözücü, ilgili kaynak sembolün kodlanmasinda kullanilan ayni ikililestirme düzenlemesini kullanir. Ikililestirme düzenlemesi, farkli kaynak sembol kategorileri için farkli olabilir. Belirli bir kaynak sembol kategorisi için ikililestirme düzenlemesi, belirli kategori için kaynak sembollerin baska özellikleri ve/veya olasi kaynak sembol degerleri setine bagli olabilir. Parametre atayici her ikilik talebi için bir veya daha fazla parametre seti atar ve ikilik talebini ilgili parametre seti ile birlikte ikilik arabellek seçiciye gönderir. Parametre atayici tarafindan talep edilen ikilige atanan parametre seti, kodlama esnasinda ilgili ikilige atanmis olan ile aynidir. Parametre seti, kodlayici taniminda bahsedilen bir veya daha fazla parametreden olusabilir. Parametre atayici 16 her ikilik talebini mevcut talep edilen ikilik için iki olasi ikilik degerden biri için bir tahmin ölçüsü ile iliskilendirebilir. Özellikle parametre atayici 16 her ikilik talebini, mevcut talep edilen ikilik için daha az olasi veya daha fazla olasi ikilik degerin olasilik tahmini ölçüsü ile ve mevcut talep edilen ikilik için daha az olasi veya daha fazla olasi ikilik degerinin temsil edildigi iki olasi ikilik degerinden hangisi oldugunun tahminini belirleyen bir belirleyici ile iliskilendirebilir. Parametre atayici 16 her ikilik talebini 15, 17 mevcut talep edilen ikilik için iki olasi ikilik degerden birinin olasilik tahmin ölçüsü ile ve bir veya birden fazla parametre ile iliskilendirebilir. Parametre atayici 16 her ikilik talebini 15, 17 mevcut talep edilen ikilik için daha az olasi veya daha fazla olasi ikilik degerinin olasilik tahmin ölçüsü ile ve bir veya birden fazla parametre, mevcut talep edilen ikilik için daha az olasi veya daha fazla olasi ikilik degerinin temsil edildigi iki olasi ikilik degerinden hangisi oldugunun tahminini belirleyen bir belirleyici ile, ve bir 'veya daha fazla parametre (yukarida siralanan parametrelerden biri veya daha fazlasi olabilir) ile iliskilendirebilir. Parametre atayici 16 yukarida bahsi geçen olasilik ölçülerinden (mevcut talep edilen ikilik için iki olasi ikilik degerlerinden birinin olasilik tahmini için ölçü, mevcut talep edilen ikilik için daha az olasi veya daha fazla olasi ikilik degeri için olasilik tahmin ölçüsü, mevcut talep edilen ikilik için daha az olasi veya daha fazla olasi ikilik degerini temsil eden iki olasi ikilik degerinden hangisi oldugunun tahminini belirleyen bir belirleyici) biri veya daha fazlasini, bir veya daha fazla kodu çözülmüs sembol setine dayanarak belirleyebilir. Bir ikilik için belirli bir talebin olasilik ölçülerinin belirlenmesi, ilgili ikiligin kodlayicidaki islemini tekrarlar. Olasilik ölçülerinin belirlenmesi için kullanilan kodu çözülmüs semboller, ayni sembol kategorisindeki bir veya daha fazla kodu çözülmüs sembolleri, yakindaki alansal ve/veya geçici konumlardaki (bir kaynak sembol için nevcut talep ile iliskili veri seti ile ilgili) veri setlerine (örnek bloklari veya gruplari gibi) karsilik gelen ayni sembol kategorisindeki bir veya daha fazla kodlu çözülmüs sembolleri veya ayni veri setlerine ve/veya yakin alansal ve/veya geçici konumlara (bir kaynak sembol için mevcut talep ile iliskili veri seti ile ilgili) karsilik gelen farkli sembol kategorisindeki bir veya daha fazla kodu çözülmüs sembolleri içerebilir. Parametre atayicinin 16 çikisi olan ilgili parametre seti 17 ile her ikilik talebi bir ikilik arabellek seçicisine 18 beslenir. Ilgili parametre setine 17 dayanarak, ikilik arabellek seçicisi 18 bir ikilik 19 talebini iki veya daha fazla ikilik arabelleginden 20 birine gönderir ve seçilen ikilik arabellekten 20 kodu çözülmüs bir ikilik 25 alir. Kodu Çözülmüs giris ikiligi potansiyel olarak modifiye edilmistir ve kodu çözülmüs çikis ikilik 26 - potansiyel olarak modifiye edilmis bir deger ile - ikileyiciye 14, ilgili bir parametre seti 17 ile ikilik talebine nihai yanit olarak gönderilir. Ikilik talebinin iletildigi ikilik arabellegi 20, ikilik arabellegin kodlayici tarafinda ikilik arabellegi seçicinin çikis ikiligine gönderildigi sekilde seçilir. Ikilik arabellek seçicisi 18, mevcut talep edilen ikilik için iki olasi ikilik degerinden birinin olasilik tahmini için ilgili ölçüye dayanarak ikilik 19 talebinin gönderildigi ikilik arabellegini 20 belirleyebilir. Iki olasi ikilik degerinden birinin olasilik tahmini için ölçünün olasi deger seti sonlu olabilir ve ikilik arabellek seçicisi 18, tam olarak bir ikilik arabellegi 20 iki olasi ikilik degerinden birinin olasilik tahmininin her olasi degeri ile iliskilendiren bir tablo içerebilir ve iki olasi ikilik degerinden birinin olasilik tahmini için farkli ölçü degerleri ayni ikilik arabellegi 20 ile iliskilendirilebilir. Iki olasi ikilik degerinden birinin olasilik tahmininin olasi deger ölçü araligi birkaç bölüme ayrilabilir, ikilik arabellek seçicisi 18, iki olasi ikilik degerinden birinin olasilik tahmini için mevcut ölçü için aralik endeksini belirler ve ikilik arabellek seçicisi 18, aralik endeksi için her olasi deger ile tam olarak bir ikilik arabellegini 20 iliskilendiren bir tablo içerir ve aralik endeksinin farkli degerleri ayni ikilik arabellegi 20 ile iliskilendirilebilir. Iki olasi ikilik degerinden birinin olasilik tahmini için karsit ölçüleri olan ikilik 17 talepleri (karsit ölçü, olasilik tahminlerini P ve 1 - P temsil edenlerdir) ayni ikilik arabellege 20 iletilebilir. Ayrica, belirli bir ikilik arabellegi olan mevcut ikilik talebinin iki olasi ikilik degerlerinden birinin olasilik tahmini için bir ölçü iliskilendirmesi zaman içinde adapte edilebilir. Ikilik arabellek seçicisi 18, mevcut talep edilen ikilik için daha az olasi veya saha fazla olasi ikilik degerinin olasilik tahmini için iliskilendirilmis ölçüye dayanarak, bir ikilik 19 talebinin gönderildigi ikilik arabellegini belirleyebilir. Daha az olasi veya daha fazla olasi ikilik degerinin olasilik tahmini için ölçünün olasi deger setleri sonlu olabilir ve ikilik arabellek seçicisi 18 daha az olasi veya daha fazla olasi ikilik degerinin olasilik tahmini için her bir olasi degeri olan tam bir ikilik arabellegi 20 iliskilendiren bir tablo içerebilir ve daha az olasi veya daha fazla olasi ikilik degerin olasilik tahmini için ölçünün farkli degerleri ayni ikilik arabellegi 20 ile iliskilendirilebilir. Daha az olasi veya daha fazla olasi ikilik degerin olasilik tahmini için olasi deger araligi bir kaç araliga bölünebilir, ikilik arabellek seçicisi 18 daha az olasi veya daha fazla olasi ikilik degerin olasilik tahmini için mevcut ölçünün aralik endeksini belirler, ve ikilik arabellek seçicisi 18 aralik endeksi için her olasi degere sahip tam bir ikilik arabellegi 20 ile iliskilendirilmis bir tablo içerir, ve aralik endeksi için farkli degerler ayni ikilik arabellegi ile iliskilendirilebilir. Belirli bir ikilik arabellegi olan mevcut ikilik talebi için daha az olasi veya daha çok olasi ikilik degeri için olasilik tahmini için ölçü iliskilendirmesi zaman içinde adapte edilir. Seçilen ikilik arabelleginden 25 bir kodu çözülmüs ikilik aldiktan sonra ikilik arabellek seçicisi 18 potansiyel olarak giris ikiligini 25 modifiye eder ve çikis ikiligini 26 - potansiyel olarak modifiye edilmis bir deger ile - ikileyiciye 14 gönderir. Ikilik arabellek seçicisinin 18 giris/çikis ikilik eslemesi, kodlayici tarafinda ikilik arabellek seçicinin giris/çikis ikilik eslemesinin tersindedir. Ikilik arabellek seçicisi 18, ikilik degerini modifiye etmemek üzere konfigüre edilebilir, yani çikis ikiligi 26 her zaman giris ikiligi 25 ile ayni degere sahiptir. Ikilik arabellek seçicisi 18, giris ikilik degerine 25 dayanarak çikis ikilik degerini 26 ve bir ikilik 17 talebi ile iliskili mevcut talep edilen ikiligin iki olasi ikilik degerinden biri için olasilik tahmininin ölçüsünü belirleyebilir. Eger mevcut ikilik talebinin iki olasi ikilik degerinden birinin olasilik ölçüsü, belirli bir esikten daha az (veya daha az veya esit) ise çikis ikilik degeri 26, giris ikilik degerine 25 esit olarak ayarlanabilir; eger mevcut ikilik talebinin iki olasi ikilik degerinden birinin olasilik ölçüsü belirli bir esikten daha büyük veya esitse (veya daha büyükse), çikis ikilik degeri modifiye edilir (yani giris ikilik degerin karsisina ayarlanir). Çikis ikilik degeri 26 mevcut ikilik talebinin iki olasi ikilik degerinden birinin olasilik ölçüsü belirli bir esikten daha büyükse (daha büyük veya esitse) giris ikilik degerine 25 esit olacak sekilde ayarlanabilir; mevcut ikilik talebinin iki olasi ikilik degerlerinden birinin olasilik ölçüsü belirli bir esikten az veya esitse (veya daha az), çikis ikilik degeri 26 modifiye edilir (yani giris ikilik degerinin karsisina ayarlanir). Esik degeri, her iki olasi ikilik degerlerinin olasilik tahmini için 0.5'lik bir degere karsilik gelebilir. Ikilik arabellek seçicisi 18, giris ikilik degerine 25 dayanarak çikis ikilik degerini 26 ve ikilik 17 talebi ile iliskilendirilmis olan mevcut ikilik talebinin daha az olasi veya daha fazla olasi ikilik degerini temsil eden iki olasi ikilik degerinden hangisi için bir tahmin oldugunu belirleyen bir belirleyiciyi tanimlayabilir. Belirleyici eger iki olasi ikilik degerinden ilkinin daha az olasi (veya daha fazla olasi) mevcut ikilik talebinin ikilik degerini temsil ettigini belirlerse, çikis ikilik degeri 26 giris ikilik› degerine 25 esit olarak ayarlanabilir ve eger belirleyici iki olasi ikilik degerinin ikincisi daha az olasi (veya daha fazla olasi) mevcut ikilik talebinin ikilik degerini temsil ettigini belirlerse, çikis ikilik degeri 26 modifiye edilir (yani giris ikilik degerinin karsisina ayarlanir). Yukarida da bahsedildigi üzere, ikilik arabellek seçicisi iki veya daha fazla ikilik arabellegin 20 birine bir ikilik 19 talebi gönderir. Ikilik arabellek , bagli ikilik kod çözücülerden 22 kodu çözülmüs ikilik 21 sekanslari ile beslenen ilk-giren-ilk-çikar arabelleklerini temsil ederler. Ikilik arabellek seçicisinden 18 ikilik arabellegine 20 gönderilen bir ikilik 19 talebine yanit olarak ikilik arabellegi 20, Önce ikilik arabellegine 20 beslenmis olan ikiligin içerigini bosaltir ve bunu ikilik arabellek seçicisine 18 gönderir. Ikilik arabellegine 20 daha önce gönderilen ikilikler daha önce bosaltilir ve ikilik arabellek seçicisine 18 gönderilir. Iki veya daha fazla ikilik arabellekten 20 her biri tam olarak. bir ikilik kod çözücü 22 ile baglidir ve her ikilik kod çözücü sadece bir ikilik arabellek 20 ile baglidir. Her bir kod çözücü 22, bit sekanslarini temsil eden kod kelimeleri 23 ayri bir kismi bit akisindan 24 okur. Ikilik kod çözücü bir kod kelimeyi 23, bagli ikilik arabellege 20 gönderilen bir ikilik 21 sekansina dönüstürür. Genel kod çözme algoritmalari iki veya daha fazla bit akislarini 24 birkaç kodu çözülmüs kaynak sembollere dönüstürür ve kismi bit akislari sayisi ikilik arabellegi ve ikilik kod çözücüsü sayisina esittir ve kaynak sembolün kodunun çözülmesi yeni kaynak sembol talepleri ile tetiklenir. Bir ikilik kod çözücü 22, degisken sayidaki bitlere sahip kod kelimeleri 23, degisken sayidaki ikilik 21 sekansina dönüstürebilir. Yukaridaki PIPE konfigürasyonunun bir avantaji, iki veya daha fazla bit akisindan ikiliklerin kodunun çözülmesi paralel olarak gerçeklestirilebilir (yani farkli olasilik ölçü gruplari için), böylece birkaç uygulama için islem süresi kisalir. Ikilik kod çözücüleri 22 tarafindan gerçeklestirilen yukaridaki PIPE kod çözülmesinin bir baska avantaji ise ikilik kod çözülmesinin farkli parametre 17 setleri için özel olarak tasarlanabilmesidir. Özellikle farkli tahmin edilmis gruplar için ikilik kodlamasi ve kod çözülmesi optimize edilebilir (kodlama verimliligi ve/Veya kompleksitesi baglaminda). Bu bir yandan, benzer kodlama verimine sahip aritmetik kodlama algoritmalari ile ilgili kodlama/kod çözme kompleksitesinin azaltilmasina izin verir. Diger bir yandan ise, benzer kodlama/kod çözme kompleksitesine sahip VLC kodlama algoritmalari ile ilgili kodlama verimliliginin gelismesine izin verir. Ikilik kod çözücüler 22, mevcut talep edilen ikilik için iki olasi ikilik degerinden biri için olasilik tahmininin farkli ölçü gruplari için farkli kod çözme algoritmalari uygulayabilirler (yani ikilik sekanslarinin kod kelimelere eslemesi). Ikilik kod çözücüler 22, mevcut talep edilen ikilik için daha az olasi veya daha fazla olasi ikilik degerinin. olasilik tahmininin. farkli ölçü gruplari için farkli kod. çözme algoritmalari uygulayabilirler. Ikilik kod çözücüler 22, farkli kanal koruma kodlari için farkli kod çözme algoritmalari uygulayabilir. Ikilik kod çözücüler 22, farkli sifreleme semalari için farkli kod çözme algoritmalari uygulayabilir. Ikilik kod çözücüler 22, farkli kombinasyonda kanal koruma kodlari ve mevcut talep edilen ikilik için iki olasi ikilik degerden 17 biri için olasilik tahmininin ölçü gruplari için farkli kod çözme algoritmalari uygulayabilir. Ikilik kod çözücüler 22, farkli kombinasyonda kanal koruma kodlari ve mevcut talep edilen ikiligin daha az olasi veya daha fazla olasi ikilik degerinin 17 olasilik tahmininin ölçü gruplari için farkli kod çözme algoritmalari uygulayabilir. Ikilik kod çözücüler 22, farkli sifreleme kombinasyonlari ve mevcut talep edilen iki olasi ikilik degerinden 17 birinin olasilik tahmini için ölçü gruplari için farkli kod çözme algoritmalari uygulayabilir. Ikilik kod çözücüler 22, farkli sifreleme kombinasyonlari ve mevcut talep edilen daha az olasi veya daha fazla olasi ikilik degerinin 17 olasilik tahmini için ölçü gruplari için farkli kod çözme algoritmalari uygulayabilir. Ikilik kod çözücüleri 22, kodlayici tarafinda ilgili ikilik kodlayicilarin ters eslemesini gerçeklestirir. Ikilik kod çözücüleri 22 - veya bir veya daha fazla ikilik kod çözücüler - ikili aritmetik kod Çözme motorlarini temsil edebilir. Ikilik kod çözücüleri 22 - veya bir veya daha fazla ikilik kod Çözücüler - kod kelimeleri 23 dogrudan ikilik 21 sekanslarina esleyen entropi kod çözücüleri temsil edebilir. Bu gibi eslemeler verimli bir sekilde uygulanabilir ve kompleks bir aritmetik kodlama motoru gerektirmez. Kod kelimelerin ikilik sekanslarina eslenmesi Özgün olmalidir. Kod kelimelerin 23 ikilik 21 sekanslarina eslenmesi bijektif olabilir. Ikilik kod Çözücüler 10 - veya bir veya daha fazla ikilik kod çözücüler - degisken uzunluklu kod kelimeleri 23 dogrudan degisken uzunluklu ikilik 21 sekanslarina esleyen entropi kod çözücüleri temsil edebilir. Giris kod kelimeler, genel Huffman kodlari veya kanonik Huffman kodlari gibi artiklik içermeyen kodlari temsil edebilir. Artiklik içermeyen kodlarin ikilik sekanslarina bijektif eslemesi için iki örnek Tablo 3'de gösterilmistir. Giris kod kelimeler hata tespit ve hata düzeltme için uygun artik kodlari temsil edebilir. Giris kod kelimeler sifreleme kodlarini temsil edebilir. Ikilik kod çözücüleri 22 - veya bir veya daha fazla ikilik kod çözücüler i sabit uzunluklu kod kelimeleri 23 dogrudan degisken uzunluklu ikilik 21 sekanslarina esleyen entropi kod çözücüleri temsil edebilir. Alternatif olarak ikilik kod çözücüler 22 - veya bir veya daha fazla ikilik kod çözücüler - degisken uzunluklu kod kelimeleri 23 dogrudan sabit uzunluklu ikilik 21 sekanslarina esleyen entropi kod çözücüleri temsil edebilir.10 Ancak Sekil 3 ve 4, kaynak sembolleri 1 sekansini kodlamak. için bir PIPE kodlayici ve aynisini yeniden olusturmak için bir PIPE kod çözücü göstermektedir. Yani Sekil 3'deki PIPE kodlayici, Sekil la'daki PIPE kodlayici olarak kullanilabilir ve ikileyici 2 sembollestirici 122 olarak davranir, parametre atayici 4 atayici 114 olarak davranir, ikilik arabellek seçici 6 seçici 120 olarak davranir ve seri olarak bagli bir çift ikilik arabellek 8 ve ikilik kodlayici 10 entropi kodlayicilardan ilgili olani olarak davranir ve her birinden Sekil la'daki bit akislari 118 ile ilgili bit akislarin 12 çikisini yapar. Sekil 3 ve Sekil 1'in karsilastirmasindan da anlasilacagi üzere, Sekil la'daki atayicinin 114 girisi, ikincinin çikis tarafi yerine alternatif olarak sembollestiricinin 122 giris tarafina bagli olabilir. Benzer bir sekilde Sekil 4'deki PIPE kod çözücü, Sekil 2a'daki PIPE kod çözücü olarak, Sekil 2'deki bit akislarina 216 karsilik gelen kismi bit akislari 24 ile, seri olarak bagli bir çift arabellek 20 ve bireysel entropi kod çözücülere 210 karsilik gelen ikilik kod çözücü 22, seçici 214 olarak davranan ikilik arabellek seçicisi 18, atayici 212 olarak davranan parametre atayicisi 16 ve desembollestirici 222 olarak davranan ikileyici kullanilabilir. Ayrica Sekil 2a ve Sekil 4 arasindaki karsilastirma, desembollestirici 222, atayici 212 ve seçici 214 arasindaki baglantinin farkli bir sekilde konfigüre edilebilecegini ve alternatif olarak Sekil 2a'nin baglantilarinin Sekil 4'de gösterilenlere karsilik gelecek sekilde degistirildigini ortaya koymaktadir. Sekil 3'deki PIPE kodlayici, alfabe sembollerinin 3 sekansinin her alfabe sembolüne bir parametre 5 sayisi10 atamak için konfigüre edilmis bir atayici 4 içerir. Atama, sözdizim elemaninin l kategorisi gibi önceki alfabe sembolleri içerisinde bulunan bilgi bazinda olup, mevcut alfabe sembolünün ait oldugu ve sözdizim elemanlarinin l sözdizim yapilarina göre halen beklenmekte olan gösterime- ikililestirme gibi - yapilir ve bu beklenti de önceki sözdizim elemanlari 1 ve alfabe sembollerinin 3 geçmisinden çikartilabilir. Ayrica kodlayici, bu ilgili bit akisina 12 ilgili entropi kodlayici ile iletilen alfabe sembollerini dönüstürmek üzere her biri konfigüre edilen Çok sayidaki entropi kodlayicilari 10 ve her alfabe sembolünü 3 çok sayidaki entropi kodlayicilardan lO seçilen birine iletmek üzere konfigüre edilmis bir seçici 6 içerir ve bu seçim ilgili alfabe sembolüne 13 atanmis parametre 5 sayisina baglidir. Sekil 4'deki PIPE kod çözücü, her biri ilgili bir bit akisini 23 alfabe sembollerine 2l dönüstürmek üzere konfigüre edilmis çok sayida entropi kod çözücü 22, alfabe sembolleri sekanslarinin (bkz. Sekil 4'deki 26 ve 27) daha önce yeniden olusturulmus alfabe sembolleri içerisindeki bilgiye dayanarak yeniden olusturulacak alfabe sembolleri sekansinin her bir alfabe sembolüne 15 birkaç parametre 17 atamak üzere konfigüre edilmis bir atayici 16, ve seçim, ilgili alfabe sembolüne tanimli parametrelerin sayisina bagli olmak üzere, çok sayidaki entropi kod çözücülerden 22 seçilen birinden yeniden olusturulacak bir alfabe sembol sekansinin her bir alfabe sembolünü almak üzere konfigüre edilmis bir seçici l8 içerir. Atayici 16 her bir alfabe sembolüne atanan parametrelerin, ilgili alfabe sembolünün varsayabildigi olasi alfabe sembol degerlerinin arasindan dagilim olasiliginin bir tahmini için bir ölçü içerecek sekilde, veya ölçü olacak sekilde konfigüre edilmistir. Yeniden olusturulacak alfabe sembollerinin sekansi bir ikili alfabe olabilir ve atayici 16, olasilik dagiliminin tahmini için ikili alfabenin iki olasi ikilik degerinin daha az olasi veya daha fazla olasi ikilik degerinin olasilik tahmini için bir ölçü ve daha az olasi veya daha fazla olasi ikilik degerini temsil eden iki olasi ikilik degerden hangisinin oldugu tahmininin belirleyen bir belirleyici içerecek sekilde konfigüre edilebilir. Atayici 16 ayrica, ilgili olasilik dagilim tahminine sahip her bir baglam. ile yeniden olusturulacak. alfabe sembollerinin sekansinin daha önce yeniden olusturulmus alfabe sembolleri içerisinde mevcut bilgiye dayanan yeniden olusturulacak alfabe sembolleri 15 sekansinin her alfabe sembolüne içsel olarak atamak. üzere ve her bir baglam için olasilik dagilim tahminini, ilgili baglamin atandigi gerçek sembole önceden yeniden olusturulmus alfabe sembollerinin sembol degerlerine dayanan bir gerçek sembol istatistigine adapte etmek üzere konfigüre edilebilir. Bu baglam, Video veya resim kodlama ve hatta finansal uygulamadaki tablolarda oldugu gibi sözdizimi elemanlarinin. ait oldugu bir alansal iliski veya yakindaki konumlari dikkate alabilir. Sonra, her bir alfabe sembolünün olasilik dagiliminin tahmini için ölçü, olasilik dagilimi tahmini ölçüsünü elde etmek için çok sayidaki olasilik dagilim tahmin temsilcilerinden birine ilgili alfabe sembol ile atanan baglam ile ilgili olasilik dagiliminin nicemlenmesi gibi ilgili alfabe sembolüne atanan baglam ile ilgili olasilik dagilim tahminine dayanarak belirlenebilir. Seçici, örten iliskilendirmenin çok sayidaki entropi kodlayicilar ile çok sayidaki olasilik dagilim tahmin temsilcileri arasinda belirlenecegi sekilde konfigüre edilebilir, yani her bir entropi kodlayici bununla ilgili en az bir olasilik dagilim tahmini temsilcisine sahiptir ancak bir entropi kodlayici ile birden fazla olasilik dagilim tahmini temsilcisi iliskilendirilmis olabilir. Bu iliskilendirme bijektif bile olabilir. Seçici 18 bir dizi olasilik dagilim tahminlerinden bir nicemlenme eslemesini, önceden belirlenmis deterministik bir sekilde zaman içinde alfabe sembolleri sekansinin önceden olusturulmus alfabe sembollerine bagli çok sayidaki olasilik dagilim tahmini temsilcilerine degistirmek üzere konfigüre edilmis olabilir. Böylece seçici 18 nicemleme adim boyutlarini degistirebilir, yani bireysel olasilik endekslerine eslemlenen olasilik dagilimlari araliklari dolayisiyla bireysel entropi kod çözücüler ile örtevli olarak iliskilendirilmis olabilir. Çok sayidaki entropi kod çözücüler 22 dolayisiyla alfabe sembollerini nicemleme eslemesindeki bir degisiklige karsilik veren bit akislarina dönüstürmek için yöntemlerini adapte etmek üzere konfigüre edilebilir. Örnegin her bir entropi kod çözücü 22, ilgili olasilik dagilim tahmini nicemleme araligi için optimize edilebilir, yani optimal bir sikistirma oranina sahip olabilir ve ikincinin optimize edilmesi için degistirilmesi üzerine ilgili olasilik dagilim tahmin nicemleme araligi içerisindeki belirli olasilik dagilim tahmininin konumuna adapte olmak üzere kod kelime/sembol sira eslemesini degistirebilir. Seçici, çok sayidaki entropi kod çözücüden çikarilan alfabe sembollerinin oranlari daha az daginik olacak sekilde nicemleme eslemesini degistirecek sekilde konfigüre edilebilir. Ikileyici 14 konusunda ise, sözdizim elemanlari zaten ikiliyse, bunun atlanabilecegine dikkat çekilmistir. Ayrica kod çözücü 22 tipine bagli olarak, arabelleklerin 20 varligi gerekli degildir. Dahasi arabellekler kod çözücülerin içerisine entegre edilebilir. Simdiye kadar Sekil la ve 2'deki PIPE kodlayici 104 ve PIPE kod çözücü 202 yukarida Sekil 3 ve 4'e istinaden detayli bir sekilde açiklanmistir ve Sekil la ve 2'deki cihazlara uygulandiginda paralel bit akis çikisina yol açar ve burada VLC ve PIPE kismi bit akislari paralel olarak iletilir. Asagida, o zaman VLC bit akisi ile paralel olarak iletilen PIPE kismi bit akislarini, veya her iki bit akisini da, yani VLC bit akisi ile serpistirilmis PIPE bit akisini, ikinci olarak serpistirerek nasil kombine edecegine dair olasiliklar açiklanmistir. Sonlu kaynak sembol sekanslarinin sonlandirilmasi PIPE kodlayici ve kod çözücülerde kodlama ve kod çözme sonlu bir kaynak sembol seti boyunca yapilabilir. Çogu zaman bir hareketsiz resim, bir Video sekansinin bir Çerçevesi veya alani, bir resim dilimi, bir çerçevenin veya bir video sekansinin dilimi, veya ardisik ses Örnekleri seti dilimi, VS. gibi belirli miktarda bir veri kodlanmistir. Sonlu kaynak sembol setleri için genelde, kodlayici tarafinda yaratilan kismi bit akislarinin sonlandirilmasi gerekmektedir, yani bütün kaynak. sembollerin iletilen veya kaydedilen kismi bit akislardan kodunun çözülebilmesinin saglanmasi gerekmektedir. Son ikilik ilgili ikilik arabellege 8 sokulduktan sonra ikilik kodlayici lO, bütün bir kod kelimenin kismi bit akisina 12 yazilmasini saglamasi gerekmektedir. Eger ikilik kodlayici lO bir ikili aritmetik kodlama motorunu temsil ederse, aritmetik kod kelimenin sonlandirilmasi gerekmektedir. Eger ikilik kodlayici lO ikilik sekanslarin kod kelimelere dogrudan eslemesini uygulayan bir entropi kodlayiciyi temsil ederse, son ikiligi ikilik arabellegine yazdiktan sonra ikilik arabellekte kaydedilmis ikilik sekansi, bir kod10 kelime ile iliskilendirilmis bir ikilik sekansini temsil etmeyebilir (yani kod kelimeler ile iliskilendirilmis iki veya daha fazla ikilik sekansin örnegini temsil edebilir). Bu gibi bir durumda, ikilik arabelleginde bir ikilik sekansi önek olarak içeren bir ikilik sekansi ile iliskilendirilmis kod kelimelerden herhangi birinin kismi bit akisina yazilmasi gerekmektedir (ikilik arabelleginin. bosaltilmasi gerekmektedir). Bu, bir kod kelime yazilana kadar bir ikilik arabellege belirli veya gelisigüzel bir deger sokarak yapilabilir. Ikilik kodlayici minimum uzunluklu kod kelimelerinden birini seçer (iliskilendirilmis ikilik sekansinin ikilik sekansini ikilik arabelleginde bir önek olarak içermesi gerekliligi özelligine ilave olarak). Kod çözücü tarafinda, ikilik kod çözücü 22 bir kismi bit akisindaki son kod kelime için gerekli oldugundan daha fazla ikiligin kodunu çözebilir; bu ikilikler ikilik arabellek seçici 18 tarafindan talep edilmez ve atilir ve dikkate alinmaz. Sonlu sembol setinin kodunun çözülmesi, kodu çözülmüs kaynak sembol talepleri ile kontrol edilir; bir miktar veri için baska kaynak sembol talep edilmezse, kod çözme sonlandirilir. Kismi bit akislarin iletimi ve çoklamasi PIPE kodlayici tarafindan yaratilan kismi bit akislari 12, ayri ayri iletilebilir veya tek bir bit akisina çoklanabilirler, veya kismi bit akislarin kod kelimeleri tek bir bit akisinda serpistirilebilir. Bir miktar veri için her kismi bit akisi bir veri paketine yazilabilir. Veri miktari, bir hareketsiz resim, bir Video sekansinin bir çerçevesi veya alani, bir hareketsiz resim dilimi, bir çerçevenin veya bir Video sekansinin dilimi, veya ardisik ses örnekleri seti dilimi, vs. gibi kaynak sembollerin gelisigüzel bir seti olabilir. Bir miktar veri için iki veya daha fazla kismi bit akisi veya bir miktar veri için bütün kismi bit akislari bir veri paketine çoklanabilir. Çoklanmis kismi bit akislari içeren bir veri paketinin yapisi Sekil 5'te gösterilmistir. Yani Sekil 5'te gösterilen veri paketi, sirasiyla ortadaki serpistirilmis akis 132 ve 234'ün bir parçasi olabilir. Veri paketi 300, bir baslik ve her kismi bit akisinin bir` bölümü için. bir bölümden. olusur (söz konusu veri miktari için). Veri paketinin basligi 300, bit akisi verisinin 302 veri paketinin (arta kalan) bölümlere ayrilmasi için göstergeler içerir. Bölümlere ayrilma için olan göstergelerin yanisira, baslik ek bilgi içerebilir. Veri paketinin bölümlere ayrilmasi için göstergeler, bit birimleri veya bayt veya bit katlari veya bayt katlari olarak veri segmanlarinin baslangiç konumlari olabilir. Veri segmanlarin konumlari, ya veri paketinin baslangicina göreceli olarak ya da basligin sonuna göreceli olarak veya önceki veri paketinin baslangicina göreceli olarak veri paketi basliginda mutlak degerler olarak kodlanabilir. Veri segmanlarinin baslangicindaki konumlar farkli olarak kodlanabilir, yani bir veri segmaninin mevcut baslangici ile veri segmaninin baslangiç tahmini arasindaki fark kodlanmistir. Tahmin, zaten bilinen veya veri paketinin genel boyutu, baslik boyutu, veri paketindeki veri segman sayisi, önceki veri segmanlarinin baslangiç konumu gibi iletilen bilgiden türetilebilir. Ilk 'veri paketin baslangiç konumu kodlanmamis olabilir ancak veri paketi basligi boyutuna bagli olarak türetilmis olabilir. Kod çözücü tarafinda, iletilen bölüm göstergeleri, veri segmanlarinin baslangicinin türetilmesi için kullanilmistir. Veri segmanlari sonra kismi bit akislari olarak kullanilir ve veri segmanlarinda bulunan veri, sirali düzende ilgili ikilik kod çözücüye beslenir. Kismi bit akislarini 12 bir veri paketine çoklamak için çesitli alternatifler mevcuttur. Özellikle kismi bit akislarin boyutlarinin çok benzer oldugu durumlarda, gerekli yan bilgileri azaltabilecek bir alternatif Sekil 6'da gösterilmistir. Veri paketinin yararli yükü, yani baslik 311 olmadan veri paketi 310, önceden belirlenmis bir sekilde segmanlara. 312 ayrilir. Bir örnek. olarak veri paketi yükü ayni boyuttaki segmanlara ayrilabilir. Sonra her bir segman bir kismi bit akisi ile veya bir kismi bit akisinin 313 ilk bölümü ile iliskilendirilir. Eger kismi bit akisi iliskilendirilmis veri segmanindan daha büyükse, arta kalan kisimi 314 diger veri segmanlarinin sonundaki kullanilmamis alana yerlestirilir. Bu, bit akisinin arta kalan kismi tersine sira düzeninde sokulacak (veri segmaninin sonundan baslayarak) sekilde yapilabilir ve böylece yan bilgi azaltilir. Kismi bit akislarin arta kalanlarinin veri segmanlari ile iliskilendirilmesi ve, bir veri segmanina birden fazla arta kalanin eklenmesi ile, bir veya daha fazla arta kalanin baslangiç noktasinin bit akisi içerisinde isaretlenmis olmasi gerekmektedir, yani veri paket basliginda. Degisken uzunluklu kod kelimelerin serpistirilmesi Bazi uygulamalarda, kismi bit akislarinin 12 bir veri10 paketi içerisinde yukarida açiklanan çoklamasinin (bir miktar kaynak sembolleri için) asagidaki dezavantajlari olabilir: Bir yandan küçük veri paketleri için bölümlere ayirmanin isaretlenmesi için gerekli olan yan bilgilerin bit sayisi, kismi bit akislarindaki mevcut veriye göre önem kazanabilir ve sonunda kodlama verimliligini düsürür. Bir diger yandan ise, bu çoklama yöntemi düsük gecikme gerektiren uygulamalar için uygun olmayabilir (örn. Video konferans uygulamalari için). Açiklanan çoklama ile PIPE kodlayici bir veri paketinin iletimini, kismi bit akislari tümüyle yaratilmadan baslatamaz çünkü bölümlerin baslangicindaki konumlar önceden bilinmez. Ayrica genelde PIPE kod çözücü, bir veri paketinin kodunun çözülmesine baslamadan önce, son veri segmaninin baslangicini almadan önce beklemesi gerekmektedir. Video konferans sistemleri gibi uygulamalarda bu gecikmeler çesitli video resim sistemin (özellikle iletim bit oranina yakin olan bit oranlari için ve bir resimi kodlamak/kodunu çözmek için, iki resmin arasindaki zaman araligina yakin bir zamana gereksinim. duyan kodlayicilar/kod çözücüler için) ek bir genel gecikmesinin üzerine eklenebilir, ki bu da bu gibi uygulamalar için son derece kritiktir. Bazi uygulamalardaki bu dezavantajlari asmak için PIPE kodlayicilar, iki veya daha fazla ikilik kodlayicilar tarafindan üretilen kod kelimeleri tek bir bit akisina serpistirilecek sekilde konfigüre edilebilir. Serpistirilmis kod kelimeleri olan bit akisi kod çözücüye dogrudan gönderilebilir (küçük bir arabellek gecikmesini göz ardi edince, bkz. asagida). PIPE kod çözücü tarafinda iki veya daha fazla ikilik kod çözücü kod kelimeleri dogrudan bit akisindan kod çözülme sirasina göre okur; kod çözme ilk alinan bit ile baslatilir. Ayrica, kismi bit akislarin çoklamasini (veya serpistirilmesini) isaretlemek› için yan bilgiye gereksinim duyulmamaktadir. Kod kelime serpistirmeli bir PIPE kodlayicisinin temel yapisi Sekil 7'de gösterilmistir. Ikilik kodlayicilar 10 kod kelimeleri dogrudan kismi bit akislara yazmazlar, ancak kod kelimelerin kodlama sirasiyla bit akisina 34 yazildigi tek bir kod kelime arabellegi 29 ile baglidirlar. Ikilik kodlayicilari lO, kod kelime arabellegine 29 bir veya daha fazla kod kelime arabellek girisi 28 için talep gönderir ve sonra kod kelimeleri 30 kod kelime arabellegine 29 gönderir 've bunlar rezerve edilmis arabellek girislerinde depolanir. Kod kelime arabelleginin 29 kod kelimelerine 31 (genelde degisken uzunluklu), ilgili bitleri 33 üretilen bit akisina 34 yazan, bir kod kelime yazici 32 ile erisilir. Kod kelime arabellegi 29 bir ilk-giren-ilk-çikar arabellegi olarak Çalisir; daha önce rezerve edilen kod kelime girisleri, bit akislara daha önce yazilir. Bir baska genellemede, kod kelime arabelleklerinin sayisi ikilik kodlayicilarin sayisindan az oldugunda, çoklu kod kelime arabellekleri ve kismi bit akislari 12 mümkündür. Bir ikilik kodlayicisi lO kod kelime arabelleginde 29 bir veya daha fazla kod kelime rezerve eder, ve burada bir veya daha fazla kod kelimenin kod kelime arabellegindeki rezervasyonu, bagli ikilik arabellegindeki 8 bazi olaylar ile tetiklenir. Kod kelime arabellegi 29, PIPE kod çözücünün sirasiyla Sekil la'da 132'ye ve Sekil 2'de 134'e karsilik gelen bit akisinin 34 kodunu aninda çözebilecek sekilde islenebilir. Kod kelimelerin bit akislarina yazildigi kodlama sirasi, ilgili kod kelimelerin kod kelime arabelleginde rezerve edildigi sira ile aynidir. Her bir kodlayici 10 bir kod kelimeyi rezerve edebilir, ve bu rezervasyon bagli ikilik arabellekteki belirli bir olay tarafindan tetiklenir. Ikilik kodlayicilari 10, farkli miktarda kod kelime rezerve edebilir ve belirli bir ikilik kodlayici tarafindan rezerve edilen kod kelime miktarina, belirli bir ikilik kodlayici ve/veya bu belirli ikilik kodlayici/ikilik arabelleginin diger özelliklerine bagimli olabilir (iliskilendirilmis olasilik ölçüsü, halihazirda yazilmis bitler, vs. gibi). Kod kelime arabellegi asagidaki sekilde isleyebilir. Eger yeni bir ikilik 7 belirli bir ikilik arabellegine 8 gönderilirse ve ikilik arabelleginde halihazirda depolanmis ikilik sayisi sifir ise ve kod kelime arabelleginde belirli ikilik arabellegi ile bagli ikilik kodlayici için mevcut bir kod kelime rezerve edilmemisse, bagli ikilik kodlayici 10 kod kelime arabellegine bir talep gönderir ve böylece bir veya daha fazla kod kelime girisi kod kelime arabelleginde 29 belirli bir ikilik kodlayici için rezerve edilir. Kod kelime girislerinin degisken sayida bitleri olabilir; bir arabellek girisindeki bit sayisi için bir üst esik genelde ilgili ikilik kodlayici için maksimum kod kelime boyutu tarafindan verilir. Bir sonraki kod kelime veya ikilik kodlayici (kod kelime girisi veya kod kelime girislerinin rezerve edildigi) tarafindan üretilen sonraki kod kelimeler, kod kelime arabellegin rezerve edilmis girisi veya girislerinde depolanmistir. Eger belirli bir ikilik kodlayici için kod kelime arabellegindeki bütün rezerve edilmis arabellek girisleri, kod. kelimeler ile doldurulmussa. ve sonraki ikilik belirli bir ikilik kodlayici ile bagli ikilik arabellegine gönderilirse, bir veya daha fazla yeni kod kelime, belirli bir ikilik kodlayici için kod kelime arabelleginde rezerve edilir, vs. Kod kelime arabellegi 29 belirli bir sekilde bir ilk-giren-ilk-çikar arabellegini temsil eder. Arabellek girisleri sirali bir düzende rezerve edilmistir. Ilgili arabellek girisler için önce rezerve edilen kod kelimeler, bit akislarina önce yazilir. Kod kelime yazici 32, ya araliksiz olarak ya da kod kelime 30 kod kelime arabellegine 29 yazildiktan sonra, kod. kelime arabellegin. 29 durumunu kontrol eder. Eger ilk arabellek girisi bütün bir kod kelime içeriyorsa (yani arabellek girisi rezerve edilmemis, ancak bir kod kelime içerir), ilgili kod kelime 31 ve ilgili arabellek girisi kod kelime arabelleginden 20 çikarilir ve kod kelimenin 33 bitleri bit akisina yazilir. Bu süreç ilk arabellek girisi bir kod kelime içermeyene kadar (yani rezerve edilene veya bos olana kadar) tekrarlanir. Kod çözme sürecinin sonunda, yani eger konu veri miktarinin. bütün kaynak sembolleri islendiyse, kod kelime arabelleginin bosaltilmasi gerekir. Bu bosaltma süreci için, asagidakiler her bir ikilik arabellek/ikilik kodlayici için ilk adim olarak uygulanir: Eger ikilik arabellegi bir ikilik içerirse, belirli bir degere sahip veya gelisigüzel bir degere sahip bir ikilik, sonuçta elde edilen ikilik sekansi bir kod kelime ile iliskilendirilen bir ikilik sekansi temsil edene kadar ilave edilir (yukarida belirtildigi üzere, ikiligin ilave edilmesinin tercih edilen bir yolu, mümkün olan en kisa kod kelimeyi üreten ikilik degerleri ilave etmek olacaktir - veya - ikilik arabelleginin orijinal içerigini önek olarak içeren ikilik sekansi ile iliskilendirilmis olanlar), sonra kod kelime bir sonraki rezerve edilmis arabellek girisine ilgili ikilik kodlayici için yazilir ve ilgili ikilik arabellek bosaltilir. Eger bir veya daha fazla ikilik kodlayici10 için birden fazla arabellek girisi rezerve edilmisse, kod kelime arabellegi hala rezerve edilmis kod kelime girisleri içerebilir. Bu durumda, bu kod kelime girisleri, ilgili ikilik kodlayicilar için gelisigüzel ancak geçerli kod kelimeler ile doldurulmustur. Tercihen en kisa geçerli kod kelime veya en kisa geçerli kod kelimelerden biri (eger birden fazla varsa) sokulur. Sonunda kod kelime arabellegindeki bütün arta kalan kod Kod kelime arabelleginin durumu ile ilgili iki örnek Sekil 8'de gösterilmistir. Örnek (a)'da kod kelime arabellegi bir kod kelime ve 5 rezerve giris ile doldurulmus 2 giris içerir. Ayrica bir sonraki bos arabellek girisi isaretlenmistir. Ilk giris bir kod kelime ile doldurulmustur (yani ikilik kodlayici 2 önceden rezerve edilmis bir girise az önce bir kod kelime verdi). Bir sonraki adimda bu kod kelime, kod kelime arabelleginden çikarilip bit akisina yazilacaktir. Sonra, ikilik kodlayici 3 için ilk rezerve edilen kod kelime, ilk arabellek girisidir, ancak bu giris kod kelime arabelleginden, sadece rezerve oldugundan ve bu girise hiç bir kod kelime yazilmadigindan, çikarilamaz. Örnek (b)'de kod kelime arabellegi bir kod kelime ve 4 rezerve edilmis giris ile dolu 3 giris içerir. Ilk giris rezerve olarak isaretlenir ve bu nedenle kod kelime yazicisi bit akisina bir kod kelime yazamaz. Her ne kadar kod kelime arabelleginde 3 kod kelime bulunsa da, kod kelime yazicisi ikilik kodlayicisi 3 için ilk rezerve arabellek girisine bir kod kelime yazilana kadar beklemek zorundadir. Kod çözücü tarafinda sürecin tersine çevrilebilmesi için (bkz. asagida), kod kelimelerin rezerve edildikleri sirada yazilmalari gerektigi dikkate alinmalidir. Kod kelime serpistirmeli bir PIPE kod çözücünün temel yapisi Sekil 9'da gösterilmistir. Ikilik kod çözücüler lO kod kelimeleri ayri kismi bit akislardan dogrudan okumaz ancak kod kelimelerin 37 kodlanma sirasiyla okundugu bir ikilik arabellegine 38 baglidir. Kod kelimeler bit akisindan dogrudan okunabileceginden, ikilik arabellegin 38 sart olmadigi dikkate alinmalidir. Ikilik. arabellegi 38, genelde islem. zincirinin farkli açilarini net bir sekilde ayirmak için çizimde gösterilmistir. Sekil 2'deki bit akisina 234 karsilik gelen serpistirilmis kod kelimeleri olan bit akisinin 40 bitleri 39 sirali olarak bit arabellegine 38 sokulur ve bu ilk-giren-ilk-çikar arabellegini temsil eder. Eger belirli bir ikilik kod çözücü 22 bir veya daha fazla ikilik sekanslar 35 için bir talep alirsa, ikilik kod çözücü 22 bit arabelleginden 38 bir veya daha fazla kod kelime 37 bit 36 talepleri üzerinden okur. PIPE kod çözücü aninda kaynak sembollerin kodunu çözebilir. PIPE kodlayicinin (yukarida bahsedildigi üzere), kod kelime arabellegini uygun bir sekilde çalistirarak kod kelimelerin bit akisina ikilik kod çözücüler tarafindan talep edildikleri sirada yazilmasini saglamasi gerektigi dikkate alinmalidir. PIPE kod çözücüde bütün kod çözme süreci kaynak sembol talebi ile tetiklenir. Kodlayici tarafinda belirli bir ikilik kodlayici tarafindan rezerve edilen kod kelimeler olarak parametreler ve karsilik gelen ikilik kod çözücü tarafindan okunan kod kelime sayisinin ayni olmasi gerekmektedir. Bir baska genellemede, bit arabelleklerinin sayisi ikilik kod çözücüsünün sayisindan az olup, çok sayidaki kod kelime arabellekleri ve kismi bit akislari mümkündür. Bir ikilik kod çözücü 22, bit arabelleginden 38 bir veya daha fazla kod kelimeyi bir seferde aninda okur ve bit arabelleginden bir veya daha fazla kod kelimenin okumasi, bagli ikilik arabellegindeki 20 bazi olaylar ile tetiklenir. Kod çözücü, bir ikilik 19 talebi, belirli bir ikilik arabellege 20 gönderildigi ve ikilik arabellek hiç ikilik içermedigi zaman, bir veya daha fazla kod kelime okunacak sekilde isletilebilir. Ancak baska olaylar ile de, yani eger ikilik arabellegindeki ikiliklerin. sayisi önceden. belirlenmis bir esigin altinda ise, kod kelimenin okunmasinin tetiklenmesi mümkündür. Her ikilik kod çözücü 22, okumanin bagli ikilik arabellekteki belirli bir olay ile tetiklenmesi ile, bir kod kelime okuyabilir. Alternatif olarak her ikilik kod çözücü 22, bagli ikilik arabellekteki belirli bir olay ile tetiklenerek, birden fazla kod kelime okuyabilir. Ikilik kod çözücüler 22, farkli miktarlarda kod kelimeleri okuyabilir ve belirli bir ikilik kod çözücü tarafindan okunan kod kelimelerin miktari belirli bir ikilik kod çözücü ve/Veya bu belirli ikilik kod çözücünün/ikilik arabellegin baska özelliklerine bagli olabilir (iliskilendirilmis olasilik ölçüsü, halihazirda okunmus bitler, vs. gibi). Bit arabelleginden kod kelimelerin okunmasi asagidaki sekilde yapilabilir. Eger ikilik arabellek seçiciden 18 belirli bir ikilik arabellege 20 yeni bir ikilik talebi 18 gönderilirse ve ikilik arabellekteki ikilik sayisi sifir ise, bagli ikilik kod çözücü 22 bit arabellekten 38, bit arabellege 38 bit talebi 36 ile bir veya daha fazla kod kelime 37 okur. Ikilik kod çözücü 22 okunan kod kelimeleri 37 ikilik 21 sekanslarina dönüstürür ve bu ikilik sekanslarini bagli ikilik arabelleginde 20 depolar. Bir ikilik 19 talebine nihai yanit olarak, ilk sokulan ikilik, ikilik arabelleginden 20 çikarilir ve ikilik arabellek seçicisine 18 gönderilir. Baska ikilik taleplerine yanit olarak, ikilik arabellegindeki arta kalan ikilikler ikilik arabellegi bosalana kadar çikarilir. Ilave bir ikilik talebi, ikilik kod çözücünün bit arabelleginden, vs. bir veya daha fazla yeni kod kelimeyi okumak için ikilik kod çözücüsünü tetikler. Ikilik arabellegi 38 önceden belirlenmis boyuttaki bir ilk-giren-ilk-çikar arabellegini temsil eder ve araliksiz olarak bit akisindan 40 bitlerle 39 doldurulur. Kod kelimelerin kod çözme islemi tarafindan talep edildikleri sekilde bit akisina yazilmalarini saglamak için, kodlayici tarafindaki kod kelime arabellegi yukarida açiklanan sekilde çalistirilabilir. Ancak çok sayidaki entropi kod çözücülerden her` biri, degisken ;uzunluklu sembol sekanslarina sabit ;uzunluklu kod kelimelerin eslemesi için konfigüre edilmis degisken uzunluklu bir kod çözücü olabilir ve bir kod kelime arabelleginin 43 çikisi gibi bir kod kelime girisi, tek bir akis serpistirilmis kod kelime almak için saglanabilir. Çok sayidaki entropi kod çözücüler 22, kod kelime girisinden kod kelimelerin, ilgili entropi kod çözücülerde yeni bir kod kelimeden esleme yapilacak yeni bir sembol sekansinda sonuçlanan çok sayidaki entropi kod çözücülerden bir seçici 18 tarafindan çikarilinca yeniden olusturulacak sembol sekansinin sembollerine bagli olarak sira düzeninde çikarilmasi için konfigüre edilebilir. Degisken uzunluklu kod kelimelerin düsük gecikmeli kisitlama ile serpistirilmesi PIPE kodlamasi için tarif edilen kod kelime serpistirmesi, yan bilgi olarak hiç bir bölümlere ayirma bilgisinin gönderilmesini gerektirmez. Ve kod kelimeler bit akislarinda serpistirildiginden, gecikme genelde küçüktür. Ancak, belirli bir gecikme kisitlamasina (yani kod kelime arabelleginde depolanmis bitlerin maksimum sayisi tarafindan belirlenmis) uyuldugu garantilenemez. Dahasi, kod kelime arabellegi için gerekli arabellek boyutu teorik olarak çok büyüyebilir. Sekil 8(b)'deki örnegi degerlendirince, baska ikiligin ikilik arabellegine 3 gönderilmemesi mümkün olabilir ve bu nedenle ikilik kodlayici 3, veri paketinin sonundaki bosaltma islemi uygulanana kadar, kod kelime arabellegine baska yeni kod kelime göndermez. Sonra, ikilik kodlayici 1 ve 2 için bütün kod kelimelerin, bit akisina yazilabilmelerinden önce, veri paketinin sonuna kadar beklemeleri gerekir. Bu dezavantajin üstesinden, PIPE kodlama islemine (ve asagida tarif edildigi üzere PIPE kod çözme islemine de) baska bir mekanizma ilave ederek gelinebilir. Bu ilave mekanizmanin temel kavrami, eger bir gecikme ile ilgili bir ölçü veya gecikmenin üst siniri (bkz. asagida) belirli bir esigi asarsa, ilk rezerve edilen arabellek girisi, ilgili ikilik arabellegi bosaltilarak (veri paketinin sonundakine benzer bir mekanizma kullanilarak) doldurulur. Bu gibi bir mekanizma ile, bekleyen arabellek giris sayisi, iliskilendirilmis gecikme ölçüsü belirlenen esikten daha az olana kadar azaltilir. Kod çözücü tarafinda, gecikme kisitlamasina 4uymak için, sokulan ikiliklerin atilmasi gerekir. Ikiliklerin atilmasi için, temelde kodlayici tarafindaki ile ayni. mekanizma kullanilabilir. .Asagida bu gibi bir gecikme kontrolü için iki olasilik tarif edilmistir. Bir olasilikta, gecikme ölçüsü (veya gecikmenin bir üst siniri), aktif arabellek girislerinin rezerve edilen arabellek girislerinin sayisi arti kod kelimeler içeren arabellek giris sayisi oldugu, kod kelime arabellegindeki aktif arabellek giris sayisidir. Ilk arabellek girisinin her zaman bir rezerve edilmis arabellek girisi veya bir bos arabellek girisi oldugu dikkate alinmalidir ve ilk arabellek girisi bir kod kelime içerdiginden bu kod kelime bit akisina yazilir. Örnegin eger, maksimum izin verilen arabellek gecikmesi (uygulama tarafindan belirlendigi üzere) D bitler ise ve bütün ikilik kodlayicilar için maksimum kod kelime ölçüsü L ise, kod kelime arabelleginde gecikme kisitlamasini ihlal etmeden. bulunabilecek Inaksimum kod kelime sayisinin daha düsük siniri IV : D/L ile hesaplanabilir. Bit olarak gecikme ölçüsü D, sistem için gerekli degildir ancak kod kelime maksimum sayisi N hem kodlayici ve kod çözücü tarafindan bilinmelidir. Maksimum kod kelime arabellek girisi N sayisi uygulama tarafindan sabitlenebilir. Alternatif olarak, maksimum kod kelime arabellek girisi sayisi N bit akisi içerisinde isaretlenebilir, yani veri paketi basliginda (veya dilim basligi) veya bit akisinda bulunan bir parametre setinde. Eger bir kodlayici lO, kod kelime arabellegine 29 bir veya daha fazla yeni arabellek girisinin rezervasyonu için bir talep gönderirse, asagidaki islem. yeni bir kod. kelime arabellegi girisi rezerve edilmeden gerçeklestirilir (yani eger bir talep ile çoklu kod kelime arabellek girisi bir çok kez gerçeklestirilirse): Mevcut aktif arabellek giris sayisi arti 1 (bir sonraki rezerve edilecek arabellek girisi göz önünde bulundurularak) kod kelime arabellek girisleri maksimum sayisindan N daha büyükse, ilk arabellek girisi (rezerve edilmis olan) asagida tarif edilen islem ile, mevcut aktif arabellek giris sayisi, kod kelime arabellek giris sayisindan N esit olana kadar, bosaltilir. Rezerve edilmis bir arabellek girisinin bosaltilmasi bir veri paketinin sonundaki bosaltmaya benzerdir: Ilgili ilk arabellek girisini rezerve eden ikilik kodlayicisi lO, belirli veya gelisigüzel degerleri olan ikiliklerin bagli ikilik arabellege 8 sonuçta elde edilen ikilik sekansi bir kod kelime ile iliskilendirilmis bir ikilik sekansi temsil edene kadar ilave edilmesiyle bosaltilir, sonra kod kelime rezerve edilmis arabellek girisine yazilir ve son olarak bit akisina ilave edilir (ikilik arabellegini bosaltirken ve önceden rezerve edilmis arabellek girisini çikararak). Yukarida da bahsedildigi üzere, ikilik arabellegine ikilik ilave etmek için tercih edilen bir yol, olabilecek en kisa kod kelimeleri üreten bu ikiliklerin ilave edilmesidir. Kod çözücü tarafinda benzer bir islem, gecikme kisitlamasina uymasi için ilave edilen ikiliklerin atilmasi için gerçeklestirilir. Bu nedenle, kod çözücü bit arabelleginden okunan kod kelimeleri sayan bir sayaç C içerir (bu sayaç bit arabelleginde bulunabilir). Bu sayaç C bir veri paketinin kodunun çözülmesinin baslangicinda baslatilir (örn. sifir ile) ve bir kod kelime okunduktan sonra bir sayi artirilir. Ayrica her ikilik kod çözücü 22, ilgili ikilik kod çözücü 22 tarafindan okunmus son kod kelimeden önce kod kelime sayaç C degerini depolayan bir sayaç CX içerir. Örnegin belirli bir ikilik kod çözücü 22 yeni bir kod kelime okudugunda, sayaci CX bir ilk adim olarak C'ye esitlenir ve sonra kod kelime bit arabelleginden okunur. Bir ikilik 19 talebi belirli bir ikilik arabellegine 20 gönderildiginde ve genel kod kelime sayaci C ve bagli ikilik kod çözücü 22 sayacinin Cx arasindaki fark (C - CX), kod kelime arabellek girisi maksimum sayisindan N büyükse, belirli ikilik arabelleginde 20 mevcut depolanmis bütün ikilikler atilir ve yok sayilir. Bu ilave adimin yanisira, kod çözme yukarida tarif edildigi sekilde gerçeklestirilir. Eger ikilik 19 talebi gönderilen ikilik arabellegi 20 bos ise (ya :bütün ikilikler zaten kaldirildigi için 'veya düsük gecikmeli mekanizma talep alindiktan sonra ilk adimda bütün ikilikleri attigi için), bagli ikilik kod çözücü 22 bit arabelleginden 38 vs. bir veya daha fazla kod kelime Belirli bir arabellek girisi için maksimum kod kelime uzunlugunun, bu arabellek girisi ile iliskilendirilmis kodu çözülmüs ikilige bagli oldugu gecikme ölçüsü (veya gecikmenin bir üst siniri), kod kelime arabellegindeki aktif arabellek. girisi için maksimum. kod kelime uzunlugunun toplami olabilir. Arabellek girisleri için maksimum kod kelime uzunluklari örnek olarak sekil 6'da verilmistir. Eger ilk arabellek girisi bir kod kelime içeriyorsa, bu kod kelime bit akisina yazilmis oldugundan, ilk› arabellek, girisinin. her zaman rezerve edilmis bir arabellek girisi veya serbest bir arabellek girisi oldugu dikkate alinmalidir. Varsayalim ki maksimum izin verilen arabellek gecikmeleri (uygulama tarafindan belirlendigi üzere) D bitleridir. Bu maksimum arabellek gecikmesi D hem kodlayici hem de kod çözücü tarafindan bilinmelidir. Bu maksimum arabellek gecikmesi D uygulama tarafindan sabitlenebilir. Maksimum arabellek gecikmesi D bit akisinin içerisinde isaretlenebilir, yani veri paketinin basliginda (veya dilim basliginda) veya bit akisindaki parametre setinde. Bit veya bayt biriminde, veya çok sayida bit veya çok sayida bayt olarak, isaretlenebilir. Eger bir ikilik kodlayici lO, kod kelime arabellegine 29 bir veya daha fazla arabellek girisi için rezervasyon talebi gönderirse, asagidaki islem yeni bir kod kelime arabellek girisi rezerve edilmeden gerçeklestirilir (örn. eger çok sayida kod kelime arabellek girisi tek bir talep ile rezerve edilirse çok kez gerçeklestirilir). Bütün mevcut aktif arabellek girisleri için maksimum kod kelime uzunluklarinin toplami arti rezerve edilecek arabellek girisi için maksimum kod kelime uzunlugu maksimum. arabellek gecikmesinden D daha büyükse, ilk arabellek girisi (rezerve edilmis olan) yukarida bahsedilen isleni ile, bütün aktif arabellek girisleri için maksimum kod kelime uzunluklarinin toplami arti rezerve edilecek olan arabellek girisi için maksimum kod kelime uzunlugu, maksimum arabellek gecikmesinden l) az veya esit olana kadar bosaltilir. Örnek olarak Sekil 8(b)'deki örnegi degerlendirelim. Bütün mevcut aktif arabellek girisleri için maksimum kod kelime uzunluklarinin toplami 29'dur. Maksimum arabellek gecikmesinin D, 32'ye ayarlandigini varsayalim. Eger bir sonraki arabellek girisi, maksimum kod kelime uzunlugu 3 olan ikilik kodlayici 2 tarafindan rezerve edilmisse, 29 + 3, 32'den fazla olmadigi için, ilk arabellek girisi bosaltilmamistir. Ancak eger bir sonraki arabellek girisi, maksimum kod kelime uzunlugu 7 olan ikilik kodlayici 1 tarafindan rezerve edilmisse, 29 + 7, 32'den fazla oldugundan, ilk arabellek girisi bosaltilir. Rezerve edilmis arabellek girisinin bosaltilmasi, yukarida tarif edildigi sekilde gerçeklestirilir (ilgili ikilik arabellegine belirli veya gelisigüzel degerlere sahip bir ikilik ilave ederek). Kod çözücü tarafinda benzer bir islem gecikme kisitlamasina uymak için ilave edilen ikiliklerin atilmasi için gerçeklestirilir. Bu nedenle kod çözücü, bit arabelleginden okunmus kod kelimeler için maksimum kod kelime uzunlugunu sayan bir sayaç C içerir (bu sayaç bit arabelleginde tutulabilir). Farkli ikilik kod çözücüleri ile iliskilendirilmis maksimum kod kelime uzunluklarinin farkli olabilecegi dikkate alinmalidir. Sayaç C, bir veri paketinin kodunun çözülmesinin baslangicinda baslatilir (örnegin sifir ile) ve bir kod kelime okunduktan sonra artirilir. Bu sayaç okunan kod kelimelerin. mevcut uzunlugu tarafindan degil, maksimum uzunlugu tarafindan artirilir. Örnegin eger bir kod kelime belirli bir ikilik kod çözücü tarafindan okunursa ve belirli bir ikilik kod çözücü tarafindan kullanilan kod kelime tablosu ile iliskilendirilmis maksimum. kod kelime uzunlugu Lx'dir (farkli bir ikilik kod çözücü farkli bir maksimum kod kelime uzunlugu ile iliskilendirilebilir), sayaç C LX tarafindan artirilir. Genel sayaç C'ye ilaveten, son kod kelime ilgili ikilik kod çözücü 22 tarafindan okunmadan önce kod kelime sayacinin C degerini depolayan her ikilik kod çözücü 22 bir sayaç CX içerir. Örnegin belirli bir ikilik kod çözücüsü 22 yeni bir kod kelimeyi okudugu zaman sayaci CX, C'ye bir ilk adim olarak ayarlanir ve sonra kod kelime bit arabelleginden okunur. Bir ikilik 19 talebi, belirli bir ikilik arabellegine 20 gönderildiginde ve genel sayaç C ve bagli ikilik kod çözücünün 22 sayaci CX arasindaki fark maksimum arabellek gecikmesinden D büyükse, belirli bir ikilik arabelleginde 20 su anda depolanan bütün ikilikler atilir ve yok sayilir. Bu ilave adimin yanisira, kod çözme yukarida tarif edildigi sekilde gerçeklestirilir. Eger ikilik 19 talebi gönderilen ikilik arabellegi 20 bos ise (ya bütün ikilikler zaten kaldirildigi için veya düsük gecikmeli mekanizma talep alindiktan sonra ilk adimda bütün ikilikleri attigi için), bagli ikilik kod çözücü 22 bit arabelleginden 38 vs. bir veya daha fazla kod kelime Ancak, çok sayidaki entropi kod çözücüler 22 ve seçici 18, yeniden olusturulacak sembol sekansinin 29 olusturulmasina katilmayacak sekilde, sembol sekanslarin sonekini aralikli olarak atacak sekilde konfigüre edilebilir. Aralikli olarak atma islemi, kod kelime girisinden ilgili bir entropi kod çözücünün iki ardisik kod kelime alimlari arasinda gerçeklestirilen çok sayidaki entropi kod çözücüler tarafindan kod kelime girisinden çikarilmis olan bir kaç kod kelimenin önceden belirlenmis bir kriteri karsiladigi olaylarda gerçeklestirilebilir. Buna karsilik çok sayidaki entropi kodlayicilar ve kod kelime arabellegi, halen iletilmis ancak rezerve edilmis olan kod kelime girislerinin, geçerli sembolüne/sayisina eslemesi henüz yapilmamis sembolleri arti kod kelimeleri girilmis bir` miktar` kod. kelime girisini araliklarla. genisletmek, önek olarak halen iletilmis ancak henüz eslenmemis sembolleri olan önemseme sembolleri tarafindan bir sekansi gerçeklestirmek, bu sekilde genisletilmis sembol sekanslari kod kelimelere eslemek ve bu sekilde elde edilen kod kelimeleri rezerve edilen kod kelime girislerine sokmak ve kod kelime girislerini bosaltmak üzere konfigüre edilmis olabilir. Aralikli olarak uzanma, girme ve bosaltma, bir kaç rezerve edilmis kod kelime girisleri arti içine kod kelimelerin sokuldugu bir kaç kod kelime girisinin önceden belirlenmis bir kriteri karsiladigi olaylarda gerçeklestirilebilir. Önceden belirlenmis kriter, çok sayidaki kodlayici/kod çözücü ikilisinin kod kelime maksimum uzunluklarini dikkate Bazi yapilar için kod kelime serpistirmenin yukarida tarif edilen yöntemi, kod çözme kompleksitesi baglaminda bir dezavantajla sonuçlanabilir. Sekil 9'da gösterildigi üzere, bütün ikilik kod çözücüler 22 tek bir bit arabelleginden 38 kod kelimeleri okur (genelde degisken uzunluklu kod kelimeler). Kod kelimelerin okumasi, kod kelime dogru sirada okunmasi gerektiginden, paralel olarak gerçeklestirilemez. Yani, belirli bir ikilik kod Çözücü diger ikilik kod Çözücüler kod kelimelerin okumasini bitirene kadar beklemeleri gerekmektedir. Ve degisken uzunluklu. kod. kelimelerin okuma kompleksitesi, kod çözme isleminin geri kalanina (kismi olarak paralellestirilmis) göre önemliyse, degisken uzunluklu kod kelimelerin bu erisimi bütün kod Çözme islemi için bir darbogaz olusturabilir. Tekli bit arabelleginden erisim kompleksitesinin azaltilmasi için uygulanabilecek bazi varyasyonlar mevcut olup, bunlardan bazilari asagida tarif edilmistir. Örnegin tek bir set kod kelime mevcuttur (örnegin artiklik içermeyen bir önek kodu temsil eden) ve her ikilik kod çözücü 22 için kullanilan bir kod kelime seti, tekli kod kelime setinin bir alt kümesidir. Farkli ikilik kod çözücülerin. 22 tekli kod kelime setinin farkli alt kümelerini kullanabilecekleri dikkate alinmalidir. Bazi ikilik kod çözücüler 22 tarafindan kullanilan kod kelime setleri ayni olsa da, bunlarin ikilik sekanslari ile iliskilendirilmeleri farkli ikilik kod çözücüler 22 için farklidir. Ayni kod kelime seti bütün ikilik kod çözücüler 22 için kullanilabilir. Elimizde bütün ikilik kod çözücüler için kod kelime setlerini içeren, alt kümeler olarak tek bir kod kelime seti varsa, kod kelimenin erisiminin kompleksitesini azaltabilecek kod kelimelerin ayristirilmasi ikilik kod çözücülerin disinda gerçeklestirilebilir. PIPE kodlama islemi yukarida tarif edilen islem ile ilgili olarak degistirilmemistir. Degistirilmis PIPE kod Çözme islemi Sekil lO'da gösterilmistir. Tekli kod kelime okuyucusu bit akisindan 4O bitler 46 ile beslenir ve - genelde degisken uzunluklu - kod kelimeleri ayristirir. Okunan kod kelimeler 44, bir ilk-giren-ilk-çikar arabellegini temsil eden bir kod kelime arabellegine sokulur. Bir ikilik kod Çözücü 22, kod kelime arabellegine 43 bir veya daha fazla kod kelime 41 için bir talep gönderir ve bu talebe yanit olarak bir veya daha fazla kod kelime, kod. kelime arabelleginden (sirali düzende) çikarilir ve ilgili ikilik kod çözücüye 22 gönderilir. Bu durumda, potansiyel olarak kompleks kod kelime ayristirmanin, bir artalan isleminde gerçeklestirilebilecegi ve ikilik kod çözücüleri beklenilmesine gerek olmadigi dikkate alinmalidir. Ikilik kod çözücüler halihazirda ayristirilmis kod kelimelere erisir, potansiyel olarak kompleks kod kelimenin ayristirilmasi genel arabellege iletilen `bir talebin artik bir parçasi degildir. Onun yerine ayristirilmis olan kod kelimeler ikilik kod çözücülere gönderilir, ayrica sadece kod kelime endeksleri ikilik kod çözücülere gönderilecek sekilde de uygulanabilir. Sabit-uzunluklu bit sekanslarinin serpistirilmesi PIPE kod-çözücüsünün kompleksitesini azaltmanin baska bir yolu, ikilik kod-Çözücüleri 22 global bit arabelleginden 38 degisken-uzunluklu kod kelimeleri, degil de, daima global bit arabelleginden 38 sabit- uzunluklu bit sekanslarini okudugu ve bu 38 sabit- uzunluklu bit sekanslarini, her bir ikilik kod- çözücüsünün 22 ayri bir lokal bit arabellegi ile bagli oldugu bir lokal bit arabellegine ekledigi zaman saglanabilir. Sonra, degisken-uzunluklu kod kelimeler lokal bit arabelleginden okunabilir. Böylece, degisken- uzunluklu kod kelimelerin ayristirilmasi paralel olarak yapilabilir, sadece sabit-uzunluklu bit sekanslari erisimi senkronize bir sekilde yapilmalidir fakat böyle bir sabit-uzunluklu bit sekanslari erisimi genelde çok hizli oldugundan, genel kod-çözülmesi kompleksitesi bazi mimariler için azaltilabilir. Belli bir lokal bit arabellegine gönderilen ikiliklerin sabit sayisi, farkli lokal bit arabellegi için farkli olabilir, ve ayni zamanda ikilik kod-çözücüsünde, ikilik arabelleginden, veya bit arabellegindeki olgular gibi bazi parametrelere bagli olarak zamanla da degisebilir. Ancak, belli bir erisim ile okunan bitlerin sayisi, belli bir erisim esnasinda okunan esas bitlere bagli degildir, ve bu degisken-uzunluklu kod kelimelerin okunmasindan önemli bir farklilik göstermektedir. Sabit-uzunluklu bit sekanslarinin okunmasi, ikilik arabelleklerinde, ikilik kod-çözücülerinde, veya lokal ikilik arabelleklerindeki bazi olgular ile tetiklenir. Örnegin, baglanmis bir bit arabelleginde mevcut olan bitlerin sayisi, farkli bit arabellekleri için farkli esik degerlerin kullanilabildigi önceden belirlenmis bir esik degerin altina düsünce, yeni bir sabit-uzunluklu bitler sekansinin okunmasinin istenmesi mümkündür. Kodlayicida, sabit-uzunluklu bitler sekansinin, kod-çözücü tarafindaki bit akisindan okundugu sira ile bit akisina sokulmus oldugundan emin olunmalidir. Ayrica, bu sabit- uzunluklu sekanslarin araliginin yukarida açiklananlara benzeyen düsük-gecikmeli bir kontrol ile birlestirilmesi de mümkündür. Asagida, sabit-uzunluklu bitler sekanslarinin araligi için bir yol tarif edilmektedir. Sekil ll'de iki veya daha çok ikilik kodlayicisi için sabit-uzunluklu bitler sekanslarini serpistiren bir PIPE kodlayici yapisinin bir çizimi gösterilmektedir. Sekil 7'dekinin aksine, ikilik kodlayicilari lO tek bir kod kelime arabellegiyle baglanmamislardir. Bunun yerine, her bir ikilik kodlayicisi lO, mukabil kismi bit akisi için bitleri depolayan ayri bir bit arabellegi 48 ile baglidir. Bütün bit arabellekleri 48, global bir bit arabellegine baglidirlar 51. Global bit arabellegi 51, bitleri 52 kodlama/kod Çözme sirasiyla global bit arabelleginden çikartan ve çikartilan bitleri 54 bit akisina 55 yazan bir bit yazicisina 53 baglidir. Belli bir bit arabellegindeki 48 veya baglanmis ikilik kodlayicisinda 10 veya ikilik arabellegindeki 8 bir olgu üzerine, bit arabellegi 48 global bit arabellegine 51 bir talep 49 gönderir ve böylece global bit arabelleginde 51 belli bir sayida. bit rezerve edilir. Sabit-uzunluklu bit sekanslari 49 için talepler, sirali bir düzende islemlenirler. Global bit arabellegi 51, daha önce rezerve edilen bitlerin bit akisina daha önce yazildigi bir ilk-giren-ilk-çikar düzenini temsil etmektedir. Ayrica, farkli bit arabelleklerinin 48 de zamanla, daha önce kodlanmis semboller bazinda farkli bir miktardaki bitleri rezerve edebildiklerine dikkat edilmelidir, fakat belli bir taleple rezerve edilen bitlerin sayisi, talebin global bit arabellegine gönderildigi zaman bilinmektedir. Özellikle, bit arabellekleri 48 ve global bit arabellegi 51 asagida tarif edildigi gibi çalistirilirlar. Belli bir bit arabellegi 48 tarafindan rezerve edilen bitlerin miktari Nx olarak gösterilir. Bu bit sayisi NX, farkli bit arabellekleri 48 için farkli olabilir ve zaman içinde degisebilir. Belli bir bit arabellegi 48 tarafindan rezerve edilen bitlerin sayisi Nx zaman içinde sabitlenebilir. Sabit bir bit 49 sayisi Nx için rezervasyonlar, bit arabellekleri 48 içindeki bitlerin sayisi Mx, rezervasyon talepleri için bitlerin sayisi Mx, ve iliskili maksimum kod kelime uzunlugu LX bazinda tetiklenirler. Her bir ikilik kodlayicisinin 10, farkli bir maksimum kod uzunlugu Lx ile iliskili olabildigine dikkat edilmelidir. Bir ikilik 7 belli bir ikilik arabellegine 8 gönderildigi &ne bu ikilik arabellegi 8 bos oldugu, ve söz konusu ikilik arabellegi ile (bir ikilik kodlayicisi yoluyla) bagli olan bit arabellegi 48 için Nx bitlerin birden fazla olmayan bir sekansi global bit arabelleginde rezerve edildigi, ve söz konusu ikilik arabellegi ile (bir ikilik kodlayicisi yoluyla) bagli olan bit arabelleginin 48 bir rezervasyon talebi üzerine rezerve edilen bitlerin sayisi Nx ile bu bit arabelleginde 48 halen mevcut. olan bitlerin, sayisi Mx arasindaki fark Nx - Mx mukabil ikilik kodlayicisi 10 ile iliskili olan. maksimuni kod kelime uzunlugundan LX daha az oldugu takdirde, baglanan bit arabellegi 48, global bit arabellegine 51 Nx bit rezervasyonu için bir talep 49 gönderir. Global bit arabellegi 51 söz konusu bit arabellegi 48 içn NX bit rezerve eder ve göstergesini bir Sonraki rezervasyon için yükseltir. Nx bit global bit arabelleginde rezerve edildikten sonra, ikilik 7 da ikilik arabelleginde 8 saklanir. Bu tek ikilik zaten bir kod kelime ile iliskili bir ikilik sekansini temsil ediyorsa, ikilik kodlayicisi 10 bu ikiligi ikilik arabelleginden 8 çikartir ve mukabil kod kelimeyi 47 baglanan bit arabellegine 48 yazar. Aksi takdirde, (bu tek ikilik zaten bir kod kelime ile iliskili bir ikilik sekansini temsil ediyor), söz konusu ikilik arabellegi 8 tarafindan, ikilik arabellegi 8 bir kod kelime ile iliskili bir ikilik sekansini içerinceye kadar, daha fazla ikilik 7 kabul edilir. Bu durumda, baglanan ikilik kodlayicisi lO, ikilik sekansini 9 ikilik arabelleginden 9 çikartir ve mukabil kod kelimesini 47 baglanan kxü: arabellegine 48 yazar. Bit arabellegindeki 48 elde edilen bit sayisi Mx, rezerve edilen bitlerin sayisina esit ya da daha fazla ise, bit arabellegine 48 ilk yazilan Nx bitler, global bit arabelleginde 51 daha önce rezerve edilen yere sokulurlar. Söz konusu ikilik arabellegine 8 gönderilen bir sonraki ikilik '7 için, yukarida. belirtilenle ayni proses yürütülür, yani önce global bit arabelleginde yeni bir sayida Nx bitin rezerve edilmesinin gerekip gerekmedigi kontrol edilir (eger Nx - Mx, LX' ten daha az ise) ve sonra, ikilik arabellegine 8 sokulur, vs. Bit yazici, global bit arabelleginin sabit-uzunluklu bit sekanslarini, rezerve edildikleri sira ile yazar. Global bit arabellegindeki 51 ilk sabit-uzunluklu giris global bit arabellegi 51 içine gerçekten sokulmus (yani sadece rezerve edilmemis) bir sabit-uzunluklu bit sekansi içeriyorsa, bit yazicisi 53 bu bit sekansi 52 için olan bitleri global bit arabelleginden 51 çikartir ve bitleri 54 bit akisina 55 yazar. Bu proses, global bit arabellegindeki ilk sabit-uzunluklu giris rezerve edilmis bir girisi veya bir bos girisi temsil edinceye kadar tekrarlanir. Global bit arabellegindeki ilk sabit- uzunluklu giris rezerve edilmis bir girisi temsil ediyorsa, bit yazicisi 53 bit akisina 55 daha baska bit 54 yazmadan önce bu giris gerçek bitlerle doluncaya kadar bekler. Bir veri paketinin sonunda, ikilik arabellekleri yukarida tarif edildigi gibi temizlenir. Ayrica, bit arabellekleri de, belli bir degerde veya istege göre bir degerde bitler ilave edilerek, global bit arabellegindeki bütün rezerve edilmis arabellek girisleri doluncaya ve bit akisina yazilincaya kadar temizlenmelidir. Sekil 12'de, global bit arabelleginin 51 olasi durumunun iki örnegi gösterilmektedir. Örnek (a)'da, farkli bit arabelleklerinin/bit kodlayicilarinin farkli sayida bitleri rezerve ettikleri bir durum gösterilmektedir. Global bit arabellegi, gerçekten yazilmis sabit- uzunluklu bit sekanslari olan 3 girisi ve rezerve edilmis sabit-uzunluklu bit. sekanslari olan 4 girisi içermektedir. Ilk sabit-uzunluklu giris, (bit arabellegi/bit kodlayicisi 2 tarafindan henüz sokulmus olmasi gereken) gerçek bitleri içermektedir; bu giris (yani, mukabil 8), çikartilabilir ve bit akisina yazilabilir. Bir sonraki giris, ikilik kodlayicisi 3 için 10 biti rezerve eder, fakat gerçek› bitler henüz sokulmamistir. Bu giris bit akisina yazilamaz; gerçek bitler sokuluncaya kadar bekletilmelidir. Ikinci örnek (b)'de, ikilik kodlayicilari bütün bit arabelleklerinde ayni sayida bit (8 bit) rezerve edilmistir. Global bit arabellegi 8 bit sekansi için 4 rezervasyon ve 3 gerçekten yazilmis 8 bit sekansi içermektedir. Ilk giris, ikilik kodlayici 3 için 8 bitlik bir rezervasyon içerir. Bit akisina yeni bitler yazilabilmesi için, bit arabellegi/ikilik kodlayicinin 3, 8 bitin gerçek degerlerini rezerve edilmis girise yazmasi için bit Sekil l3'te, sabit-uzunluklu bit sekanslarini serpistiren bir PIPE kod-çözücü yapisinin bir çizimi gösterilmektedir. Sekil 9'un aksine, ikilik kod- çözücüleri tek bir arabellek ile baglanmamislardir. Bunun yerine, her bir ikilik kod-çözücüsü, mukabil kismi bit akisindan gelen bitleri depolayan ayri bir bit arabellegi 58 ile baglanmistir. Bütün bit arabellekleri 58 bir global bit arabellegine 61 baglanmistir. Bit akisindan 63 gelen bitler 62, global bit arabellegi 61 içine sokulurlar. Bazi durumlarda, belli bir bit arabelleginde 58 veya. baglanmis ikilik kod-çözucusünde 22 veya ikilik arabelleginde 20, bit arabellegi 58 global bit arabellegine 61 bir talep 59 göndererek, bir sabit-uzunluklu bitler sekansinin 60 global bit arabelleginden 6l çikartilip söz konusu bir arabellegine 58 sokulmasini saglar. Sabit-uzunluklu bit sekanslari 59, sirali bir düzende islemlenirler. Global bit arabellegi 61, bir ilk-giren-ilk-çikar arabellegi temsil etmektedir; global bit arabellegine daha önce sokulan bitler, daha önce çikartilirlar. Farkli bit arabelleklerinin 58 farkli miktarda bitler talep edebilecekleri ve bunun önceden kodu çözülmüs sembollere bagli olarak zamanla degisebilecegi, ancak belli bir talep ile istenen bitlerin sayisinin talebin global bit arabellegine gönderildigi zaman bilindigi dikkate alinmalidir. Ayrica, kod kelimeler de dogrudan bit akisindan okunabildiginden, global bit arabelleginin 61 mutlaka gerekli olmadigi da dikkate alinmalidir. Global bit arabelleginin 6l, çizime dahil edilmesinin baslica sebebi, islemleme zincirinin farkli özelliklerinin açik ve belirgin bir sekilde ayrilmasinin saglanmasidir. Bit arabellekleri 58 ve global bit arabellegi 61 asagida tarif edildigi gibi çalistirilirlar. Belli bir bit arabellegi 58 tarafindan talep edilen ve okunan bitlerin miktari NK olarak gösterilir ve kodlayici tarafindaki mukabil bit arabellegi tarafindan global bit arabellegine yazilan bitlerin miktarina esittir. Bu bit sayisi NX farkli bit arabellekleri 58 için farkli olabilir` ve ayrica, zamanla da degisebilir. Tercihen, belli bir bit arabellegi 58 tarafindan talep edilen ve okunan bitlerin sayisi Nx zamanla sabitlenebilir. Bitlerin 60 sabitlenmis bir sayisinin Nx okunan degeri, bit arabellegindeki 58 bitlerin sayisi Mk"ve iliskili oldugu maksimum kod kelime uzunlugu Lx baz alinarak tetiklenir. Her bir ikilik kod-çözücüsünün 22 farkli bir maksimuHi kod kelime uzunlugu LX `ile iliskili olduguna dikkat ediniz. Belli bir ikilik arabellegine 20 bir ikilik 19 için bir talep gönderilirse ve bu ikilik arabellegi 20 bossa ve bu ikilik arabellegi 20 ile baglantili olan (bir ikilik arabellegi yoluyla) bit arabellegindeki 58 bitlerin sayisi Mx, mukabil ikilik kod-çözücüsü 22 ile iliskili olan maksimuni kod kelime uzunlugundan LX daha az ise, baglanan bit arabellegi 58 global bit arabellegine 61 yeni bir NX bit sekansi için bir talep 59 gönderir. Bu talebe cevap olarak, global bit arabellegine 61 gönderilmis olan ilk Nx bit çikartilir ve bu Nx bit sekansi 60, talebin gönderildigi bit arabellegine 58 gönderilir. Son olarak, bu Ak bit sekansi mukabil bit arabellegine 58 eklenir. Sonra, bu bit arabelleginden bir sonraki kod kelime 57 okunur, ve baglanan ikilik kod-çözücü 22 iliskili ikilik sekansini 21 baglanan ikilik arabellegine 20 sokar. Bir ikilik 19 için orijinal talebe son yanit olarak, ilk ikilik, ikilik arabelleginden 20 çikartilir ve bu kodu çözülmüs ikilik 25, ikilik arabellegi seçicisine 18 gönderilir. Bir sonraki ikilik talebi 19 belli bir ikilik arabellegine 20 gönderildiginde ve ikilik arabellegi bos olmadiginda, bir sonraki bit ikilik arabelleginden 20 çikartilir. Ikilik arabellegi bossa, fakat baglanan bit arabellegindeki bitlerin sayisi Mk, iliskili maksimum kod kelime uzunlugundan Lx daha büyük ya da esit ise, bir sonraki kod kelime bit arabelleginden okunur ve ilk bitin çikartilip ikilik arabellegi seçicisine gönderildigi ikilik arabellegine, yeni bir ikilik sekansi sokulur. Ikilik arabellegi bossa ve baglanan bit arabellegindeki 58 bitlerin sayisi Mx, iliskili maksimum kod kelime uzunlugundan LX daha az ise, bir sonraki Nx bit sekansi global bit arabelleginden 61 okunur ve baglanan lokal bit arabellegine 58 sokulur, bir sonraki kod kelime bit arabelleginden okunur, ikilik arabellegine yeni bir ikilik sekansi sokulur ve sekansin ilk ikiligi Çikartilip ikilik arabellegi seçicisine gönderilir. Bu proses, bütün kaynak sembollerin kodu Bir veri paketinin sonunda, ikilik arabellegine ve/veya bit arabellegine talep edilen kaynak sembollerin kodunun Çözülmesi için gerekenden daha fazla ikilik ve/veya bit sokulabilir. Ikilik arabelleginde kalan ikilikler ve bit arabelleginde kalan bitler atilir ve göz ardi edilir. Bir düsük-gecikme kisitlamasi olan sabit-uzunluklu bit sekanslarinin serpistirilmesi Sabit-uzunluklu bit sekanslarinin serpistirildigi PIPE kodlayicisi ve kod-çözücüsü, ayni zamanda, yukarida tarif edilen kodlayici arabellegi gecikmesini kontrol düzenlemesi ile de birlestirilebilir. PIPE kodlamasi konsepti, yukarida tarif edilen gecikme kontrolüyle ilgili durumdaki ile aynidir. Gecikme ile ilgili bir ölçü veya gecikmenin bir üst siniri (bkz. asagida) belirlenen bir esik degeri astigi takdirde, rezerve edilen ilk arabellek girisi mukabil ikilik arabelleginin bosaltilmasiyla (bir veri paketinin sonundakine benzer bir mekanizma kullanilarak) ve potansiyel olarak, rezerve edilen sabit-uzunluklu arabellek girisinin bütün bitlerini doldurmak için, ilave bitler yazilmasiyla dolar. Böyle bir mekanizma ile, beklemekte olan arabellek girislerinin sayisi, iliskili gecikme ölçüsü belirlenen esik degerin altina düsünceye kadar azalir. Kod-çözücü. tarafinda, gecikme kisitlamasina 'uymak için kodlayici tarafinda sokulmus olan ikilikler ve bitler atilmalidir. Ikiliklerin ve bitlerin bu sekilde atilmasi için, temelde kodlayici tarafindaki ile ayni mekanizma kullanilabilir. Gecikme ile ilgili ölçü (veya gecikmenin bir üst siniri) global bit arabellegine aktif arabellek girislerindeki bitlerin sayisi olabilir ve burada, aktif arabellek girislerinin sayisi rezerve edilen sabit-uzunluklu arabellek girisleri arti daha önce yazilmis bitleri içeren sabit-uzunluklu arabellek girislerinin sayisidir. Ilk arabellek girisi daima rezerve edilen sabit- uzunluklu bir arabellek girisi veya bir bos arabellek girisidir, zira ilk arabellek girisi yazili bitler içerdigi takdirde, bu bitler bit akisina yazilirlar. Izin verilen maksimum arabellek gecikmesinin (uygulamayla belirlendigi gibi) D bitleri oldugunu varsayalim. Bu maksimum arabellek gecikmesi D hem kodlayici hem de kod-çözücü tarafindan bilinmelidir. Maksimum arabellek gecikmesi D uygulama ile sabitlenebilir. Maksimum arabellek gecikmesi D bit akisi içinde, Ör. veri paketinin basliginda (veya dilim- basliginda) veya bit akisina dahil olan bir parametre seti içinde isaretlenebilir. Bitler veya baytlar birimlerinde, veya çok sayida bitler, veya çok sayida baytlar içinde isaretlenebilir. Bir ikilik kodlayicisi lO global bit arabellegine 51 yeni bir sabit-uzunluklu bit sekansinin rezervasyonu için bir talep gönderdigi takdirde, yeni bir sabit-uzunluklu bit sekansi rezerve edilmeden önce asagidaki proses uygulanir. Global bit arabellegine aktif arabellek girislerindeki bitlerin sayisi arti o anki rezervasyon talebi ile rezerve edilecek olan bitlerin sayisi maksimum arabellek gecikmesinden D daha büyük oldugu takdirde, ilk arabellek girisi (rezerve edilen) global bit arabellegine aktif arabellek girislerindeki bitlerin sayisi arti o anki rezervasyon talebi ile rezerve edilecek olan bitlerin sayisi maksimum arabellek gecikmesinden D daha küçük ya da esit oluncaya kadar, asagida tarif edilen proses ile bosaltilir. Rezerve edilen bir sabit-uzunluklu arabellek girisinin bosaltilmasi, bir veri paketinin sonundaki bosaltmaya benzer. Mukabil ilk arabellek girisini rezerve etmis olan bit arabellegi 48 ile bagli olan ikilik kodlayicisi lO, belirli veya keyfi degerleri olan ikiliklerin, sonuçta elde edilen ikilik sekansi bir kod kelime ile iliskili bir ikilik sekansini temsil edinceye kadar eklenmesiyle, bagli olan ikilik arabellegine 8 bosaltilir, sonra kod kelime mukabil bit arabellegine 48 sokulur. Yukarida belirtildigi gibi, ikiliklerin ikilik arabellegine eklenmesi için tercih edilen bir yol, olabilecek en kisa kod kelimeyi üreten ikiliklerin eklenmesidir. Kod kelimenin baglanan bit arabellegine yazilmasindan ve bir sabit-uzunluklu bit sekansinin global bit arabellegine potansiyel sokulmasindan sonra bit arabelleginde hala› bitler~ varsa (yani yazilan kod kelime rezerve edilen sabit-uzunluklu. bit sekansi tamamen doldurmadiysa), butun bitler arabelleginden çikartilis rezerve edilen arabellek girisine yazilincaya kadar, belirli veya keyfi degerlerde daha da bitler ilave edilirler. Son olarak, bu prosesin sonunda, tamamlanan arabelllek girisi (global bit arabellegine ilk sabit-uzunluklu giris) global bit arabelleginden çikartilir ve bit akisina yazilir. Kod-çözücü tarafinda, gecikme kisitlamasina uymak için ilave edilmis olan ikilikler ve bitlerin atilmasi için benzer` bir~ proses uygulanir. Dolayisiyla, kod-çözücüde global bit arabelleginden okunan bitleri sayan bir sayaç C bulunur (bu sayaç, global bit arabelleginde de bulunabilir). Sayaç C, bir veri paketinin baslangicinda baslatilir (ör. sifir ile) ve bir sabit-uzunluklu sekansi okunduktan sonra yükseltilir. Global bit arabelleginden 6l sabit-uzunluklu bir Nx bitleri sekansi okunursa, sayaç C NX degerinde yükselir. Genel sayaca C ilaveten, her bir bit arabellegi 58, bit sayacinin C degerini son sabit-uzunluklu bit sekansi mukabil bit arabellegine 58 okunmadan önce depolayan bir sayaç CX içermektedir. Belli bir bit arabellegi 58 yeni bir sabit-uzunluklu bit sekansi okudugunda, sayaci Cx ilk adim olarak C ile esit olarak ayarlanir ve sonra, global bit arabelleginden 61 sabit-uzunluklu bit sekansi okunur. Belli bir ikilik arabellegine 20 bir ikilik talebi 19 gönderilince ve genel sayaç C ile baglanan bit arabelleginin 58 sayaci CX arasindaki fark (C - CX) maksimum arabellek gecikmesinden D daha büyük oldugunda, halen belli bir* ikilik arabelleginde ZM) depolanmis olan bütün ikilikler ve baglanan bit arabelleginde 58 depolanmis olan bütün ikilikler atilirlar ve gözardi edilirler. Bu ilave adimin yanisira, kod-çözme islemi yukarida tarif edildigi gibi yapilir. Bir ikilik talebinin l9 gönderildigi ikilik arabellegi 20 bos ise (ya bütün ikilikler çikartildigi için ya da ikilik talebi alindiktan sonraki ilk adimda düsük-gecikme mekanizmasi bütün ikilikleri attigi için), baglanan ikilik kod- çözücüsü 22, baglanan bit arabelleginden 58 yeni bir kod kelime okumaya çalisir. Bit arabellegindeki 58 bitlerin sayisi maksimuni kod. kelime uzunlugundan daha az oldugu takdirde, kod kelime okunmadan önce, global bit arabelleginden 61 yeni bir sabit-uzunluklu bit sekansi Sekil 7 ila 13, PIPE kodlayici 104 ile PIPE kod-çözücü 202 arasinda serpistirmeli bir bit akisi yolu elde etme olasiliklari ile ilgilidirler. Yukarida, Sekil 1 ve 2 ile ilgili olarak tarif edildigi gibi, entropi kodlama ve kod- çözme cihazi bir digerine iki ayri kanalla baglanabilir ve bu kanallardan biri VLC bit akisini 112 iletir ve digeri de serpistirmeli PIPE kodlanmis bit-akisini iletir. Ancak, hem VLC bit akisini 112 hem de PIPE kodlanmis bit- akislarini 118 serpistirme olasiliklari da vardir, ve bu olasiliklar ileride, Sekil 20 ila 24 ile baglantili olarak tarif edilecektir. Ancak, daha önce, PIPE kodlama düzenlemesi ile ilgili matematiksel arka plan ve olasilik araliginin, elde edilen özgün kismi araliklarin sirasiyla özgün entropi kodlayicilarina 116 ve entropi kod- Çözücülerine 210 atanmasiyla en iyi sekilde nasil alt bölümlere ayirilacagi ile ilgili detaylar saglanmaktadir. Daha önce de belirtildigi gibi, PIPE kodlamasinda ayrik sembollerin giris sekansinin olay alani küçük bir ikili olasilik araliklari seti üzerine eslenmistir. Kaynak semboller için olasilik modelleri sabit ya da adaptif olabilirken, olasilik araliklari kullanilarak entropi kodlamasi sabit kalir ve modelleme asamasindan ayrisir. Olasilik araliklarinin her biri, Huffman kodlarinin kompleksite düzeyinde olan çok .basit. bir` entropi kodu kullanilarak kodlanabilir. Olasilik aralik bölme entropi (PIPE) kodunun fazlalik orani saf aritmetik kodlamasininkine benzemektedir. Entropi kodlamasi, genellikle, kayipsiz veri sikistirmanin en kapsamli sekli olasilik kütle islevi (pmf) {Ps(ao),...,ps(aM-1)} ile iliskilidir ve bu pmf'de hesaba katilmayan kodlama sembolleri arasindaki bütün bagimliliklar göz ardi ederler. Bu soyut ayarlar için, entropi olarak görülebilir. Kayipsiz sikistirmanin hedefi, ayrik verilerin orijinal veri temsili için gerekenden daha az bit ile ancak bir bilgi kaybi olmadan temsil edilmesidir. Ayrik veriler yazili metin, grafikler, görseller, Video, ses, konusma, faks, tibbi veriler, meteorolojik veriler, finansal veriler, veya baska bir dijital veri seklinde verilebilir. Pek çok kodlama uygulamasinda, orijinal kaynak verileri önce kodlama sembolleri üzerine eslenirler ve sonra bu kodlama sembolleri entropi kodlanirlar. Kodlama sembolleri `üzerine yapilan, esleme nicemleme içerebilir ve bu durumda genel kodlama düzenlemesi kayiplidir. Bir kodlama sembolü 3, bir M› -li (M 2 2) alfabe A = {a0,n.,aML1} degerini alabilir. Sembolü s kodlama amaci sembollerin s kodlanmasi için, bitlerde her bir sembol için entropi kodlama teknikleri ile elde edilebilen, beklenen kod kelime uzunlugunun en büyük alt siniridir. Onlarca yildir, Huffman kodlamasi ve aritmetik kodlama, entropi kodlama uygulamasina hakim olmustur. Bunlar, entropi sinirini (bir bakima) yaklasiklastirabilen pratik kodlarin bilinen örnekleridir. Sabit bir olasilik dagilimi için, Huffman kodlarinin kurulmasi oldukça kolaydir. Huffman kodlarinin en cazip özelligi, uygulamalarinin degisken uzunluklu kod (VLC) tablolarinin kullanilmasiyla etkin bir sekilde gerçeklestirilebilmesidir. Ancak, zamanla-degisen kaynak istatistikleri, yani degisen sembol olasiliklari, ile Çalisirken Huffman kodunun ve mukabil VLC tablolarinin adaptasyonu, hem algoritmik kompleksite hem de uygulama maliyetleri açisindan oldukça zorlayicidir. Ayrica, ps(ai) 0.5 olan hakim bir alfabe degerine sahip olmasi durumunda, mukabil Huffman kodunun artikligi (akis uzunlugu kodlamasi gibi bir alfabe uzantisi kullanmadan) oldukça fazla olabilir. Huffman kodlarinin bir diger eksikligi ise, daha yüksek-derecede olasilik modellemesiyle çalisma durumunda, çok sayida VLC tablolari setlerinin gerekebilmesidir. Öte yandan, aritmetik kodlama, VLC'ye göre büyük ölçüde daha kompleks olmasinin yanisira, adaptif ve daha yüksek-derecede bir olasilik modellemesiyle çalismada ve yüksek yönelimli, asimetrik dagilimlar durumunda, daha istikrarli ve yeterli bir isleme avantaji da saglamaktadir. Esasen, bu özellik temelde, aritmetik kodlamanin en azindan kavramsal olarak, herhangi bir olasilik tahmin degerini az çok direkt olarak elde edilen kod kelimenin bir bölümüne esleme yapmak için bir mekanizma saglamasindan kaynaklanir. Böyle bir arayüzün saglanmis olmasi, aritmetik kodlamanin, olasilik, modelleme ve olasilik tahmini görevleri arasinda kesin bir ayirim yapmayi ve, gerçek entropi kodlamasi, yani sembollerin kod kelimelere eslemesini yapmayi mümkün kilmasini saglar. Biraz önce ele alinan geleneksel entropi kodlama düzenlemelerinden farkli olarak, PIPE kodlamasinin, matematiksel temeli asagida daha detayli olarak tarif edilen olasilik araliginin bölümlere ayrilmasini kullanmasidir. Kodlama sembolleri sekansini {so,...,sN;1} düsünelim. Her bir sembol bir alfabeden si 6 A1 alinir. Alfabeler ya da daha fazla harf içerirler. Olasilik. tahminleri pÄqJ'kodlayici ve kod-çözücü tarafindan bilinirler ve sabit ya da degisken olabilirler. Degisken olmayan olasiliklarin kodlayici ve kod-çözücüde ayni anda tahmin edildikleri varsayilir. Alfabeler Ai semboller sekansi için ayni olabilirler veya farkli sembol tipleri farkli alfabelerle iliskili olabilir. Kod-çözücünün, sekanstaki her bir sembol alfabesini bildigi varsayilir. Bu varsayim, pratik kaynak codec (kodlama/kod-çözme) tanimlamalarinin, sembollerin sirasini ve alfabelerini öngören bir sözdizimi içermesiyle de kanitlanmaktadir. Semboller sekansi {sO,...,sN-1}, ayni zamanda ikilikler olarak ta anilan bir ikili semboller sekansina dönüstürülmüstür. Her bir sembol si, için çiftleme alfabe harflerininaMSiralanmis ikilikler seti -'üzerine yapilan bir bijektif eslemesini temsil etmektedir. Çiftleme eslemesi h farkli semboller si veya sembol kategorileri için farkli olabilir. Belli bir sembol si için her bir ikilik sekansi i bir veya daha fazla ikilik * içerir. Kod-çözücü tarafinda, semboller si ikiliklerin bi sekansina göre ters esleme % (h) ( )ile yeniden olusturulabilir. Çiftlemenin sonucunda, kaynak sembollerin {SO,...,SN-1} sekansini temsil eden bir ikilikler sekansi {bO...,bS-l} elde edilir. Bütün ikilikler bi ayni ikili alfabe B = {O,1} ile Lvâipilh pf=pâ. iliskilidir, fakat mukabil ikili pmf'ler ve genelde farklidirlar. Bir ikili pmf daha az . . . o . bjLPB . . olasilikta olan ikili (LPB) degeri ile ve kendi pi" (pzwSOS) olasiligi ile) ile tarif edilebilir. Bu . . . . . {bjll'ü 5 pILPB } V . ikili olasilik tarifi dogrudan, çiftleme eslemeleri ' açisindan sembol alfabeleri için Olasilik tahminlerinden elde edilebilir. Ayrica, (ve genelde tercihen) kodlayioi ve kod-çözücü tarafinda ayni de mümkündür. Dolayisiyla, sözdizimi ve önceden kodlanmis sembol veya ikilikler bazinda, ikilikler bir olasilik modeli (ayrica ortam olarak ta anilir) ile iliskili olabilir. Ve her bir olasilik modeli için, olasilik tarifi { bu Pim}, olasilik modeli ile kodlanan ikiliklerin degerleri bazinda tahmin edilebilir. Böyle bir ikili olasilik modelinin bir örnegi, H.264 CABAC ile ilgili olarak tarif edilir. Ikili entropi islevi p=O.5 etrafinda simetrik oldugundan, ayni ikili kodlayici,bu"'degerinden bagimsiz olarak, ayni LPB olasiligi puw'ile iliskili olan tüm ikilikleri kodlamak için kullanilabilir Dolaysiyla, ikilikler sekansi {bO...,bB-l} ikilikleri kodlama sekansina {Q"""bßd` dönüstürülür- Her bir ikilik bj, için mukabil bijektif esleme asagidaki denklem ile belirtilmis olup bj=îgaö)=bßabîm (B4) burada 69 dislayan veya isletmeni göstermektedir. Kod- çözücü tarafinda, kodlama ikiliklerinin &i ve mukabil LPB 1 b = 1 'l b" =b`I$bj . degerinin bu" ters eslenmesiyle 1 (h) (l) i U" i ikilikler bj yeniden olusturulabilirler. Bir kodlama ikiligi b' 0 mukabil ikilik .bj degerinin LPB degerine bu* esit oldugunu belirler ve bir kodlama ikiligi bi 1 mukabil ikilik bj degerinin daha fazla olasiligi olan ikilik (MPB) degerine ""' esit oldugunu belirler. . i i _ "ývuJGA} Kodlama ikilikleri sekansi yalnizca kaynak semboller sekansini {sO,...,sN-l} temsil eder ve entropi kodlamasi için kullanilabilen mukabil olasilik tahminleri tamamen LPB olasiliklari "V" (p""` ile) ile tanimlanirlar. Böylece, kodlama ikilileriß*'için ikili entropi kodlayicisi tasarlanirken, sadece yari-açik araliktaki (0,0.5] olasiliklar hesaba katilmalidir. Gerçek ikili entropi kodlamasi için, kodlama ikilikleri sekansi az sayidaki olasilik araliklari Ik üzerine yansitilir. LPB olasilik araligi (0,0.5] K araliklara lk = (pk,pk+l] bölünür. K araliklar seti, Kil aralik sinirlari pk (k 2 l,...,Kl olan) ile karakterize edilir. Genellik kavramini yitirmeden, k = 0,...,K için, pk < phi oldugunu varsayiyoruz. Dis aralik sinirlari sabit olup, po = 0 ve pk = 0.5. ile elde edilir. Her bir aralik Ik. için, basit bir adaptif-olmayan ikili entropi kodlayicisi tasarlanmistir. Araliga LU iliskili LPB olasiliklari ""36" olan bütün kodlama ikilikleri @ atanirlar ve mukabil entropi kodlayicisi ile kodlanirlar. Asagidaki tarifte, bütün ikilikler kodlama ikiliklerini olasiliklaridir Puw' Olasilik araligi ayriklastirmasinin kodlama verimliligi üzerindeki etkisini arastirmak üzere, entropi sinirini olusturan sabit bir olasilik için optimal entropi kodlayicisini tasarlayabilecegimizi varsayiyoruz. Her bir olasilik araligi Ik = (pm,pk+l] temsili bir olasilik ;Mk E bu temsili olasilik için entropi limitini elde edecektir. Bu varsayim açisindan, aralik temsilcisi pm için optimal entropi kodlayicisi kullanilarak olasilik p olan bir ikiligin kodlama orani asagidaki denklem ile verilmektedir. =h'(pi, )+(P-Pi,) H'Uhi) (56) Burada HYp) ikili entropi islevini 3 temsil eder ve H (p) = iog,[_-pß] (87) ilk türevidir. Ayrica, aralik (0,0.5] içindeki L Hp) P ile, f (p) tarafindan olasiliklarin dagiliminin verildigini de varsaymaktayiz. Sonra, her bir ikilikteki ikiliklerde, mukabil temsili olasiliklari {Pm} olan belli bir K araliklari {Ik} seti için, beklenen oran, asagidaki denklemle yazilabilir k = 0,...,Kel olan bir temsili olasilik ile ilgili olarak ilk kismi türev, asagidaki denklem ile verilir a R=pi.L* f(p)dp In pf(p)dp Öp" Pii (1_Ri*)ln2 Bu denklemin ' temsili olasilik pm için tanim Ik bölgesi içinde tek bir çözümü vardir. Bu çözüm için ikinci kismi türev ö! 1:"ftpwp Öp; i. p"(i-pünnz asagidaki durum olursa, daima sifirdan büyüktür L. Hp) dp0 (siz) Dolayisiyla, kosul B12 yerine getirildigi takdirde, denkleni BlO'da› verilen› deger p", aralik sinirlari _pk ve pmi oldugunda, beklenen genel oran R'yi en aza indirgeyen bir aralik Ik için temsili olasiliktir. Aksi takdirde, araliga 1, bir ikilik yansitilmaz ve temsili olasilik pm 610 seçilebilir; ancak entropi kodlamasi için aralik Ik kullanilmayacagindan, böyle bir konfigürasyondan kaçinilmalidir. Optimal aralik sinirlari için bir kosul bulmak üzere, k = 1,...,BFl oldugu aralik sinirlari pk ile ilgili beklenen genel oranin R ilk türevlerini arastiririz. Bütün p E [Pm_ 1,pM) için f(p) 0 ise, tanim Lpü_l,püj alaninin içindeki aralik siniri pk için, denklemin W: tek bir çözümü = "(1)" ) ' Pik "KP" )` HUT," ) + p't-I "TPIFJ *4 H'(p,__.›-H'(p,_› mm ve bu çözüm için ikinci kismi türev daima sifirdan büyük olup, böylece p;, aralik temsilcilerinin ;ykq ve pLkoldugu, beklenen genel orani R en aza indirgeyen aralik siniridir pk E [FHk-liPIQ f(p)=0 olan olasiliklar ;3 E [pnrlipzý varsa, denklemin verilen i", daha da optimal çözümlerin olabilme ihtimaline ragmen, hala optimaldir. Araliklarin K sayisi ve olasilik dagilimi ffp) göz önünde tutularak, k=l,...,K-l olan aralik sinirlari pk, ve beklenen genel orani R en aza indirgeyen, k = 0,..., 39110 olan aralik temsilcileri Pnu k = 0,...,KFl için B12 kosullarina bagli olarak, denklemler BlO ve Bl3 ile verilen denklem sistemi çözümlenerek elde edilebilir. Bu, asagidaki yinelemeli algoritma ile elde edilebilir. Algoritma l: 1)Araligi (0,0.5] pO = 0, pK = 0.5, ve 5% < pmi ile tüm k = 0,...,K-l için, kosullara B12 tüm 1: = 0,...,Kel için uyulacagi sekilde, K keyfi araliga Ik = (pkdel ile güncelleyin. 3)Aralik sinirlarini pk, denklem Bl3'e göre, k = 1,..., KFl ile güncelleyin. 4)Önceki iki basamagi yakinsama oluncaya kadar tekrarlayin. Sekil l4'te, tarif edilen algoritma kullanilarak saglanan optimal aralik ayriklastirmasinin bir örnegi gösterilmektedir. Bu örnekte, 0 < p 2 0.5 için tekdüze bir olasilik dagilimi f(p) = 2 oldugunu varsaydik ve olasilik araligini (0,0.5] K == 4 araliklarina böldük. Olasilik araligi ayriklastirmasinin, p E (0,0.5] için A(p) 2 HKp) olan ikili entropi islevinin H(p) parçalara ayrilmis bir lineer yaklasiklastirmasina A(p) yol açtigi görülebilir. Aralik ayriklastirmasinin kodlama verimliligi üzerindeki etkisinin ölçüsü olarak, entropi limitine göre beklenen genel oran artisi H(p)f(p) dp (515) kullanilabilir. F1 = [:"H(p›/(p) dp entropinin beklenti degeri, her bir ikilik için 1/(Zln2)'ye esittir ve ek yük orani p_ %l.Ol'dir. Tablo 4'te, seçilen araliklar sayilari K için, sirasiyla tekdüze olasilik dagilimi ve lineer bir sekilde artan olasilik dagilimi f(p)=8p , p E (0,0.5], ek yükleri dizelgesi verilmektedir. Tablo 4: Tekdüze ve lineer bir artan olasilik dagilimi için olasilik araliklarina karsi ek yük orani K 1 2 4 8 12 16 Bu bölümdeki arastirmalar, LPB olasilik araliginin (0,0.5] sabit bir olasilikla az sayida araliklara (ör. 8 ila 10 aralik) ayriklastirilmasinin, kodlama verimliligi üzerinde çok küçük bir etkisi oldugunu göstermistir. Olasilik araliklari için yukarida bahsi geçen entropi kodlamasi, böylece münferit kodlayicilarin sabit olasiliklar kullanabilmesini saglamistir. Asagida, önce basit bir kodun sabit olasiliklar için nasil tasarlanabilecegini gösteriyoruz. Bu sonuçlar bazinda, kod tasarimini ve LPB olasilik araliginin (0,0.5] bölümlere ayrilmasini, birlikte optimize eden bir algoritma gelistiriyoruz. Sabit olasiliklar p = pm için entropi kodlamasi, aritmetik. kodlama veya degisken uzunluklu kodlama kullanilarak yapilabilir. Ikinci sik için, asagidaki yaklasim basit ve son derece verimli görünmektedir. Degisken sayida ikiliklerin degisken uzunluklu kod kelimeler üzerine eslenebilmesini saglayan bir ikili entropi kodlamasi düzenlemesini ele aliyoruz. Özgün kod-çözülebilirlik. için, bir kod kelimenin. bir ikilik sekansina ters eslemesi de özgün olmalidir. Ve entropi limitine olabildigince yaklasan bir kod tasarlamak istedigimiz için, düsüncelerimizi bijektif eslemelerle kisitliyorüz. Böyle bir bijektif esleme, Sekil l5'te gösterildigi gibi, bütün yaprak dügümlerin kod kelimelerle iliskili oldugu bir ikili agaç ile temsil edilebilir. Sekil 15'teki örnekte, alt kenarlar LPB ikilik degerini ve üst kenarlar, MPB ikilik degerini temsil ederler. Ikili agaç, eger dolu bir ikili agaç ise, yani her dügüm ya bir yapraksa ya da iki altsoyu varsa, ikilikler için bir önek kodunu temsil eder. Her bir yaprak dügümü belli bir LPB olasiligi p bazinda bir olasilikla iliskilidir. Kök dügümünün .Proot = 3_ olasiligi vardir. Diger bütün dügümler için olasilik, mukabil atasoyün olasiliginin, LPB altsoylari için p ile ve MPB altsoylari için (g = 1 - p ile çarpilmasiyla elde edilir. Her bir yaprak dügümü L1, kök dügümünden yaprak dügümüne kadar, LPB kenarlarinin al sayisi ve MPB kenarlarinin bi sayisi ile karakterize edilir. Belli bir LPB olasiligi p için, bir yaprak dügümü Li = {a1,b1} olasiligi pl asagidaki denklemde gösterilmektedir Ikili agaç T, yaprak dügümlerinin L ve 1 = 0,...,L-l olan iliskili çiftlerin {a1,b1} sayisi ile tam olarak karakterize edilir. Tam bir ikili agaç T ve bir LPB olasiligi p ile, yaprak dügümlerine kod kelimelerin optimal atanmasi, Huffman algoritmasiyla elde edilebilir. Sonuçta elde edilen degisken sayidaki bitlerden degisken uzunluklu kod kelimelere (V2V) esleme C, yaprak dügümlerinin sayisiyla ayni olan kod kelime sayisiyla L, ve 1 = O,...,L-l) için, 11/ in mukabil yaprak dügümü L1 = {a1,b1} ile iliskili olan kod kelime uzunlugunu temsil ettigi, çok- ögeliler {a1,b1,11} ile karakterize edilir. Burada, kod kelime uzunluklarina {ll} göre çok sayida kod kelime atama. olasiliklari olduguna. ve kod› kelimeler özgün. bir sekilde kodu çözülebilir bir örnegi temsil ettikleri sürece, gerçek atamanin önemli olmadigina dikkat edilmelidir. Belli bir kod C ve bir LPB olasiligi p için her bir ikilik için bitler olarak, beklenen oran R(p,C), beklenen kod kelime uzunlugu ile her bir kod kelime için beklenen ikilikler sayisinin oranidir . Zip. 1. EMI -p›°'i. gpiüwbi) gp"(1vp)'(a,+b,) Kod tasarimi siklikla, maksimum kod kelime sayisi L, her bir kod kelime için maksimum, ikilik sayisi, veya maksimum kod kelime uzunlugu gibi etkenlerle sinirlanir, veya belirli yapilardaki kodlarla (or. optimize edilmis ayristirmaya imkan saglamak için) kisitlanir. Belli bir uygulama için kullanilabilir kodlar setinin SC verildigini varsayarsak, belli bir LPB olasiligi p için optimum kOd C* E SC, beklenen oran R(PiC) en aza indirgenerek bulunabilir C'(p) = new? R(p.C) (518) Daha hizli bir alternatif olarak, minimizasyon yani en aza indirgeme, belli bir ikili agaçlar seti ST üzerinden de yürütülebilir, ve her bir agaç için Huffman algoritmasiyla elde edilen sadece bir V2V kodu C düsünülür. Örnegin, çesitli LPB olasiliklari p için V2V kodlarini, yaprak dügümleri sayisinin L verilen bir maksimuni Lm ile esit ya da daha az oldugu, tüm ikili agaçlari T göz önünde bulundurarak tasarladik. Sekil l6'da, ilgili oran artisi p(p,C*(p)) = R(p,C*(p))/N(p) seçilen maksimum tablo boyutlari Lm için LPB olasiligi p üzerine çizilir. Oran artisi p(p) genelde daha büyük tablo boyutlarini mümkün kilarak azaltilabilir. Daha büyük LPB olasiliklari için, 8 ila 10 kod kelimelik küçük bir tablo boyutu L, genelde oran artisini p(p) makul bir sekilde küçük tutmak için yeterlidir, fakat daha küçük LPB olasiliklari (ör., p < 0.1) için, daha büyük tablo boyutlari L gerekmektedir. Önceki kisimlarda, sabit LPB olasiliklari için, optimal kodlari ve kod tasarimini hesaba katarak optimal olasilik ayriklastirmasini ele aldik. Ancak, genelde sinirli tablo boyutlarinin gerçek V2V kodlariyla entropi limitini elde edemedigimizden, optimize edilmis bir entropi kodlama tasarimi elde etmek için, kod tasariminin ve LPB olasilik araliginin (0,0.5] bölümlere ayrilmasinin birlikte düsünülmesi gerekmektedir. Belli bir aralik 1, = (pwpgü] için, optimal bir kod C; içinde, belli bir setin SC kodu Ck eger beklenen orani R = I""Rcaca fm di› indirgerse c; =arg min ["'*R(p.C.›r(p›dp (819› Pratik tasarimlar için, denklem Bl9'daki tam sayinin en aza indirgenmesi, kodlama verimliligi üzerinde çok az bir etkisi olacak sekilde, önce denklem Blo'a göre aralik Ik için optimal bir temsil edici olasilik " belirlenerek, ve sonra denklem Bl8'e göre temsil edici olasilik p" için verilen setin SC optimal kod seçilerek basitlestirilebilir. Optimal aralik sinirlari pki k = l,...,K-l, kodlar setine Ck, k = 0,..., K-l göre, beklenen genel oran en aza indirgenerek elde edilebilir. Ilk türevlerin sifira esit olmalarina göre düzenlenmesi ile, 61': k = 1,...,K-l, ile asagidaki denklem elde P; = Pt With R(Piici-i) z R(P1'Ci) (82') Denklem Bl3'tekine benzer sekilde, ;inin daima optimal bir çözüm oldugu gösterilebilir, fakat olasilik dagilimina f(p) bagli olarak baska optimal çözümler de mevcut olabilir. Dolayisiyla, sirasiyla belirli iliskili kodlari Ckq ve C& olan iki aralik Iki ve Ik arasindaki optimal bir aralik siniri ph islevler R(p,Cbi) ve R(p,ûdnin kesisme noktasidir. Sonuç olarak, olasilik araliklarinin sayisi K, olasi kodlar seti SC, ve olasilik dagilimi ffp), p 6 (0,0-5] dikkate alindiginda, asagidaki etkilesimli algoritma, olasilik araliginin bölümlere ayrilmasinin birlikte saglanmasi için kullanilabilir. Algoritma 2: 1)Ilk olasilik araligi sinirlarini pk, (k = 0,...,K), kisim. 3'te belirtilen algoritma l'i kullanarak elde 2)Denklem Blû'a göre, olasilik araliklari 1,, (k = 0,...,K;l) için, temsil ediciler_pM elde edin = 0,...,KF1) için, kodlar C; E SC elde edin 4)Denklem B21'e göre aralik sinirlarini pk, (k = 1,...,KLl) güncelleyin tekrarlayin Algoritma 2'deki basamaklar 2 ve 3 yerine ayrica, denklem B19'a göre, aralik sinirlari pw (k = CL...,K) bazinda kodlarin Ck E SC, (k = (3,...,Kl) direkt olarak elde edilmesi de uygulanabilir. Ve kisim. 4l'de 'belirtildigi gibi, 3. basamaktaki en aza indirgeme islemi, her bir ikili agaç için, Huffman algoritmasiyla elde edilen sadece bir V2V kodunun Ck hesaba katildigi belli bir ikili agaçlar seti ST üzerinde ilerleyebilir. Bir örnek olarak, algoritma 2'yi kullanarak, .K = 12 olasilik araliklarina ve mukabil V2V` kodlarina ayirma islemini sagladik. Burada, 3. basamaktaki, algoritmayi en aza indirgeme yerine, her bir agaç T için degerlendirilen kodun C Huffman algoritmasiyla elde edilmis oldugu belli bir ikili agaçlar seti ST üzerinde esdegerde bir en aza indirgeme uygulanmistir. Agaçlarin maksimum Lm = 65 sayida yaprak dügümlü ve dolayisiyla en fazla 65 tablo girisli kodlarla C oldugunu düsündük. En aza indirgemede, en fazla 16 yaprak dügümü olan bütün ikili agaçlar T degerlendirilmistir, daha az sayida yaprak dügümleri olan agaçlar için en uyguna yakin bir arama uyguladik. Sekil l7'de, kod tasarim. örnegi için entropi limitine AR(p) = R(p) - H(p) göre beklenen. oran artisi, LPB olasiligi p üzerine çizilmistir. Kiyaslama olarak, ayrica teorik olarak optimal olasilik araligi ayriklastirmasini (kisim 3'te gelistirildigi gibi) ve ek sinirlandirma pIk_1 = 0.5 ile optimal olasilik araligi ayriklastirmasini da sema içine yerlestirdik. Müsterek optimal olasilik araligi ayriklastirmasi ve VZV kod tasariminin, aralik sinirlarinda bir kaymaya yol açtigi görülebilir (aralik sinirlari pk,, k = 1,...,Kel, AR(p) egrilerinin lokal maksimumlari ile verilmistir). Tekdüze bir olasilik dagilimi f(p) oldugu varsayildiginda, gerçek V2V kodlari olan tasarim örnegi için entropi limitiyle ilgili göreceli beklenen genel oran artisi, p = %O.24'tür. Teorik olarak optimal olasilik araligi ayristirma ve ek kisitlamali Fîbi : 0.5 teorik olarak optimal olasilik araligi için ayristirma mukabil göreceli oran artislari, sirasiyla p = %0.12 ve o Kod kelime sonlandirmasi, asagidaki gibi yapilabilir: Sonlu bir semboller sekansi {so,...,sN;1} kodlanirken, K ikili kodlayicilarinin her biri bir sonlu kodlama b 1: {b;,...`b;*,,}, , arabellekleri b H, , k = 0,..., K1 sekansini islemlerler. Ve, K ikili kodlayicilarinin her biri için, tum kodlama arabelleklerinin, kod kelime veya kod kelimeler sekansi ' A göz önünde sekansin tutularak tekrar olusturulabilecegi saglanmis olmalidir. Aritmetik kodlama uygulanirken, kodlama arabellekleri sekansi için aritmetik kod kelimenin, kod kelime verilince tüm kodlama arabelleklerinin kodunun çözülebilecegi sekilde sonlandirilmasi gerekir. Yukarida tarif edilen V2V kodlari için, sekansin b"sonundaki arabellekler, bir kod kelime ile iliskili olan bir arabellek sekansini temsil etmeyebilir. Böyle bir durumda, önek olarak kalan arabellek sekansini içeren herhangi bir kod kelime yazilabilir. Minimum uzunluklu mukabil kod kelimenin (veya bu kod kelimelerden birinin) seçilmesi durumunda, ek yük en aza indirgenebilir. Kod- çözücü tarafinda, arabellek sekansinin sonundaki, bit akisi sözdizimi ve ikililestirme düzenlemeleri göz önünde tutularak tanimlanabilen, ek olarak okunan arabellekler göz ardi edilebilir. Asagida, basit bir kod tasarimi örnegi sunulmaktadir. Açiklama amaciyla, üç harfli ve sabit iliskili p5(a0) = 0-7, p5(a1) = 0.l8, ve ps (az) = 0.12 olasiliklari olan bir kaynagin {s} basit bir örnegi ele aliyoruz. Mukabil üçlü seçim agaci, Sekil l8'de gösterildigi gibi tam bir ikili agaca dönüstürülebilir. Sekil 18' deki bir tam ikili agaç ikililestirmesi Tablo 'te verilmektedir. Üçlü sembol pmf ps, iki ikili pmf'ye, pbO = (O.7,0.3) ve phl = (O.6,0.4) dönüstürülmüstür. Bit akisindaki her bir sembol 5 için, arabellek bO vardir. bo, 0 oldugunda, bl de vardir. Tablo 2'de verilen ikililestirmenin, kaynak 5 için, optimal bir tek-harfli Huffman kodu ile ayni olduguna dikkat edilmelidir. Tablo 5: Üç harfli bir kaynagin ikililestirilmesi. LPB olasiliklari pLß i ilk ikilik için 0.3 ve ikinci ikilik için 0.4'tür Sembol al Olasilik p(ai) Ikilik bO Ikilik b1 a2 0.12 0 O Kaynak 5 için entropi = 1.1726 bir/symbol (822) Tek-harfli Huffman kodunun ortalama kod kelime uzunlugu asagidaki denklemle verilmekte olup im = Zarf" = 1.3 bit/symbol (823) bu da bir pm = 0.1274 bit/sembol fazlaligina veya %10.87 beklenen oran ek yukune tekabül eder. Sabit pmf'leri olan belirli ikililestirme örnegi için, bo 've bi ikilikleri kodlama ikiliklerini temsil etmektedir zira, LPB degeri bb. her iki ikilik için O'a esittir. LPB olasiliklarinin dagilimi f(s), p = 0.3 ve p olasilik ayriklastirmasi, temsil edicileri PIO = 0.3 ve pl& : 0.4 olan K' : 2 araliklara yol açmaktadir. Bu araliklar arasindaki aralik siniri pl istege göre Kaynagi kodlamak için, kaynak sembolleri sekansi bir ikilikler sekansi içine ikililestirilir. Ikilik km her bir kaynak sembol için iletilir. Ikilik bi sadece bo = 0 oldugunda iletilir. Bitler bo ve bi, sirasiyla sabit LPB olasiliklari pIO == 0.3 ve bIl == 0.4, ile ayri ayri kodlanirlar. Bir ikili alfabenin sabit olasilikla etkili olarak kodlanmasi, basit bir V2V esleme ile elde edilebilir. LPB olasiliklari pLHî = 0.3 ve pLw = 0.4 VZV' için küçük kodlama tablolari ile V2V eslemeleri örnekleri sirasiyla Tablo 6 ve Tablo 7'de verilmektedir. pm& = 0.3 için V2V eslemesi, 0.0069 bit/ikilik *veya %0.788 degerinde bir artiklik verir. png = 0.4,'lük LPB olasiligi için artiklik, 0.0053 bit/ikilik veya %0.548'dir. Tablo 6: Ikilik agaci ve pLPB : 0.3 degerinde bir LPB olasiligi için kodlar. Bu kodun artikligi %0.788'dir. Ikilik Agaci Olasilik Kodlar Tablo 7: Ikilik agaci ve pm? = 0.4 degerinde bir LPB olasiligi için kodlar. Bu kodun artikligi % 0.548'dir Ikilik Agaci Olasilik Kod Agaci 0.62 0.4 : 0.144 Yeni kodlama yöntemi ile olusan genel beklenen oran asagidaki Genel artiklik, entropi limitine göre %O.73 olup, bu tek- harfli Huffman koduna kiyasla Önemli Ölçüde bir iyilesmeyi temsil etmektedir. Benzer bir kodlama verimliligi iyilestirilmesinin, bir çalisma-süresi kodlamasi olusturularak saglanabilecegi tartisilabilir. Yukaridaki örnek için, iki sembole kadar olan çalismalar göz önünde tutularak, en olasi sembol için bir çalisma-süresi kodlamasi yapilandirabiliriz. Olaylarin {a0a0,aoa1,a0a2,a1,a2} her biri, ayri bir kod kelime ile iliskili olacaktir. Böyle bir kod, entropi limitine göre %l.34 degerinde bir artiklik verir. Esasen, V2V` kodlari ikili semboller için çalisma-süresi kodlarinin bir genellemesi olarak görülebilir (Tablo 3'teki VZV kodu, bir çalisma-süresi kodunu etkili olarak temsil etmektedir). Sabit olasiliklari olan tek sembollu bir alfabe için, sunulan yaklasim için olana benzer bir kodlama verimliligi de, degisken uzunluklu kod kelimelere degisken bir sayida kaynak semboller eslemesini yapan bir kod olusturularak elde edilebilir. Sunulan yaklasimin baslica avantaji, istege göre kaynak sembol sekanslarinin sabit veya adaptif olasilik tahminlerinin sabit LPB olasiliklari ile çalistirilan az sayidaki basit ikili kodlara eslenmesindeki esnekligidir. Sonra, özgün bir kod-çözülebilirligin nasil elde edilecegi ele alinacaktir. Sunulan entropi kodlama düzenlemesi ile, bir kaynak semboller sekansinin s = {so,...,SN-1} kodlamasi asagidaki üç temel basamaktan olusmaktadir. - sembol ikililestirme b == {b0,...,bs_1} == Yb(S)i bir ikilikler sekansi b = {b0,...,bs-1} elde edilir . ikilikler sekansinin bir kodlama ikilikleri sekansina bc=u&""%4}:handönüstürülmesi i olasilik araligi ayriklastirilmasi ve 1( sabit ikili kodlayicilari kullanilarak kodlama ikilikleri sekansinin ikili entropi kodlamasi sekansi kodu özgün olarak çözülebilirse ve eslemeler* vb ve vc ters çevrilebilirse, sembol sekansi s = {so,...,sN_1} kodu özgün olarak çözülebilir. Bir veya daha fazla kodlama ikilikleri sekansinin b ={%""} bir veya daha fazla kod kelime sekansi c(bC)= {co,...} üzerine kodlayici eslemesini ye bildirince asagidaki denklem elde edilir Kod kelimeler sekansina c(bC) göre, bir kodlama ikilikleri sekansinin bC özgün kodu-çözülebilirligi için, kodlayici eslemesinin ve, her bir olasi kodlama ikilikleri sekansina bC7 özgün bir kod kelimenin c(bC) atanmasi özelligine sahip olmasi gerekmektedir: Bu özellik, aritmetik kodlari veya önek kodlari kullanildiginda daima uygulanmistir. Özellikle kisim 4.1'de tarif edilen V2V kodlari için (kisim 4.3'te tarif edilen kod kelime, sonlandirma dahil) uygulanir zira, VZV kodlari degisken sayilarda ikilikler için önek kodlarini temsil ederler. Ancak, sunulan entropi kodlama yaklasiminda, kodlama ikilikleri sekansi bc, K alt- sekanslarina *' (k = 0,...,K-l) bölünmüstür, w, ,bm = nar› (827) Ve belli bir kodlayici eslemesi h* kullanilarak her bir alt-sekansa b" bir kod kelimeler sekansi cdßi) atanmistir. Sonuçta, özgün kodu-çözülebilirlik üzerindeki kosulun genisletilmesi gerekir. Bir kodlama ikilikleri bc sekansinin, eger her bir kodlama ikilikleri alt-sekansinin bkmukabil kod kelimeye cgbk) göre özgün olarak kodu-çözülebiliyorsa ve bölümlere ayirma kurali yp kod-çözücüde biliniyorsa, kod kelimelerin K sekanslari cüb*i k : 0,...,Kel göz önünde tutularak, özgün bir sekilde kodu çözülebilir. Bölümlere ayirma kurali yp, LPB olasilik araligi ayristirmasi {Ik} ve kodlama ikilileri f ( j = 0,..., B-l) ile iliskili olan LPB olasiliklari pt* tarafindan verilir. Dolayisiyla, LPB olasilik araligi ayristirmasinin {Ik} kod-çözücüde bilinmesi ve her bir kodlama ikiligi g'( j = 0,...,B-1) için LPB olasiliginin pH" kodlayici ve kod- çözücü tarafinda ayni sekilde elde edilmesi gerekmektedir. sekansi üzerine eslemesinin yc yapilmasi için, her bir bj, (j = 0,...,B-l), ikili eslemebl 7:(2) [aba-aile dönüstürülür. Kod-çözücü tarafinda, ikilik sekansi ikili eslemeler ile elde edilebilir b, =(rz›"(b;›= !saban - (828) bu denklemde j = 0,...,B-l. Her bir ikilik bj, için LPB degeri bu* kodlayici ve kod-çözücü tarafinda ayni sekilde elde edilirse, bu eslemeler c mukabil kodlayici eslemelerininyci terslerini temsil ederler ijbIum ::bjGbjuw &ab/um :li/@0:15 (829) olup dolayisiyla bir ikilikler b sekansinin bir kodlama ikiliklerinin. bC bir sekansina dönüstürülmesi Yb ters çevrilebilir. Son olarak, her bir sembolün si, (1 = 0,...,N-l), bir ikilik sekansi uzerine eslenmesini saglayan ikililestirmenin b: Yb(s) ters çevrilebilirligini inceleriz. Ikililestirme eslemesi h sembol 51 için alfabenin her bir harfine farkli bir ikilik sekansi b: atadigi takdirde, bir sembolün si, mukabil ikilik sekansina .bi göre özgün olarak kodu çözülebilirx Ancak, ikilik sekansinin 23 = {b0,...,b5_1} sembollere si, (1 = 0,..., N-l) tekabül eden ikilik sekanslarina bi bölünmesi kod-çözücü tarafindan bilinmediginden, bu durum yeterli degildir. Yeterli bir durum, her bir sembol 51 için, mukabil alfabenin A harfleri "m ile iliskili olan ikilik sekanslari bu bir onek kodu olusturunca ve her bir sembol 31, Li = 0,..., Nhl) için ikililestirme eslemeleri n kod-çözücü tarafinda bilindiginde, saglanir. Burada sunulan entropi kodlamasi yaklasimi için özgün kodu çözülebilirlik kosullari asagidaki gibi Özetlenebilir: . ikililestirme eslemeleri ylönek kodlarini temsil ederler ve kod-çözücü tarafindan bilinirler (sembol kodlama sirasinda) ~ bütün ikilikler bj için olasilik modelleri um'p""), kodlayici ve kod-çözücü tarafinda ayni sekilde elde . LPB olasilik araliginin (0,0.5] K araliklarina Ik, (k = 0,...,K;1,) ayrilmasi kod-çözücü tarafindan bilinir . her bir olasilik araligi Ik, (k = 0,...,KFl) için esleme 7' Ik, (k = 0,...,Kel), özgün olarak kodu çözülebilir bir kodu temsil eder Asagida, genel kodlayici ve kod-çözücü tasarimi örnekleri daha detayli olarak tarif edilmektedir. Daha ziyade, ikilikler için olasilik modellerinin {bu%,puß} kodlayici ve kod-çözücü tarafinda direkt olarak tahmin edildigi ve K ikili kodlayicilarin yukarida tarif edilen V2V eslemelerini kullandigi, kodlama düzenlemeleri üzerinde odaklandik. Her bir kaynak sembol 5, kendi degerler araligini içeren sembolün tipini belirleyen bir sembol kategorisiyle cs, iliskili olacaktir. Sembollerin ve iliskili sembol kategorilerinin sirasi, kodlayici ve kod-çözücü tarafinda bilindigi varsayilan sözdizimi tarafindan verilecektir. Bir örnek PIPE kodlayici ve PIPE kod-çözücü tasariminin blok semasi, Sekil l9'da gösterilmektedir. Kodlayici tarafinda, semboller s ile iliskili sembol kategorileri 05, her bir sembolü s bir ikilikler sekansina dönüstüren ikililestirici içine beslenirler. Kullanilan ikililestirme düzenlemesi ni, sembol kategorisi CS bazinda belirlenir. Ilaveten, ikililestirici bir ikilik sekansinin her bir ikiligini b, ikiligi b kodlamak için kullanilan olasilik modelini belirleyen bir olasilik modeli göstergesi cb ile iliskilendirir. Olasilik modeli göstergesi cb, sembol kategorisi cs, ikilik sekansi s içindeki mevcut ikilik sayisi, ve/Veya daha Önce kodlanmis ikilikler ve semboller degerleri bazinda elde edilebilir. Olasilik tahmin edicisi ve atayicisi, degerler çiftleri {bmm,pL%}. ile karakterize edilen çok sayida olasilik modelinin devamliligini saglar. Ikililestiriciden ikilikleri b ve iliskili olasilik modeli göstergelerini cb alip, belirtilen olasilik modelinin IEEE degerini lgmg ve LPB olasiligini pH?, sirasiyla kodlama ikilisi türeticisine ve olasilik nicemleyicisine iletir. Bundan sonra, alinan ikiligin b degeri kullanilarak mukabil olasilik modeli {bmß, pL%} güncellenir. Kodlama ikilisi türeticisi, ikilileri b ve iliskili LPB degerlerini bmw sirasiyla, ikililestiriciden ve olasilik tahmin edicisinden ve atayicidan alip, bC = kfBbMB, ile türetilen kodlama ikililerini bC, olasilik nicemleyicisine gönderir. Olasilik nicemleyicisi her bir kodlama ikilisini bC, K ikili kodlayicilarina iletir. LPB olasilik araligi nicemlemesi {Ik} hakkinda bilgi içerir. Bir kodlama ikilisi ile iliskili olan ve olasilik tahmin edicisinden ve atayicidan alinan LPB olasiligi png, aralik sinirlari{pk} ve olasilik araligi endeksi k ile karsilastirilir ve pLPB E Ik bunun için türetilmistir. Sonra, kodlama ikiligi bc iliskili ikili kodlayicisina iletilir. Her bir K ikili kodlayicisi bir ikilik arabellegi ile bir ikilik kodlayicisindan olusur. Ikilik arabellegi, olasilik nicemleyicisinden kodlama ikiliklerini bC alir ve bunlari kodlama sirasinda depolar. Ikilik kodlayicisi belirli bir V2V` eslemesi uygular ve ikilik arabellegindeki ikilik sekansini, kod kelimelerle iliskili olan ikilik sekanslariyla karsilastirir. Ikilik arabellegindeki ikilik sekansi, ikilik sekanslarindan birine esit ise, ikilik kodlayicisi ikilik sekansini {bC} ikilik arabelleginden çikartir ve iliskili kod kelimeyi ({bc}) mukabil kod kelime akisina yazar. Bir sembol sekansi için kodlama isleminin sonunda, onlar için ikilik arabelleklerinin bos olmadigi tüm› ikili kodlayicilari için, kisim 4.3'te tarif edildigi gibi, bir sonlandirici kod kelime yazilir. Elde edilen K kod kelime akislari, ayri ayri iletilebilir, paketlenebilir, veya depolanabilir, veya iletim. ya da depolama amaciyla serpistirilebilir* (op. Kod-çözücü tarafinda, bir ikilik kod-çözücüsü ile bir ikilik arabelleginden olusan K ikili kod-çözücülerinden her biri, bir kod kelime akisi alir. Ikilik kod-çözücüsü kod kelimeleri ({bC}) kod kelime akisindan okur ve iliskili ikilik sekansini {bC} kodlama sirasiyla, ikilik arabellegi içine sokar. Sembol sekansinin kodunun çözülmesi, temelinde yatan sözdizimi tarafindan saglanir. Bir sembol 5 için talepler, sembol kategorisi cs ile birlikte ikililestiriciye gönderilirler. Ikililestirici bu sembol taleplerini ikilikler için talebe dönüstürür. Bir ikilik talebi, kodlayicida oldugu gibi saglanan ve olasilik tahmin edioisine ve atayicisina gönderilen bir olasilik modeli göstergesi cb ile iliskilidir. Olasilik tahmin edicisi ve atayicisi, kodlayici tarafindaki karsiligina benzer sekilde çalistirilir. Olasilik modeli göstergesi Cb bazinda, bir olasilik modeli tanimlar ve LPB degerini bug ve LPB olasiligini png, sirasiyla, ikilik türeticisine ve olasilik nicemleyioisine iletir. Olasilik nicemleyicisi, LPB olasiligi pLw, bazinda K ikili kod-çözüoülerinden birini, kodlayici tarafinda ikili kodlayicisinin belirlendigi gibi belirler, ilk kodlama ikilisini bC, kodlama sirasiyla, mukabil ikili arabelleginden çikartir, ve bunu ikilik türeticisine iletir. Ikilik. türeticisi, kodlama ikiliklerini bc ve iliskili LPB degerlerini bmw, sirasiyla olasilik nicemleyiciden ve olasilik tahmin edicisinden ve atayicisindan alir, ve ikilik degerlerini b = I#%BbL% belirler. Ikililestirici tarafindan gönderilen bir ikilik talebine son yanit olarak, ikilik türeticisi, kodu çözülen ikilik b degerini ikililestiriciye ve olasilik tahmin edicisine ve atayicisina gönderir. Olasilik tahmin edicisi ve atayicisinda, kodlayici tarafindakiyle ayni sekilde, iliskili deger cb tarafindan seçilen olasilik modelini {bLpB, PLPB} güncellemek için, kodu çözülen ikilik b degeri kullanilir. Son olarak, ikililestirici, alinan ikiligi b, bir sembol talebi için daha önce gönderilmis olan ikilik sekansina s ilave eder ve bu ikilik sekansini s ikililestirme düzenlemesi h" tarafindan sembol degerleriyle iliskili olan ikilik sekanslariyla karsilastirir. Ikilik sekansi 8, bu ikilik sekanslarindan biriyle uyusursa, mukabil kod çözücü sembolü s, sembol talebine son yanit olarak. çikilir. Aksi takdirde, ikililestirici, sembolün s kodu çözülünceye kadar daha da ikilik talepleri gönderir. Sözdizimi tarafindan iletilen baska sembol talepleri alinmazsa bir sembol sekansinin kodunun çözülmesi sonlandirilir. Entropi kod Çözme isleminin sonunda ikilik arabelleklerinde bulunabilen (sonlandirma kod kelimelerin sonucu olarak) kodlama ikilikleri bC Sekil 3 ila 13'e göre bazi PIPE kodlayicilari ve PIPE kod-çözücüleri tarif edilip, Sekil 14 ila l9'a göre genel olarak, PIPE kodlamasiyla ilgili matematiksel altyapi saglandiktan sonra, Sekil 20 ila 24'e göre entropi kodlama ve kod çözme cihazlariyla ilgili diger detaylar tarif edilmistir. Asagidaki, Sekil 22 ila 24 örneklerinde PIPE kodlamali bit akislarinin kendi aralarinda serpistirilmesinin yanisira, VLC bit akisi ve PIPE kodlamali bit akislari topyekun serpistirilir. Bununla kiyaslandiginda, Sekil 7 ila 13'te gösterilen PIPE kodlamali bit akislari için serpistirmeli PIPE kodlayicilari ve PIPE kod-çözücüleri sadece PIPE kodlamali bit akislarinin ayri bir serpistirmesi için saglanmistir. Daha önce de belirtildigi gibi, aynisi bile, örnegin, Sekil 5 ve 6'da gösterildigi gibi bit akisi serpistirmesi kullanilarak, sirasiyla baska bir serpistirici/toparlayici çiftinin 134 ve 228 kullanimiyla (bkz. Sekil 1 ve 2), tamamen serpistirilmis bir bit akisi elde etmek üzere bir baz olusturabilir. Ancak, ileride tarif edilen olasiliklar, hem VLC bit akisi hem de PIPE kodlamali bit akislari üzerine, baska bir deyisle tek- asamali serpistirici/toparlayici 128 ve 230 kullanarak, bir defada serpistirme yaparlar. VLC ve PIPE kodlu sembollerin bir bit akisi içinde serpistirilmesi durumlarinin ayrintili tarifinden önce, kompleksite ile kodlama verimliligi arasinda daha uygun bir takas saglamak için, serpistirme olmaksizin, temel yapisi, Sekil 20 ve 21'e atfen tarif edilmektedir. Sekil la' daki entropi kodlama cihazinin yapisi, Sekil ZO'de gösterilmektedir. Entropi kodlama cihazi, Sekil 1 ve 2'deki VLC ve PIPE kodlu kaynak sembollerin, yani sirasiyla 106 ve 218'in kombinasyonuna tekabül eden bir kaynak semboller akisini la, Sekil 1 ve 2'deki bit akislarina 112 ve 206 tekabül eden bit akisi 12a ile bir, iki ya da daha fazla kismi bit akisi setine dönüstürür. Yukarida da belirtildigi gibi, her bir kaynak sembol la, kaynak sembolün Sekil 1'deki VLC kodlayicisina 102 tekabül eden VLC kodlayicisi 22a içinde standart VLC kodlari kullanilarak mi, yoksa kaynak sembolün bir PIPE kodlama konsepti ile mi kodlanacagini belirleyen bir gösterge ile ilintili olabilir. Yukarida, Sekil 1 ve Z'ye atfen tarif edildigi gibi, bu gösterge kod çözücü tarafina açikça iletilmis olmayabilir. Iliskili gösterge daha ziyade, kaynak sembolün tipinden veya kategorisinden kaynaklanabilir. VLC kodlamali semboller 1b, biraz önce belirtilen sembolün tipine veya kategorisine bagli olabilen VLC kodlari ile, bir VLC kodlayicisi 22a kullanilarak kodlanirlar. Mukabil kod kelimeler 11a ayri bir kismi bit akisi 12a üzerine yazilirlar. VLC-olmayan kod sembolleri 1, örnegin yukarida, Sekil 1 ve 3'e atfen tarif edildigi gibi, PIPE kodlamasi kullanilarak kodlanirlar ve çok sayida kismi bit akislari 12 elde edilir. Kaynak sembollerin. la bazilari, yukarida Sekil 1a'ya göre belirtildigi gibi ikililestirmenin iki bölümden olusacagi sekilde önceden ikililestirilmis olabilirler. Bu bölümlerden biri PIPE yaklasimi ile kodlanabilir ve mukabil kismi bit akislarina 12 yazilabilir. Ikilik sekansinin diger bölümü ise, standart VLC kodlariyla kodlanabilir ve mukabil kismi bit akisina 12a yazilabilir. Sekil 20'ye uyan temel entropi kod-çözme cihazi, Sekil 21'de gösterilmektedir. Kod-çözücü, temelde Sekil 20'deki kodlayicinin islemlerinin tersini yapar, böylece daha önce kodlanmis kaynak semboller 27, 27a sekansin kodu, iki veya daha fazla kismi bit akisi (24,24a) setinden çözülür. Kod- çözücü, kodlayicinin veri akisini tekrarlayan, veri talepleri için bir akis, ve kodlayici veri akisinin tersini temsil eden bir veri akisi olmak üzere, iki farkli süreç akisi içerir. Sekil 21'deki çizimde kesik Çizgili oklar, veri talebi akisini, düz çizgili oklar ise veri akisini göstermektedir. Kod-çözücünün temel ilkesi esas itibariyla kodlayicinin temel ilkesinin tekraridir, ancak ters islemler uygular. Her bir sembol talebi l3a, kaynak sembolün standart VLC kodlari kullanilarak mi yoksa PIPE kodlama konsepti ile mi kodlandigini belirleyen bir gösterge ile iliskili olabilir. Daha önce Sekil 20'ye atfen belirtildigi gibi, bu gösterge, ögelerine ayirma kurallarindan veya kaynak sembol tarafindan temsil edilen sözdizimi elemanlarinin sözdiziminden kaynaklanabilir. Örnegin, Sekil 1. ve 2'ye göre, farkli sözdizimi elemani tiplerinin farkli kodlama düzenlemeleri, yani VLC kodlamasi veya PIPE kodlamasi ile iliskilendirilebilecegi tarif edilmistir. Ayni husus, farkli ikililestirme bölümleri veya daha genel açidan, sözdizimi elemanlarinin baska sembolizasyonlari için de geçerlidir. Bir sembol VLC kodlamali ise, talep VLC kod- çözücüsüne 22a geçirilir ve ayri bir kismi bit akisindan 24a bir VCL kod kelimesi 23a okunur. Mukabil kod çözme sembolünün 27a çikisi yapilir- Bir sembol PIPE ile kodlanmissa, sembol 27 kodu, yukarida, örnegin Sekil 24'e göre tarif edildigi gibi, ayri bir kismi bit akislari setinden 24 çözülür. Kaynak sembollerinden bazilari, ikililestirmenin iki bölümden olusacagi sekilde ikililestirilebilirler. Bu bölümlerden biri PIPE yaklasimiyla kodlanmis olup, mukabil bir sekilde iliskili kismi bit akislarindan 24 kodu çözülür. Ve ikilik sekansinin diger bölümü, standart VLC kodlariyla kodlanirlar ve ayri bir kismi bit akisindan 24a mukabil kod kelimeleri 23a okuyan bir VLC kod-çözücü 22a ile kodu çözülür. Kismi bit akislarinin (VLC kodlanmis ve PIPE kodlanmis) iletimi ve çoklamasi Kodlayici tarafindan olusturulan kismi bit akislari 12, 12a ayri olarak iletilebilirler, veya tek bir bit akisi içine çoklanabilirler, veya kismi bit akislarinin kod kelimeleri tek bir bit akisinda serpistirilebilirler. Bir miktar veri için her bir kismi bit akisi, bir veri paketine yazilabilir. Bir miktar veri, bir duragan resim, bir video sekansi alani veya çerçevesi, bir duragan resim dilimi, bir Video sekansi alani veya çerçevesi dilimi, veya bir ses örnekleri çerçevesi, vs. gibi istege bagli bir kaynak semboller seti olabilir. Bir miktar veri için iki veya daha fazla kismi bit akisi 12, 12a veya bir miktar veri için tüm kismi bit akislari, bir 'veri paketine çoklanabilirler. Çoklanmis kismi bit akislarini içeren› bir veri paketinin yapisi Sekil 5'te gösterildigi gibi olabilir. Veri paketi 300 bir baslik ile her bir kismi bit akisi verisi (söz konusu veri miktari için) için bir bölümden olusmaktadir. Veri paketinin basligi 301, veri paketinin (kalan kisminin) bit akisi verisinin 302 segmanlarina bölünmesi için göstergeler içerir. Bölümlere ayirma için göstergelerin yanisira, baslik ek bilgiler içerebilir. Veri paketinin bölümlere ayrilmasi için göstergeler, bitler` veya. baytlar` ya da çok sayida bitler 4veya çok sayida baytlar birimleri olarak, veri segmanlarinin baslama yerleri olabilir. Veri segmanlarinin baslama yerleri, gerek veri paketinin baslangicina göre gerekse basligin sonuna göre, veya önceki veri paketinin baslangicina göre kodlanabilir. Veri segmanlarinin baslama yerleri, farkli açilardan kodlanabilirler, yani sadece bir veri segmaninin gerçek baslama noktasi ile veri segmaninin tahmini bir baslangici arasindaki fark kodlanir. Tahmin, veri paketinin genel boyutu, basligin boyutu, veri paketindeki veri segmanlarinin sayisi, önceki veri segmanlarinin baslama yeri gibi bilinen veya iletilen bilgiler bazinda elde edilebilir. Ilk veri paketinin baslangiç yeri kodlanmayabilir, fakat veri paketi basliginin boyutu bazinda anlasilabilir. Kod*çözücü tarafinda, veri segmanlarinin baslangicini elde etmek için, iletilen bölümlere ayirma bildirimleri kullanilir. Veri segmanlari, sonra kismi bit akislari 12, 12a olarak kullanilirlar ve veri segmanlarinin içerdigi veriler, mukabil ikilik kod-çözücülerine ve VLC kod-çözücülerine, sirali bir düzen ile beslenirler. Kod kelimelerin (VLC ve PIPE kod kelimeleri) serpistirilmesi Bazi uygulamalar için, yukarida tarif edilen kismi bit akislarinin bir veri paketi içinde çoklanmasinin (bir miktar kaynak sembol için) asagidaki dezavantajlari olabilir: Bir yandan, küçük veri paketleri için, bölümlere ayirmayi isaretlemek için gereken yan bilgiler için bitlerin sayisi, kismi bit akislarindaki gerçek verilere göre önemli olabilir ve bu da sonunda kodlama verimliligini azaltir. Öte yandan, çoklama düsük bir gecikme gerektiren uygulamalar (ör. Video konferansi uygulamalari) için uygun olmayabilir. Tarif edilen çoklama ile, kodlayici kismi bit akislari tamamen olusturulmadan önce bir veri paketinin iletilmesini baslatamaz, zira bölümlerin baslangici önceden bilinmemektedir. Dahasi, genellikle kod-çözücünün, bir veri paketinin kodunun çözülmesini baslatmadan önce, son veri segmaninin baslangicini alincaya kadar beklemesi gerekmektedir. Video konferans sistemleri gibi uygulamalar için, bu gecikmeler bir kaç Video resimleri sisteminde (özellikle iletim oranina yakin olan bit oranlari için ve bir resmi kodlamak/kodunu çözmek için iki resim arasindaki zaman araligina yakin bir süre gerektiren kodlayicilar/kod- çözücüler için) genel bir ek gecikmeye yol açabilirler ve bu, söz konusu uygulamalar için kritik bir durumdur. Bazi uygulamalar için bu gibi dezavantajlari bertaraf etmek 'üzere, kodlayici o, iki veya daha fazla ikilik kodlayicisi ve VLC kodlayicisi tarafindan üretilen kod kelimelerin tek bir bit akisi içine serpistirilecegi sekilde konfigüre edilebilir. Serpistirilmis kod kelimeler ile bit akisi, dogrudan kod-çözücüye gönderilebilir (küçük bir arabellek gecikmesi göz ardi edilince, bkz. asagiya). Kod-çözücü tarafinda, iki veya daha fazla ikilik. kod-çözücüsü. ve VLC kod-çözücü, kod kelimeleri dogrudan bit akisindan, kod çözme sirasiyla okurlar, kod-Çözme alinan ilk. bit ile baslatilabilir. Ilaveten, kismi bit akislarinin çoklanmasi (veya serpistirilmesi) isaretinin verilmesi için bir yan bilgi gerekmemektedir. Kod kelime serpistirmeli bir kodlayicinin temel yapisi, Sekil 22'de gösterilmektedir. Ikilik kodlayicilari 10 ve VLC kodlayici lOa kod kelimeleri dogrudan kismi bit akislarina yazmazlar, ancak içinden çikan kod kelimelerin bit akisina 34, kodlama sirasiyla yazildigi tek bir kod kelime arabellegi 29 ile baglantilidirlar. Ikilik kodlayicilari lO, kod kelime arabellegine 29, bir veya birkaç yeni kod kelime arabellegi girisi 28 için talepler gönderirler ve sonra, kod kelimeleri 30 rezerve arabellek girislerinde depolanmak üzere kod kelime arabellegine 29 gönderirler. VLC kodlayicisi lOa VLC kod kelimelerini 30a dogrudan kod kelime arabellegine 29 yazar. Kod kelime arabelleginin 29 kod kelimelerine 31 (genelde degisken-uzunluklu), üretilen bit akisina 34 mukabil bitleri 33 yazan bir kod kelime yazicisi 32 tarafindan erisilir. Kod kelime arabellegi 29 bir ilk- giren-ilk-çikar arabellegi olarak çalisir, daha önce rezerve edilen kod kelime girisleri bit akisina daha önce yazilirlar. Kod kelime arabellegi asagidaki gibi çalistirilabilir: Belirli bir ikilik arabellegine 8 yeni bir ikilik 7 gönderilirse ve ikilik arabelleginde önceden depolanan ikiliklerin sayisi sifir ise, ve söz konusu ikilik arabellegine bagli olan ikilik kodlayicisi için kod kelime arabelleginde halen rezerve edilmis kod kelime yoksa, bagli olan ikilik kodlayicisi 10, Söz konusu ikilik kodlayicisi 10 için kod kelime arabelleginde 29 rezerve edilmek üzere bir veya bir kaç kod kelime girisi için kod kelime arabellegine bir talep gönderir. Kod kelime girislerinin degisken bir sayida bitleri olabilir, bitlerin sayisi için bir üst esik deger genelde, mukabil ikilik kodlayicisi için maksimum› kod kelime boyutu ile verilir. Ikilik kodlayicisi (kod kelime girisi veya girisleri onun için rezerve edilir) tarafindan üretilen sonraki kod kelime veya kod kelimeler, kod kelime arabelleginin rezerve edilmis girisinde veya girislerinde depolanirlar. Belli bir ikilik kodlayicisi için kod kelime arabellegindeki bütün rezerve arabellek girisleri kod kelimeler ile dolmussa ve sonraki ikilik söz konusu ikilik kodlayicisiyla baglantili olan ikilik arabellegine gönderilir, bu ikilik kodlayicisi, vs. için kod kelime arabelleginde bir 'veya› bir kaç yeni kod› kelime rezerve edilir. `VLC kodlayicisi 10a, VLC kod kelimelerini 30a dogrudan, kod kelime arabelleginin 29 bir sonraki bos girisine yazar, yani VLC kodlayicisi için kod kelime rezervasyonu ve kod kelimenin yazilmasi bir seferde yapilir. Kod kelime arabellegi 29, bir sekilde bir ilk-giren-ilk-çikar düzenini temsil eder. Arabellek girisleri, sirali bir düzende rezerve edilirler. Daha önce mukabil arabellek girisleri rezerve edilmis olan kod kelimeler, bit akisina daha önce yazilirlar. Kod kelime yazicisi 32, kod kelime arabelleginin 29, durumunu ya sürekli olarak ya da kod kelime arabellegine 29 bir kod kelime 30 yazildiktan sonra kontrol eder. Ilk arabellek girisi tam bir kod kelime içeriyorsa (yani arabellek girisi rezerve edilmemis, fakat bir kod kelime içeriyorsa) mukabil kod kelime 31 ve mukabil arabellek girisi, kod kelime arabelleginden 20 çikartilir ve kod kelimenin 33 bitleri bit akisina yazilir. Bu süreç, ilk arabellek girisi bir kelime içermeyinceye kadar (yani rezerve edilmis veya bos) tekrarlanir. Kod çözme sürecinin sonunda, yani düsünülen miktarda verinin bütün kaynak semboller islemlendiyse, kod kelime arabellegi bosaltilmalidir. Bu bosaltma süreci için, ilk basamak olarak, her bir ikilik arabellegi ikilik kodlayicisi için asagidaki uygulanir. Ikilik arabelleginde ikilikler yoksa, elde edilen ikilik sekansi bir kod kelime ile iliskili bir ikili sekansini temsil edinceye kadar belli bir deger veya istege göre bir degeri olan bir ikilik eklenir, (yukarida belirtildigi gibi, ikilileri eklemenin tercih edilen bir yolu, olabilecek en. kisa Jqmi kelimeyi - veya bunlardan birini - üreten ve ikilik arabelleginin orijinal içerigi için önek olarak içeren bir ikili sekansi ile iliskili olan ikilik degerlerinin eklenmesidir), sonra mukabil ikilik kodlayicisi için bir sonraki rezerve edilmis arabellek girisine kod kelime yazilir ve ikilik arabellegi bosaltilir. Bir veya daha çok ikili kodlayicisi için birden fazla arabellek girisi rezerve edilmisse, kod kelime arabellegi hala rezerve edilmis kod kelime girisleri içerebilir. Bu durumda, bu kod kelime girisleri mukabil ikilik kodlayicilari için, istege göre ancak geçerli kod kelimeler ile doludur. En kisa geçerli kod. kelime veya en kisa geçerli kod. kelimelerden biri (çoklu ise) içine sokulabilir. VLC kodlayicisi, bir sonlandirma gerektirmez. Son olarak, kod kelime arabelleginde kalan bütün kod kelimeler, bit akisina yazilir. Kod kelime arabelleginin durumuyla ilgili iki örnek, Sekil 23'te gösterilmektedir. Örnek (a)'da kod kelime arabellegi bir kod kelime ile doldurulmus olan 4 giris (bunlardan ikisi VLC girisleridir) ve 3 rezerve edilmis giris içermektedir. Ilaveten, bir sonraki bos arabellek girisi isaretlenmistir. Ilk, giris, bir kod. kelime ile doludur (yani, ikilik kodlayicisi 2, daha önce rezerve edilmis bir girise, henüz bir kod kelime yazmistir). Bir sonraki basamakta bu kod kelime, kod kelime arabelleginden çikartilip bir akisina yazilacaktir. Sonra, ikilik kodlayicisi 3 için rezerve edilen ilk kod kelime ilk› arabellek. girisidir, fakat. bu giris sadece rezerve edilmis olup bu girise bir kod kelime yazilmamis oldugundan dolayi kod kelime arabelleginden çikartilamaz. Örnek (b)'de, kod kelime arabellegi bir kod kelime ile doldurulmus olan 4 giris (bunlardan birisi VLC girisidir) ve 4 rezerve edilmis giris içermektedir. Ilk giris, rezerve edilmis olarak isaretlenmistir ve dolayisiyla, kod kelime yazicisi bit akisina bir kod kelime yazamaz. Kod kelime arabelleginin 4 kod kelime içermesine ragmen, kod kelime yazioisinin ikilik kodlayicisi 3 için ilk rezerve edilmis arabellek girisine bir kod kelime yazilincaya kadar beklemesi gerekmektedir. Kod kelimelerin, sürecin kod-çözücü tarafinda ters Çevrilebilmesi (bkz. asagida) için, rezerve edildikleri sira ile yazilmalari gerektigine dikkat edilmelidir. Ve ayrica, kod kelimenin rezervasyonu ile yazilmasi ayni zamanda yapildigi için, bir VLC arabellegi girisinin daima tamamlanmis olduguna da dikkat edilmelidir. Kod kelime serpistirmesi olan bir kod-çözücünün temel yapisi Sekil 24'te gösterilmektedir. Ikilik kod çözücüleri. 22 ve `VLC kod çözücüsü 2a, kod. kelimeleri dogrudan ayri kismi bit akislarindan Okumazlar, ancak kod kelimelerin 37, 37a kodlanma sirasiyla okundugu bir bit arabellegine baglidirlar. Kod kelimeler ayrica bit akisindan dogrudan da okunabildikleri için, bit arabellegi mutlaka gerekli degildir. Bit arabelleginin 38 çizimde yer almasinin baslica sebebi, islemleme zincirinin farkli özelliklerini açik bir sekilde ayirmaktir. Serpistirilmis kod kelimeleri olan bit akisinin 40 bitleri 39, sirali bir sekilde, bir ilk- giren-ilk-çikar arabellegi temsil eden bit arabellegine sokulur. Belli bir ikilik kod Çözücüsü 22 bir veya bir kaç ikilik sekansi 35 için bir talep gönderildigi takdirde, ikilik kod çözücüsü 22, bitler 36 için gönderilen talepler yoluyla bit arabelleginden bir veya bir kaç kod kelimeyi 37 okur. Kod-çözücü kaynak sembollerin kodunu aninda çözebilir. Benzer sekilde, VLC kod çözücüsü 22a yeni bir sembol 19a için bir talep alirsa, mukabil VLC kod kelimesini 37a bit arabelleginden 38 okur ve kodu çözülmüs sembolü 27a geri iletir. Kodlayicinin (yukarida tarif edildigi gibi) kod kelime arabellegini uygun bir sekilde isleterek, kod kelimelerin bit akisina, ikilik kod çözücüleri tarafindan talep edildikleri sira ile yazilmalarini saglamasi gerektigine dikkat edilmelidir. Kod çözücüde, kod çözme sürecinin tamami, kaynak semboller için iletilen talepler ile tetiklenir. Kodlayici tarafinda belli bir ikilik kodlayicisinin rezerve ettigi kod kelimelerin sayisi ve mukabil ikilik kodlayicisinin okudugu kod kelimelerin sayisi gibi parametrelerin ayni olmasi gerekmektedir. Bir düsük-gecikme kisitlamasi olan degisken-uzunluklu kod kelimelerin serpistirilmesi Tarif edilen kod kelime serpistirmesi için yan bilgi olarak, herhangi bir bölümlere ayirma bilgisinin gönderilmesi gerekmemektedir. Ve, kod kelimeler bit akisi içine serpistirilmis oldugundan, genelde gecikme oldukça azdir. Ancak, belirli bir gecikme kisitlamasina (ör. kod kelime arabelleginde depolanan bitlerin maksimum sayisi ile belirlenmis olan) uyulmasi garanti degildir. Dahasi, gereken kod kelime arabellegi için arabellek boyutu teorik olarak çok büyük olabilir. Sekil 23(b)'deki örnek göz önünde tutulunca, ikilik arabellegine 3 baska ikilikler gönderilmemis olabilir ve dolayisiyla ikilik kodlayicisi 3 kod kelime arabellegine, veri paketinin sonunda bosaltma süresi tamamlanincaya kadar yeni bir kod kelime göndermeyecektir. Sonra, ikilik kodlayicilari 1 ve 2 için bütün kod kelimelerin, bit akisina yazilmak üzere veri paketinin sonuna kadar beklemeleri gerekecektir. Bu sakinca, kodlama sürecine (ve ayni zamanda, ileride tarif edildigi gibi, kod-çözme sürecine de) bir mekanizma daha ilave ederek bertaraf edilebilir. Bu ilave mekanizmanin temel konsepti, gecikme ile veya bir gecikme üst siniri (asagiya bkz.) ile ilgili bir ölçü degeri belirlenmis bir esik degeri astigi takdirde, ilk rezerve edilen arabellek girisi, mukabil ikili arabellegi bosaltilarak doldurulur (bir veri paketinin sonundaki gibi bir mekanizma kullanilarak). Böyle bir mekanizmayla, beklemede olan arabellek girislerinin sayisi, iliskili gecikme ölçüsü belirlenen esik degerden daha az oluncaya kadar azalir. Kod-çözücü tarafinda, gecikme kisitlamasina uymak için kodlayici tarafinda sokulmus olan ikilikler, atilmalidir. Bu ikilikleri atma islemi için, kodlayici tarafindaki ile ayni mekanizma kullanilabilir. VLC ve PIPE kodlamasi bit akislarinin serpistirilmesi için olasiliklar ayrintili olarak tarif edildikten sonra, asagida, tarifname tekrar, Sekil lb, lc ve 2b ile ilgili olarak belirtildigi gibi kaynak sembollere ayristirilmis olan yukarida bahsi geçen sözdizimi elemanlari üzerinde odaklanmaktadir. Açikça göstermek amaciyla, asagidaki tarifte, bu sekilde ayristirilmis sözdizimi elemanlarinin mutlak dönüsüm katsayisi düzeyinde olduklari varsayilmistir. Ancak, bu yalnizca bir örnektir, ve baska sözdizimi elemanlari tipleri de benzer sekilde ele alinabilirler. Özellikle asagida, mutlak düzeylerin, blok-bazli görsel ve Video kodlayicilarinda farkli entropi kodlari bölümlere ayirilarak ve kullanilarak kodlanmasi tarif edilmektedir. Örnegin, bir Video sekansinin resimleri, genelde bloklara ayristirilmistir. Bloklar` veya bloklarin renk komponentleri, ya hareket dengelemeli tahmin ile veya iç tahminle tahmin edilirler. Bloklar farkli boyutlarda ve karesel ya da dikdörtgen seklinde olabilirler. Bir blokun veya bir blokun bir renk komponentinin tüm örnekleri, referans endeksleri (kodlanmis bir resimler setinde bir referans resmi tanimlayan), hareket parametreleri (bir referans resim ile mevcut resim arasindaki blokun hareketi için bir ölçü belirleyen), aradegerleme filtresini belirlemek için parametreler, iç tahmin modlari, vs. gibi ayni tahminler seti kullanilarak tahmin edilirler. Hareket parametreleri, bir yatay ve dikey komponenti olan yer degistirme vektörleri ile veya, 6 komponentten olusan ilgin hareket parametreleri gibi daha yüksek derecede hareket parametreleri ile temsil edilebilirler. Ayrica, birden fazla tahmin parametreleri setinin (referans endeksleri ve hareket parametreleri gibi) tek bir blok ile iliskilendirilmesi de mümkündür. Bu durumda, her bir tahmin parametreleri seti için, tek bir blok veya bir blokun renk komponenti ara tahmin sinyali üretilir, ve son tahmin sinyali, ara tahmin sinyallerinin agirlikli bir toplami tarafindan yapilandirilir. Agirliklama parametreleri olanak dahilinde ayrica sabit bir kayma (agirlikli toplama eklenen) bir resim, veya bir referans resimler seti için tespit edilebilirler, veya mukabil blok için tahmin parametreleri seti içine dahil edilebilirler. Benzer sekilde, duragan görüntüler de siklikla bloklara ayristirilabilirler, ve bloklar bir iç-tahmin yöntemi (bir alansal iç tahmin yöntemi veya blokun DC komponentini tahmin eden basit bir iç tahmin yöntemi) ile tahmin edilirler. Bir köse durumunda, tahmin sinyali sifir da olabilir. Orijinal bloklar veya orijinal bloklarin renk komponentleri ile Hmkabil tahmin sinyalleri arasindaki fark, artik sinyal olarak ta anilir ve genelde dönüstürülür ve nicemlenir. Iki-boyutlu bir dönüsüm artik sinyale uygulanir ve elde edilen dönüsüm katsayilari nicemlenir. Bu dönüsüm kodlamasi için, belli bir tahmin parametreleri setinin kullanildigi bloklar veya bloklarin renk komponentleri, dönüsüm uygulanmadan önce daha da bölünebilirler. Dönüsüni bloklari, tahmin için kullanilan bloklarla esit veya daha küçük olabilirler. Ayrica, bir dönüsüni blokunun tahmin için kullanilan bloklarin birden fazlasini içermesi de mümkündür. Duragan bir görüntüde veya bir Video sekansinin bir resminde, farkli dönüsüm bloklari farkli boyutlarda olabilirler ve dönüsüm bloklari karesel veya dikdörtgen seklinde olabilir. Bütün bu tahmin ve artik parametreleri, sirasiyla sözdizimi elemanlari 138 ve 226 akisini olusturabilirler. Elde edilen, ayrica dönüsüm katsayisi düzeyleri olarak ta anilan nicemlenmis dönüsüm katsayilari, daha sonra yukarida sözü geçen kodlama. düzenlemelerinden. biri ile entropi kodlamasi kullanilarak iletilebilirler. Bu amaçla, bir dönüsüm katsayilari düzeyleri bloku, bir dönüsüm katsayi degerleri vektörü (yani bir sirali set) üzerine, bir tarama kullanilarak eslenebilirler, burada farkli bloklar için farkli taramalar kullanilabilir. Genelde bir zig-zag tarama kullanilir. Sadece bir binismeli çerçevenin bir alaninin örneklerini içeren bloklar için, (bu bloklar kodlanmis alanlardaki bloklar veya kodlanmis çerçevelerdeki alan bloklari olabilir), ayrica özel olarak alan bloklari için tasarlanmis farkli bir tarama kullanilmasi da oldukça yaygindir. Elde edilen siralanmis dönüsüm katsayilari sekansini kodlamak, için olasi bir kodlama düzenlemesi, çalisma-düzeyi kodlamasidir. Genelde, dönüsüm katsayisi düzeylerinin büyük bir sayisi sifirdir ve sifira esit olan bir ardisik dönüsüm katsayisi düzeyleri seti, sifira esit olan (çalisma) ardisik dönüsüm katsayisi düzeyleri sayisi kodlanarak, ilgili bir sözdizimi elemani tarafindan etkin bir sekilde temsil edilebilir. Kalan (sifir-olmayan) dönüsüm katsayilari için, gerçek düzey ilgili sözdizimi elemanlari seklinde kodlanir. Bir sifir-olmayan katsayidan önceki çalisma ve sifir-olmayan dönüsüm katsayisi, tek bir sözdizimi elemani kullanilarak birlikte kodlanabilir. Genelde, son sifir-olmayan dönüsüm katsayisindan sonra gönderilen blok-sonu için özel sözdizimi elemanlari dahil edilirler. Veya, önce sifir- olmayan dönüsüm katsayisi düzeyleri sayisini kodlamak mümkündür, ve bu sayiya bagli olarak, düzeyler ve çalismalar kodlanirlar. H.264/AVC'de yüksek verimlilikte bir CABAC entropi kodlamasinda, oldukça farkli bir yaklasim kullanilmistir. Burada, dönüsüm katsayisi düzeyleri kodlamasi, üç basamaga ayrilir. Ilk basamakta, her bir dönüsüm bloku için, dönüsüm. blokunun belirgin dönüsüm. katsayisi düzeyleri (yani sifir-olmayan dönüsüm katsayilari) içerip içermedigini sinyalleyen bir ikili sözdizimi elemani, coded_block_flag iletilir. Bu sözdizimi elemani, belirgin dönüsüm katsayisi düzeylerinin mevcut oldugunu gösterdigi takdirde, dönüsüm katsayisi düzeylerinin hangilerinin sifir-olmayan degerleri oldugunu belirleyen, ikili- degerli bir önem haritasi kodlanir. Ve sonra, sifir- olmayan dönüsüm katsayilari düzeylerinin degerleri kodlanirlar. Önem haritasi, sözdizimi elemani akisi 138, bir ters tarama sirasiyla, asagidaki gibi kodlanir. Tarama sirasindaki her bir katsayi için, mukabil dönüsüm katsayisi düzeyinin sifira esit olup olmadigini belirleyen bir ikili sözdizimi elemani, significant_coeff_flag kodlanir. Bu significant_coeff_flag ikiligi bir'e esit ise, yani, bu tarama pozisyonunda, bir sifir-olmayan dönüsüm katsayisi düzeyi mevcutsa, baska bir ikili sözdizimi elemani, last_significant_coeff_flag kodlanir. Bu ikilik, mevcut belirgin dönüsüm katsayisi düzeyinin, blok içindeki son belirgin dönüsüm katsayisi düzeyi oldugunu mu yoksa tarama sirasinda baska dönüsüm katsayisi düzeylerinin takip ettiklerini mi göstermektedir. Eger last_significant_coeff_flag, blok için önem haritasini belirlemek üzere artik baska belirgin dönüsüm katsayilarinin olmadigini, baska sözdizimi elemanlarinin kodlanmadigini göstermektedir. Bir sonraki basamakta, belirgin dönüsüm katsayisi düzeylerinin degerleri kodlanir, ve bunlarin blok içindeki yerleri daha elemani kullanilarak ters tarama sirasiyla kodlanir. Ikili sözdizimi elemani coeff_abs_greater_one, belirgin dönüsüm katsayisi düzeyinin mutlak degerinin birden büyük olup olmadigini gösterir. Ikili sözdizimi elemani, coeff_abs_greater_one, mutlak degerinin birden büyük oldugunu gösterirse, baska bir sözdizimi elemani coeff_abs_level_minus_two gönderilir ve bu, dönüsüm katsayisi düzeyinin mutlak degerinin eksi iki oldugunu belirlemektedir. Bu, islemlemesi Sekil lb, lc ve 2b'ye önce önem haritasi ile belirlenmistir. Belirgin dönüsüm katsayisi düzeylerinin degerleri asagidaki üç sözdizimine göre yapilabilen cinsteki sözdizimi elemanidir. Son olarak, ikili sözdizimi elemani coeff_sign_flag, dönüsüm katsayisi degerinin isaretini belirler` ve her bir belirgin. dönüsüm. katsayisi düzeyi için kodlanir. Önem eslemi ile ilgili olan sözdizimi elemanlarinin tarama sirasina göre kodlandigina, oysa dönüsüm katsayilari düzeylerinin gerçek degerleri ile ilgili olan sözdizimi elemanlarinin ters tarama sirasina göre kodlanarak daha uygun baglam modellerinin kullanimina imkan sagladigina dikkat edilmelidir. Ayrica, ilk H.265/HEVC Test-Modelinde oldugu gibi, öneni eslemi için adaptif bir tarama modelinin kullanilmasi da mümkündür. Ilk H.265/HEVC Test-Modelinde, 4x4'ten daha büyük olan dönüsüni bloklari için, mutlak dönüsüm katsayisi düzeylerinin kodlanmasinda baska bir konsept kullanilir. 4x4'ten daha büyük dönüsüm bloklari durumunda, daha büyük olan dönüsüm bloku 4x4 bloka bölünür ve 4x4 blok tarama sirasina göre kodlanir ve 4x4 bloklarin her biri için ise ters tarama sirasi kullanilir. H.264/AVC'de CABAC entropi kodlamasinda, dönüsüm katsayisi düzeyleri için bütün sözdizimi elemanlari, bir ikili olasilik modellemesi kullanilarak kodlanirlar. Ikili-olmayan sözdizimi elemani, örnegin coeff_abs_level_minus_two, önce ikililestirilir, yani, bir ikili kararlar (ikilikler) sekansi üzerine esleme yapilir ve bu ikilikler sirali olarak kodlanirlar. Ikili sözdizimi elemanlari significant_coeff_flag, last_significant_coeff_flag, coeff_abs_greater_one, ve coeff_sign_flag dogrudan kodlanirlar. Kodlanan her bir ikilik (ikli sözdizimi elemanlari dahil) bir baglam ile iliskilidir. Bir baglam, bir kodlanmis ikilikler sinifi için bir olasilik modelini temsil eder. Iki olasi ikilik degerinden biri için olasilik ile ilgili bir ölçü, her bir baglam için mukabil baglam ile kodlanmis olan ikiliklerin degerleri bazinda tahmin edilir. Dönüsüm kodlamasiyla ilgili birkaç ikilik için, kodlamada kullanilan baglam daha önce iletilen sözdizimi elemanlari bazinda veya bir blok içindeki pozisyon bazinda seçilir. Önem haritasinin kodlanmasini takiben, blok ters tarama sirasiyla kodlanir. Daha önce de belirtildigi gibi, ilk H.265/HEVC Test-Modelinde baska bir konsept kullanilir. 4X4'ten daha büyük olan dönüsüni bloklari 4x4 bloklara bölünürler ve elde edilen 4x4 blok tarama sirasina göre islemlenirken, 4x4 bloklarin katsayilari ters tarama sirasiyla kodlanirlar. Asagidaki tarif, ilk H.265/HEVC Test-Modelindeki bütün 4x4 bloklar için geçerlidir- Ilk H.265/HEVC Test-Modelinde ve H.264/AVC'de ve H.264/AVC'deki 8x8 bloklar için de geçerlidir, ve bu tarif ayni zamanda, sirasiyla, sözdizimi elemanlari 138 ve 226 akisinin yapisi için de geçerlidir. Bir tarama pozisyonu belirgin ise, yani katsayi sifirdan farkli bir degerde ise, ikili sözdizimi elemani coeff_abs_greater_one akis 138 içinde iletilir. Baslangiçta (bir blok içinde) mukabil baglam modeli setinin ikinci baglam modeli, sözdizimi elemani coeff_abs_greater_one için seçilir. Blok içindeki herhangi bir coeff_abs_greater_one sözdizimi elemaninin kodlanan degeri bir'e esitse (yani, mutlak katsayi Z'den büyükse), baglam modellemesi setin ilk baglam. modeline döner ve blokun sonuna kadar bu baglam modelini kullanir. Aksi takdirde, (blok içindeki herhangi bir coeff_abs_greater_one sözdizimi elemaninin bütün kodlanan degerleri sifirdir ve mukabil katsayi düzeyleri bir'e esittirler) baglam modeli, sayisi sifir olan ve söz konusu blokun ters taramasinda daha önce islemlenmis olan coeff_abs_greater_one sözdizimi elemanlarina bagli olarak seçilir. Sözdizimi elemani coeff_abs_greater_one için baglam modelinin seçilmesi, asagidaki denklemle özetlenebilir, ve burada mevcut baglam modeli endeksi Ci+l, önceki baglam modeli endeksi C bazinda ve denklemde bint ile gösterilen daha önce kodlanmis olan sözdizimi elemaninin coeff_abs_greater_one, degeri bazinda seçilir. Bir blok içindeki ilk sözdizimi elemani coeff_abs_greater_one için, baglam modeli endeksi C1 = l'e ayarlanir. Mutlak dönüsüm katsayisi düzeylerini kodlamak için ikinci sözdizimi elemani coeff_abs_level_minus_two sadece, ayni tarama pozisyonu için sözdizimi elemani coeffýabsýgreaterýone bir'e esit oldugunda kodlanir. Ikili-olmayan sözdizimi elemani coeff_abs_level_minus_two, bir ikilikler sekansina ikililestirilir ve bu ikililestirmenin ilk ikiligi için, asagida tarif edildigi gibi bir baglam modeli endeksi seçilir. Ikililestirmenin kalan ikilikleri tespit edilen baglamlarla kodlanirlar. Ikililestirmenin ilk ikiligi için baglam, asagidaki gibi seçilir. Ilk sözdizimi elemani coeff_abs_level_minus_two için, coeff_abs_level_minus_two sözdizimi elemaninin ilk ikiligi için baglam modelleri setinin ilk baglam modeli seçilir, mukabil baglam modeli endeksi, C1 = O'a ayarlanir. Baska her bir coeff_abs_level_minus_two sözdizimi elemaninin ilk ikiligi için, baglam modellemesi set içindeki bir sonraki modele geçer ve set içindeki baglam modelleri sayisi 5'e kadar sinirlandirilir. Baglam modeli seçimi, asagidaki formülle ifade edilmekte olup, burada mevcut baglani modeli endeksinin, Cr+1, Önceki baglam modeli endeksi Cr bazinda seçilir. C,"(CJ = min(c, + 1,4) Daha önce belirtildigi gibi, bir blok içindeki ilk sözdizimi elemani coeff_abs_remain_minus_two için, C1 = O'a ayarlanir. Sözdizimi elemanlari coeff_abs_greater_one ve coeff_abs_remain_minus_two için farkli baglam modelleri setlerinin tanimlanabilecegine dikkat edilmelidir. Ayrica, H.265/HEVC ilk Test-Modeli için, 4x4'ten büyük olan dönüsüm bloklarinin, 4x4 bloka bölünebildiklerine de dikkat ediniz. Bölümlere ayrilan 4x4 bloklar tarama sirasina göre islemlenirler ve bölümlere ayrilan her bir 4x4 blok için, önceki 4x4 blok içinde birden fazla olan katsayilar sayisi bazinda bir baglam seti elde edilebilir. 4X4'ten büyük olan bir dönüsüm blokunun ilk 4x4 bloku için ve orijinal 4x4 dönüsüm bloklari için, ayri bir baglam seti kullanilabilir. Yani, asagidaki tarifte, baglam bazinda kodlamanin, coeff_abs_greater_one ve coeff_abs_remain_minus_two'nun, asagidaki gibi ayristirilabildigi kaynak sembollerden herhangi biri için her kullanilisinda, bu baglam türetimi, örnegin, atayici 114 ve 212 tarafindan ve VLV kodlayici/kod-çözücüsü 102 ve 202 tarafindan kullanilabilir. Teknigin-baslangiç-durumundaki tekniklere kiyasla, CABAC veya PIPE tarafindan islemlenen ikiliklerin sayisi açisindan kompleksiteyi ve ayrica hesaplama kompleksitesini azaltmak üzere ve ayni zamanda, kodlama verimliligini artirmak üzere, asagidaki açiklamada, görsel ve Video kodlayicilari ve kod-çözücülerinde farkli bölümler 1401 ila 1403 için, farkli degisken uzunluk kodlarini kullanarak mutlak düzeyleri kodlamak için bir yaklasim tarif edilmektedir. Ancak, asagida anahatlari çizilen olasilik, hareket vektörü farkliliklari veya adaptif döngü süzgecinin katsayilari gibi görsel. ve Avideo kodlayicilari için her tür [nutlak düzeye uygulanabilir. Dönüsüm katsayilari düzeylerinin kodlanmasi asagida anahatlarinin çizildigi gibi yapilirken, önem haritasinin kodlamasi H.265/HEVC ilk Test-Modelindeki gibi, yukarida tarif edildigi gibi kalabilir, veya önem haritasi kodlamasi H.264/AVC'deki gibi veya baska bir sekilde de yapilabilir. Yukarida tarif edildigi gibi, mutlak dönüsüm düzeylerinin kodlanmasi, çok sayidaki bölümler 1401-3 içinde yapilir. Kodlama düzenlemesi, örnek olarak, Sekil lb'de üç bölüm 1401-3 ile gösterilmistir. Düzenlemenin sinirlari 142 ve 144, degiskendir ve bunun sonucunda degisken bölüm boyutlari elde edilir. Kodlama düzenlemesi asagidaki gibi yapilir. Ilk komponenti veya kaynak sembolü, yani aynisi limitl'den daha küçük ise mutlak dönüsüm katsayisi düzeyini (2) veya aynisi degilse limitl'i kodlamak için, bir ilk entropi kodu kullanilir. Mutlak. dönüsüm katsayisi düzeyi, ilk bölümün 1401 sinir limitl'nden daha büyük veya esitse, ilk bölümün (1401) sinir limitl'degeri (142) mutlak dönüsüm katsayisi düzeyinden çikartilir ve elde edilen deger 2 ikinci bir entropi kodu ile kodlanir. Kalan mutlak dönüsüm katsayisi düzeyi 2', ikinci bölüm 1402 için bir sinir limit2-limit1'inden büyük veya esit oldugu takdirde, ikinci bölümün sinir limitZ-limitl'i tekrar mutlaka dönüsümü katsayisi düzeyinden çikartilir ve elde edilen deger üçüncü bir entropi kodu ile kodlanir. Genellikle, bir bölümün sinirina ulasildiginda, mutlak dönüsüm katsayisi düzeylerinden elde edilen deger eksi mukabil bölmenin sinirindan elde edilen degeri kodlamak için, sinira bir sonraki bölünmede entropi kodu kullanilir. Entropi kodlari, çalisma-uzunlugu kodlari veya ara-bul tablolari (ör. Huffman kodu) gibi basit degisken kodlar, veya CABAC 'veya PIPE gibi olasilik Inodelleri kullanan daha kompleks entropi kodlari olabilir. Bölmelerin sayisi ve siniri, degisken olabilir ve mevcut uygulamanin düzenlemeleri uyarinca gerçek sözdizimi elemanina bagli olabilir. Sekil lb'de gösterilen bölümlere ayirma konseptinin asagidaki avantajlari vardir. Asagida, örnek olarak mutlak dönüsüm katsayilarini kullanmaktayiz, ancak bunlarin yerini baska bir sözdizimi elemani alabilir. Örnegin, mutlak dönüsüm katsayisi düzeylerinin olasilik dagilimi yaklasik olarak bir geometrik dagilim olabilir. Dolayisiyla, mutlak dönüsüm katsayisi düzeylerinin kodlanmasi için, geometrik dagilimlar için optimize edilen entropi kodlari kullanilabilir. Fakat, baglam modellemesi ve olasilik modeli seçilmesi kullanilsa bile, böyle bir model her zaman lokal olarak optimal degildir. Örnegin, bir dönüsüm bloku için, lokal mutlak dönüsüm katsayisi düzeyleri, ayni miktarda çok düsük veya orta aralikta dönüsüm katsayisi düzeyleri içerdigi takdirde hiç geometrik. olmayan bir dagilimi izlerler, oysa model, büyük sayilar kanunu nedeniyle, görsel veya videodaki bloklarin belli bir miktari için dogru kalabilir (belli bir dogrulukta). Böyle bir durum için, geometrik dagilim, uygun bir model degildir. Ayrica, büyük degerleri olan mutlak dönüsüm katsayisi düzeyleri söz konusu oldugunda, bu büyük degerlerin dagilimi genelde tekdüzedir. Bölümlere ayirma konsepti, farkli mutlak dönüsüm katsayisi düzeyleri için farkli olasilik modellerine olanak saglar. Daha düsük mutlak degerlerde, daha yüksek verimlilik için daha kompleks entropi kodlari uygulanabilirken, büyük mutlak düzeyler için, kompleksiteyi azaltmak üzere daha az kompleks olan entropi kodlari kullanilabilir. Daha önce belirtildigi gibi, farkli bölümler için uygun olan entropi kodlari kullanilir. Üç tür entropi kodu kullanilabilir. Ilk entropi kodu PIPE kullanir. Ancak, bir alternatife göre, CABAC gibi bir entropi kodlama yöntemi veya baska bir aritmetik kodlayici kullanilabilir. Yani, ilk semboller si (bk. Sekil Zb), PIPE kodlama yolu vasitasiyla kodlanabilirler. Alt-bölücü 100 ve tekrar-Olusturucu 220 de buna göre islev yapar. Ikinci tip için, Golomb kodlari ve alt-setler (ör. Golomb- Rice kodlari) içeren bazi üstel degiskenler kullanilabilir. Yani, ikinci semboller 52 (bk. Sekil 2b) VLC kodlayicisi/kod-çözücüsünde 102/202, bu gibi VLC kodlari yoluyla kodlanabilirler. Alt-bölücü 100 ve tekrar- Olusturucu 220 de buna göre islev yapar. Üssel-Golomb kodlari üçüncü tip olarak kullanilir. Yani, üçüncü semboller 83 (bkz Sekil 2b) VLC kodlayicisi/kod- çözücüsünde 102/202, bu gibi VLC kodlari yoluyla kodlanabilirler. Alt-bölücü 100 ve tekrar-Olusturucu 220 de buna göre islev yapar. Farkli VLC kodlari ve farkli VLC ve PIPE kombinasyonlari veya VLC ve aritmetik kodlar da mümkündür. Ilk kod daha komplekstir fakat daha iyi sikistirma performansi gösterir, ikinci entropi kodlari kompleksite ve performansinda makul bir dengelemeyi temsil ederler. Son entropi kodlari ör. Üssel-Golomb kodlari, son derece düsük bir kompleksitededirler. Asagida, fakli bölümlerin Bölme 1401 veya sembol 81 gibi bir bölmenin, PIPE kodlayicisi 104 gibi olasilik modelleri kullanan bir entropi kodlayicisi kullanilarak entropi kodlamasi yapilacaksa, alt-bölücü 120 bunu kodlayicisina 104 yönlendirir (yine, burada ayrica tarif edilmeyen bir alternatifte, CABAC veya baska bir aritmetik kodlayici da kullanilabilir). Önce, ikili-olmayan degerli mutlak dönüsüm katsayisi düzeyleri, bir ikililestirme yöntemi kullanilarak, sembollestiricide 122 ikililestirilebilirler. Ikililestirme, ikili-olmayan degerli mutlak dönüsüm katsayisi düzeylerinin bir ikili ikilikler sekansina eslemesini yapar. Ikilik dizisinin her bir ikiligi atayici 114 tarafindan seçilen bir baglam ile kodlanir. Ilk ikilik için baglam modellemesi yapilabilir` ve ikilik sekansinin takip eden ikilikleri için H.264/AVC'de coeff_abs_level_minus_two olarak sabitlenebilir, veya ikilik dizisinin her bir ikiligi için farkli bir baglam modellemesi yapilabilir. Ikililestirme, Golomb kodlari veya Üssel-Golomb kodlari veya baska degisken-uzunluklu kodlar gibi bir degisken- uzunluklu kod olabilir. Sonra, bölme 1402 veya semboller 52 gibi bir bölme, burada VLC kodlayicisinda 102 bir Golomb kodu ile kodlanabilir ve VLC kod-çözücüsünde kodu çözülebilir. Golomb kodlayicilar, geometrik olarak dagitilmis kaynak için tasarlanmis bir entropi kodlari setidir. Golomb kodunun derecesi sifir oldugu takdirde, Golomb kodu ayni zamanda birli kod olarak ta bilinir. Birli kod, H.264/AVC'de coeff_abs_level_minus_two ikililestirilmesiyle ilgilidir. Golomb kodlari asagidaki gibi yapilandirilrlar. Belirli bir Golomb parametresi k için, n degeri Golomb parametresi k tarafindan, tamsayi bölmesi kullanilarak Yukaridaki formüller ile belirlenen parametreler elde edildikten sonra, n degeri partide kodlanabilir. Önek bölümü olarak ta anilan ilk parti, bir birli koddur. Elde edilen deger p+l, birlerin sayisini ve bir sonlandirici sifiri veya tam tersini belirler. Kalan bölümü olarak ta anilan ve r ile gösterilen kalan deger, bir üstel ikili kod ile temsil edilir. Kaynak semboller s2 gibi kaynak sembolleri kodlamak için, Golomb kodlarinin bir alt-seti olan Golomb-Rice kodlari kullanilir. Ayrica, bölme 1402 gibi bir sinir içeren bölmeler l401_3 için bu gibi entropi kodlari kullanildiginda, ilgili kaynak sembollerin (kaynak semboller` s2 gibi) alfabesi sinirlidir~ ve Golomb-Rice kodu, kodlama verimliligi gelistirilecek sekilde modifiye edilir. Golomb-Rice kodunun parametresi sabit ya da degisken olabilir. Parametre degiskense, baglam modelleme asamasinin bir bölümü olarak tahmin edilebilir. Örnegin, bir kaynak sembol 52 VLC kodlayicisina 102 girerse, kodlayici Golomb-Rice kodunun parametresini, bir 82 baglamindan belirleyebilir. Golomb-Rice kodlari, iki üs degerine kadar parametreleri olan Golomb kodlaridir. Dolayisiyla ikiye bölme veya ikiyle çarpma bazinda olup, kaydirma ve ekleme islemleriyle bir ikili yapida etkin bir sekilde uygulanabilirler. Dolayisiyla, Golomb-Rice parametresi ile Golomb parametresi arasindaki iliski söyledir: kGOLOMB = ZkRICE. Golomb-Rice kodu durumunda, kalan bölümü, kalan degerin tam olarak ikili temsilidir. Sifir Golomb-Rice parametresi için, elde edilen kod birli kod ile aynidir ve bir kalan bölümü yoktur. Bire esit olan parametre için, kalan bölümü, ayni birli öneki paylasan iki giris sembolüyle bir ikilikten olusur. Asagida, seçilen Golomb-Rice parametreleri için bazi örnek tablolar gösterilmektedir. Deger Önek Kala Önek Ka Önek Kalan Önek Kalan 1 10 O 1 O 01 O 001 Örnegin bölme 1402 ve Golomb-Rice kodu parametresi durumunda limitZ-limitl gibi bölme araligina göre, kesme islemi asagidaki gibi yapilabilir. Golomb-Rice parametresi, kalan bölümü temsil etmek için gereken ikilikler sayisini tanimlar ve parametre degerinin üssü olan iki de ayni önekle temsil edilebilen degerlerin sayisini tanimlar. Bu degerler bir önek grubu olustururlar. Örnegin, parametre sifir için, sadece bir önek bir spesifik degeri temsil edebilirken, parametre üç için, sekiz giris degeri ayni öneki paylasirlar ve dolayisiyla, bir önek grubu parametre üç için sekiz deger içerir. Sinirli bir kaynak alfabe ve belli bir Golomb- Rice kodu için, önekin son ikiligi, son önek grubundaki degerler için. birakilabilir` ve sonuçta sabit uzunluklu bir önek elde edilir. Örnek olarak, Aralik dokuz olabilmekte ve Golomb-Rice parametresinin iki olabilmektedir. Bu örnek durum için ayni önek ile temsil edilebilen degerler sayisi dörttür. Maksimum entropi degeri dokuz olup, bu ayni zamanda sinirin asildigini ve bir sonraki bölmenin. bir sonraki entropi degerinin kullanilmasi gerektigini de gösterir. Bu örnek durumda, 0 - 3 degerlerinin önekleri O'dir, 4 - 7 degerlerinin önekleri lO'dur ve 8 - 9 degerlerinin önekleri llO'dur. 8 - 9 degerleri son önek grubunu olusturduklari için, bitis uçlarindaki sifir çikartilabilir ve 8 - 9 degerleri 11 ile temsil edilebilirler. Baska bir deyisle, bir kaynak sembolün s2 VLC kodlayicisina 102 girdigini düsünün, sZ'nin olasi degerler sayisi 9 (=limit2-limit1+1) ve bu kaynak sembol için Golomb-Rice parametresi iki olsun. Sonra, bu kaynak sembol için, VLC kodlayicisi 102, öneki biraz önce tanimlanan gibi olan ilgili bir Golomb-Rice kod kelime çikisi yapacaktir. Kod kelimenin kalan bölümü için üstel kod, VLC kodlayicisi 102 tarafindan asagidaki gibi, elde edilebilir. Normalde, Golomb-Rice kodlarinin parametresi, kalan bölümün ikilikler sayisini gösterir. Üstel bir durumda, kalanin bütün ikiliklerinin kodlanmasi gerekmez. Üstel bir durum için, sabit önekli olan bütün degerler (ör. önekin bir ikiligi çikartilmis) sayilir. Sayilan degerin, kod üstel oldugundan, daima bir önek için maksimuni degerler sayisindan. daha. az veya esit olduguna dikkat ediniz. Kalan bölümün üstelenmesi mümkünse, son önek grubu için, üstel kalan bölümün elde edilmesi asagidaki basamaklarla yürütülebilir. Önce, sayilan sayidan küçük veya esit olan iki üssüne en büyük sayi 1 elde edilir. Sonra, ikinci basamakta, sayilan sayidan büyük olan iki üssüne en küçük sayii h elde edilir. Ilk deger l kalani h ikilikler olan önek grubundaki degerlerin sayisini tanimlamaktadir. Bu degerlerin bütün kalanlari O ile baslar* ve bunu, kalan gruptaki degerlerin sayisiyla sinirli olan kalanin ikili gösterimi takip eder. Simdi yeni bir önek grubu muamelesi gören son önek grubunun kalan degerleri için, ayni prosedür uygulanir, ancak elde edilen degerlerin olusturdugu ilk kalan grubunda, "kalan" bir "1" ile baslar. Bu prosedür, bütün kalanlar elde edilinceye kadar uygulanir. Örnegin, aralik 14 ve parametre üçtür. Ilk önek grubu 0 - 7 ve ikinci önek grubu 8 - 13 degerleri içerir. Ikinci önek grubu alti deger içerir. Parametreler 1 = 2 and h = 3'tür. Böylece, önek gruplarinin ilk dört degeri üç ikiligi olan bir kalan ile temsil edilirler (bitis ucunda bir sifir ve dört degeri ayirt etmek. için ikili gösterim). Son iki deger için, ayni prosedür tekrarlanir. Parametreler l =l ve h = 2'dir. Artik son iki deger 10 ve ll olarak temsil edilebilir. Yöntemi açiklamak için bir diger örnek, dört degerinde bir Golomb-Rice parametresi ve on degerinde bir araliktir. Bu örnek için, parametreler 1 = 3 ve h = 4'tür. Bu parametreler ile, ilk sekiz degerin üssel kalan bölümü dört ikilik ile temsil edilirler. Kalan iki degerin, önceki örnekteki ile ayni kalan bölümü vardir. Önceki örnek için aralik dokuz ise, ikinci devir için parametre 1 = 0 ve h = l'dir. Kalan tek bir degerin kalan bölümü Entropi kodlarinin üçüncü tipi Üssel-Golomb kodlari olabilir. Bunlar, kaynak semboller 83 gibi esit olasi dagilimlar (ör. sifir parametre ile) için kullanilabilirler. Yani VLC kodlayici/kod çözücü ikilisi bunlarin kodlanmasindan sorumlu olabilir. Daha önce belirtildigi gibi, daha büyük mutlak dönüsüm katsayisi düzeyleri genelde esit olarak dagitilirlar. Daha açik bir ifadeyle, sifir-dereceli Üssel-Golomb kodu son bölümü 1403 kodlamak için kullanilabilir. Önceki bölmenin 1402 baslangici ve dolayisiyla siniri 144, degisken olabilir. Sinirin 144 pozisyonu, VLC kodlayici/kod çözücüsü 102/200 tarafindan daha önce kodlanmis/kodu-çözülmüs kaynak sembollere 106, 108 ve/Veya 110 ya da sözdizimi sözdizimi elemanlarina 226) bagli olarak kontrol edilebilir. Bölmelerin sayisi Sekil lb'de gösterildigi gibi üç olabilmekte ve sinirlar 142 ve 144 degisken olabilir. Ilk bölme 1401 için, PIPE kodlamasi, yukarida ele alindigi gibi kullanilabilir. Ancak, alternatif olarak. CABAC ta kullanilabilir. Bu durumda, PIPE kodlayici/kod,çözücü ikilisinin yerini bir ikili aritmetik kodlayici/kod,çözücü ikilisi alacaktir. Üssel Golomb-Rice kodlari, ikinci bölme 1402 için ve sifir-dereceli üssel- Golomb kodu son bölme 1403 için kullanilabilir. Bölmelerin 1401-3 sayisi üç olup, ilk sinir 142 sabit olabilmekte ve ikinci sinir 144 degiskendir. Ilk bölme 1401 için, CABAC veya PIPE kullanilir. Üstel Golomb-Rice kodlari, ikinci bölme 1402 için kullanilabilir ve sifir- dereceli Üssel- Golomb kodu son bölme 1403 için kullanilabilir. Bölmelerin sayisi ikiye esit olabilmektedir. Birinci bölme 1401 CABAC veya PIPE kullanabilmektedir. Ikinci bölme ise 1402 gibi Golomb-Rice kodekleri kullanabilmektedir. Bölmelerin sayisi üç olup, her iki siniri 142 ve 144 da degiskendir. Örnegin, ilk bölme 1401 için, CABAC veya PIPE kullanilir` ve ikinci bölme 1402 üssel Golomb-Rice kodu kullanabilir: ve üçüncü. bölme 1403 sifir-dereceli. Üssel- Golomb kodunu kullanir. Adaptif olasilik modelleri kullanan CABAC veya PIPE uygulanan ilk bölmenin 140 siniri 142 iki olabilir. Ilk ikilik için baglam modellemesi, yukarida tanimlanan coeff_abs_greater_one için tarif edildigi gibi yapilabilir ve ikinci ikilik için baglam modellemesi, yine yukarida tanimlanan H.264/AVC'de coeff_abs_level_minus_two gibi yapilabilir. Bu son baglam belirlemesi, sirasiyla atayicilar 114 ve 212 tarafindan belirlenecektir. Olasilik modellemesi (ör. PIPE veya CABAC) uygulayan entropi kodlamasi kullanan ilk bölmenin 140 siniri 142 iki olabilir ve ilk ve ikinci ikilik için baglam modellemesi yukarida tanimlanan H.264/AVC'de coeff_abs_greater_one için tarif edilen gibi yapilabilir. coeff_abs_greater_one için tarif edilen baglam seti degerlendirmesi, ikinci ikilik için ayrica yapilabilir. Olasilik modellemesi (ör. CABAC veya PIPE) uygulayan entropi kodlamasi kullanan ilk bölmenin 1401 siniri 142 bir'e esit olabilir. Ilgili kaynak sembolün ikilik dizisinin tek ikiligi (veya alfabe sembolü) için, baglam modellemesi H.264/AVC'de coeff_abs_greater_one için. daha önce tarif edilen gibi yapilabilir. Olasilik modellemesi (ör. CABAC veya PIPE) uygulayan entropi kodlamasi kullanan ilk bölmenin 1401 siniri 142 üç olabilir. Ilgili kaynak sembolün ikilik dizisinin ilk ve ikinci ikilikleri, H.264/AVC'de coeff_abs_greater_one gibi yapilabilir. Üçüncü ikilik için baglam modellemesi, H.264/AVC'de coeff_abs_level_minus_two gibi yapilabilir. Baglam seti degerlendirmesi, ikinci ikilik için, ayrica, coeff_abs_greater_one için tarif edildigi gibi yapilabilir. Bir üstel Golomb-Rice kodlari seti, ikinci bölmenin 1402 entropi kodlari olarak kullanilabilir. Ikinci bölmenin, entropi kodu parametresine bagli olarak, üçüncü bölmenin 1403 baslangicini belirleyen sinir 144, degisken olabilir. Ayrica, Golomb-Rice parametresi üç ile sinirli olabilir ve parametre seçimi, H.264/AVC'de coeff_abs_level_minus_two için baglam modellemesi gibi yapilabilir. Aralik limit-limitZ degisken olabilir ve Golomb-Rice parametresine bagli olabilir. Parametre sifir ve aralik 8 olabilir. Parametre bir için, aralik 10'dur. Parametrenin iki, araligin 12 ve parametrenin üç olmasi durumunda aralik lö'dir. Bu örnekte, Golomb-Rice parametresi bir dönüsüm katsayilari blokunun baslangicinda, sifira ayarlanabilir. Ilk sinirdan daha büyük veya esit olan bloktaki, kodlanmis olan her bir dönüsüm katsayisi düzeyi için, mukabil Golomb-Rice kodu kullanilir. Bir düzeyin kodlanmasindan (veya kodunun çözülmesinden) sonra, ilk sinirdan daha büyük veya esit olan bir sonraki düzeyin kodlanmasi (veya kodunun çözülmesi) için Golomb-Rice parametresini güncellemek üzere asagidaki degerlendirme yapilir. Golomb-Rice parametresi bu sekilde bir adaptasyon kullanilarak azaltilamaz. Parametre adaptasyonu kurali, asagidaki gibi özetlenebilir, ve burada ki+1 bir sonraki düzey degerinin kodlanmasi için kullanilacak olan Golomb-Rice parametresini, ve valuel ise mukabil Golomb-Rice parametresi ki olan önceki kodlanmis degeri gösterir 0 value, 6 [0,1] A lc, < 1 l value, 6 [2,3] A k, < 2 h"=2 mhqeMM^k<3 (om 3 $MMQ5A&<4 k othenw'se Tercih edilen bir örnekte, bir üstel Golomb-Rice kodlari seti, ikinci bölmenin 1402 entropi kodlari olarak kullanilabilir. Ikinci bölmenin 1402, entropi kodu parametresine bagli olarak, üçüncü bölmenin 1403 baslangicini belirleyen sinir 144, degisken olabilir. Ayrica, bu tercih edilen örnekte, Golomb-Rice parametresi üç ile sinirli olabilir ve parametre seçimi, H.264/AVC'de coeff_abs_level_minus_two için baglam modellemesi gibi yapilabilir. Aralik degisken olabilir ve Golomb-Rice parametresine bagli olabilir. Parametre sifir ise aralik 8 olabilir. Parametre bir için, aralik 'dur. Parametrenin iki, araligin 12 ve parametrenin üç olmasi durumunda aralik 16'dir. Golomb-Rice parametresi bir blokun baslangicinda, sifira ayarlanir. Golomb-Rice parametre adaptasyonu, denklem (QQ) ile tanimlandigi gibi yapilir. Bu adaptasyon sekli kullanilarak parametre azaltilamaz. Baska bir tercih edilen örnekte, bir üstel Golomb-Rice kodlari seti, ikinci bölmenin 1402, entropi kodlari olarak kullanilabilirler. Ikinci bölmenin 1402, entropi kodu parametresine bagli. olarak, üçüncü. bölmenin 1403 baslangicini belirleyen sinir 144, sabit olabilir. Ayrica bu tercih edilen örnekte, Golomb-Rice parametresi üç ile sinirli olabilir ve parametre seçimi, H.264/AVC'de coeff_abs_level_minus_two için baglam modellemesi gibi yapilabilir. Ikinci bölmenin 1402 araligi 14'e sabitlenebilir. Golomb-Rice parametresine bagli olabilir. Bu tercih. edilen örnekte, Golomb-Rice parametresi blokun baslangicinda sifira ayarlanabilir. Golomb-Rice parametre adaptasyonu, denklem (QQ) ile tanimlandigi gibi yapilir. Bu adaptasyon sekli kullanilarak parametre azaltilamaz. Tercih edilen diger bir örnekte, bir üstel Golomb-Rice kodlari seti, ikinci bölmenin 1402 entropi kodlari olarak kullanilabilir. Ikinci bölmenin 1402, entropi kodu parametresine bagli olarak, üçüncü bölmenin 1403 baslangicini belirleyen sinir 144, degisken olabilir. Ayrica, bu tercih edilen örnekte, Golomb-Rice parametresi üç ile sinirli olabilir ve parametre seçimi, H.264/AVC'de coeff_abs_level_minus_two için baglam modellemesi gibi yapilabilir. Aralik degisken olabilir ve Golomb-Rice parametresine bagli olabilir. Parametre sifir ise aralik 8 olabilir. Parametre bir için, aralik 'dur. Parametrenin iki, araligin 12 ve parametrenin üç olmasi durumunda aralik 16'dir. Bu tercih edilen örnekte, Golomb-Rice parametresi bir blokun baslangicinda, sifira ayarlanabilir. Golomb-Rice parametre adaptasyonu, denklem (QQ) ile tanimlandigi gibi yapilir. Bu adaptasyon sekli kullanilarak parametre azaltilamaz. Ve ayrica, örnegin, sifirdan üçe direkt bir geçis mümkündür. Bu tercih edilen örnekte, Golomb-Rice kodlarinin önek bölümü, olasilik modelleri kullanilan entropi kodlari ile kodlanir. Baglam modellemesi, H.264/AVC'de coeff_abs_level_minus_two için oldugu gibi yapilabilir. Tercih edilen diger bir düzenlemede, sabit bir Golomb- Rice parametresi mevcut dönüsüm blogunda bulunan bütün dönüsüm katsayilari seviyesini kodlamak için kullanilabilmektedir. Bu düzenlemede, önceki blogun en iyi parametresi hesaplanabilmekte ve mevcut dönüsüm blogu için kullanilabilmektedir. Bu düzenleme için, aralik 14'e sabitlenebilmektedir. Tercih edilen diger bir düzenlemede, sabit bir Golomb- Rice parametresi mevcut dönüsüm blogunda bulunan bütün dönüsüm katsayi seviyelerini kodlamak için kullanilabilmektedir. Bu düzenlemede, önceki blok için en iyi parametre hesaplanabilmekte ve mevcut dönüsüm blogu için kullanilabilmektedir. Bu düzenleme için, söz konusu aralik daha önce tarif edildigi üzere degisken olabilmektedir. Tercih edilen diger bir örnekte, mevcut tarama endeksinin kodlanmis (kodu çözülmüs) yakin çevresinin önceki sinirdan daha büyük olan mutlak dönüsüm katsayisi düzeyleri içerip içermedigi degerlendirilir. Bu tercih edilen Örnek için, en iyi parametre lokal bir nedensel sablondaki yakin çevre kullanilarak elde edilebilir. Böylece, yukarida belirtilen örneklerde, en az bir sözdizimi elemanlari alt-grubunu tek tek, i=l... n olan kaynak sembollerin si uygun bir sayisina n ayristirarak, bir sözdizimi elemanlari sekansini 138 bir kaynak semboller 106 sekansina dönüstürmek üzere konfigüre edilen bir ayristirici 136 içeren bir entropi kodlamasi, ilgili sözdizim elemanlarinin bir deger araligi, n bölmeler 1401-3 dizisinden hangisine bagli olduguna göre kaynak simgelerinin ilgili n sayisinda alt bölümlere ayrildigi, ilgili sözdizim elemanlari ilgili kaynak semboller si sayisinin bir degerler toplaminin z verecegi sekilde, bir 2 degerine girer ve, i=1...n-l için nl ise, si degeri I'ci bölmenin bir araligina tekabül eder: ilk alt-sekansta kaynak semboller sekansini 106 bir kaynak semboller ilk alt-sekansina 108 ve bir kaynak semboller ikinci alt-sekansina 110, x'in bir ilk {1...n} alt-seti oldugu bütün kaynak sembollerin sx, ilk alt sekansa 108 dahil olacagi ve y'nin ilk alt-setten ayrilmis olan bir ikinci {1...n} alt-seti oldugu bütün kaynak sembollerin sy ikinci alt sekansa 110 dahil olacagi sekilde ayirmak üzere konfigüre edilmis bir alt-bölücü 100, ilk alt- sekansin 108 kaynak sembollerini sembole-göre kodlamak üzere konfigüre edilmis bir VLC kodlayici 102 ve kaynak sembollerin ikinci alt sekansini 110 kodlamak üzere konfigüre edilmis bir PIPE veya aritmetik kodlayici 104 tarif edilmektedir. Sözdizimi elemanlarinin alt-grubunun degerleri z, nmtlak degerler olabilir. Ikinci alt-set, deger araliginda, bir pCi bölmenin pq, n'nin 3 oldugu bütün p,q E {l..n} için bir qci bölmeden daha yüksek degerleri kaplayacagi sekilde düzenlenmis n bölmeler sekansiyla, {1} olabilir. Ilk alt- set, kaynak sembolleri 82 sembole-göre kodlamak için bir Golomb-Rice kodu ve kaynak sembolleri S3 sembole-göre kodlamak için bir Exp-Golomb Kodu kullanmak üzere konfigure edilmis bir VLC kodlayicisiyla (102), {2,3} olabilir. Daha genel anlamda, 2, kaynak sembolleri 52 sembole-göre kodlamak için bir Golomb-Rice kodu kullanmak ve bir Golomb-Rice parametresi, yani daha önce kodlanmis kaynak sembollere göre Golomb-Rice kodu 1( adapte etmek üzere konfigüre edilmis bir ^VLC kodlayicisi (102) olan ilk alt-setin elemani olabilir. Ayristirici, daha önce kodlanmis kaynak sembollere göre bölmeler arasindaki limitlerden biri veya bir kaçini adapte etmek üzere konfigüre edilebilir. Iki adaptasyon birlestirilebilir. Yani, ikinci bölmeyi sinirlandiran sinirlarin pozisyonlari, Golomb-Rice kodunun uzunlugu, yani içerdigi kod kelimelerin sayisi ikinci bölmenin genisliginin uzunluguna tekabül edecek (veya uyacak) sekilde birbirlerinden mesafeli olarak düzenlenirler. Birinci bölmeyi ikinciden ayirma siniri, diger baglama bagli uyarlanabilir, bu durumda k'nin adaptasyonu ikinci ve üçüncü bölmeyi ayiran limitin pozisyonunu, Golomb-Rice kodunun uzunluguna. ve ikinci bölmenin genisligine göre belirleyebilir. Böylece iç adaptasyonunu ikinci bölmenin genisligi Golomb-Rice kodunun `uzunluguna tekabül edecek sekilde kuplaji ile, kod verimliligi en iyi sekilde kullanilir. k'nin sözdizimi elemanlarinin istatistiklerine uyarlanmasi, üçüncü bölme için Exp-Golomb kodu gibi kompleksitesi daha düsük bir kod kullanilmis olabileceginden, genel kodlama› kompleksitesini azaltmak üzere üçüncü bölmenin olabildigince kaplayacagi biçimde ikinci bölmenin genisliginin uyarlanmasina imkan saglar. Dahasi, ilk bölmenin uzunlugu da en düsük üç düzey gibi, j 6 {l, 2, 3} olasi sözdizimi elemani degerleri ile kisitlanabilir., Söz konusu sözdizimi elemanlari, farkli sekillerde kodlanabilirler veya yukarida örneklenen dönüsüm katsayisi seviyelerinde oldugu gibi, bir tahmin fazlaligini temsil edebilirler. Ilk kaynak sembolleri si, bir üstel birli kod kullanimiyla sembollestirilebillir/de-sembollestirilebillir/ ve elde edilen j ikilikleri - kismen veya tümü - baglama-uyarli olarak veya yukaridaki gibi olmayarak kodlanirlar. Sözdizimi elemanlarinin alt-grubu, bir resimin dönüsüm bloklari mutlak dönüsüm katsayilarinin mutlak dönüsüm katsayisi düzeylerini kapsayabilir ve bir ilgili dönüsüm blokunun mutlak dönüsüm katsayisi düzeyleri, sözdizimi elemanlari sekansi (138) içinde, ilgili dönüsüm bloklarinin mutlak dönüsüm katsayilari arasindan ilerleyen bir tarama yokuna göre düzenlenmis olup, burada ayristirici, bir ilgili dönüsüm blokunun mutlak dönüsüm katsayilarinin mutlak dönüsüm katsayisi düzeylerinin ayristirilmasi esnasinda, daha önce kodlanmis olan ve tarama sirasina göre önceki ilgili dönüsüm blokunun mutlak dönüsüm katsayilarinin mutlak dönüsüm katsayisi düzeylerine bagli olarak veya, tarama sirasinda halen ayristirilacak olan mutlak dönüsüm katsayisi düzeyinin bir pozisyonuna bagli olarak, veya halen ayristirilacak olan mutlak dönüsüm katsayisi düzeyinin yakinindaki - alansal açidan veya tarama sirasina göre - daha önce tekrar olusturulmus dönüsüm katsayilarinin mutlak dönüsüm katsayisi düzeylerinin bir degerlendirmesi bazinda, bölmeler arasinda bir veya birkaç limiti adapte etmek üzere konfigüre edilebilir. Dahasi, yukarida belirtilen örneklerde bir entropi kod- çözme cihazi da tarif edilmekte olup, bu cihaz asagidakilerden olusmaktadir: bir ilk kaynak semboller alt-sekansinin 204 kaynak sembollerini bir ilk bit akisindan 206, kod kelimeye göre yeniden olusturmak üzere konfigüre edilmis bir VLC kod Çözücüsü 200; bir ikinci kaynak semboller alt-sekansinin 208 kaynak sembollerini yeniden olusturmak üzere konfigüre edilmis bir PIPE veya aritmetik kod çözücü 202; ilk kaynak semboller alt- sekansindan 204 ve ikinci kaynak semboller alt- sekansindan 208, her bir sözdizimi elemanini tek tek ilgili bir kaynak semboller sayisindan birlestirmek suretiyle bir sözdizimi elemanlari sekansi 226 olusturmak üzere konfigüre edilen bir Olusturucu 224, ve burada Olusturucu en az bir sözdizimi elemanlari alt-grubu için, hangi n bölmeler 1401_3 sekansinin ilgili sözdizimi elemanlarinin bir deger araligina bölündügünü belirlemek üzere konfigüre edilmis olup, ilgili sözdizimi elemanlarinin bir degeri 2, 1 ila n arasindaki ilgili kaynak semboller si sayisinin degerleri toplanarak, si degeri iü-bölmenin bir araligina tekabül ettigi sürece, z sözdizimi elemaninin degeri elde edilecek sekilde bu aralik içindedir, ve Olusturucu 224, x'in ilk alt- sekanstan (204) bir ilk {l...n}'in bir parçasi oldugu bütün kaynak sembolleri sx ve y'nin ikinci alt-sekanstan 208, ilk alt-setten ayirilmis bir ikinci {1...n}'in bir parçasi oldugu bütün kaynak sembolleri sy almak 'üzere konfigüre edilmistir. Sözdizimi elemanlarinin alt grubunun degerlerir z, mutlakr degerler olabilir. Ikinci alt-set, deger araliginda, bir ;ßi bölmenin pq, n'nin 3 oldugu bütün p,q E {l..n} için bir qci bölmeden daha yüksek degerleri kaplayacagi sekilde düzenlenmis n bölmeler sekansiyla, {l} olabilir. Ilk alt-set, kaynak sembolleri 52 sembole-göre kodlamak için bir Golomb-Rice kodu KK; kaynak sembolleri S3 sembole-göre kodlamak için bir Exp-Golomb Kodu kullanmak üzere konfigüre edilmis bir VLC kodlayicisiyla (102), {2,3} olabilir. Daha genel anlamda, 2, kaynak sembolleri 52 sembole-göre kodlamak için› bir Golomb-Rice kodu kullanmak ve bir Golomb-Rice parametresi, yani daha önce kodlanmis kaynak sembollere göre Golomb-Rice kodu k adapte etmek üzere konfigüre edilmis bir VLC kodlayicisi (102) olan ilk alt-setin elemani olabilir. Entropi kod çözme cihazi ayrica, kaynak semboller sekansini 218 elde etmek için kaynak sembollerin ilk alt-sekansini 204 ve kaynak sembollerin ikinci alt-sekansini tekrar birlestirmek üzere konfigüre edilmis bir tekrar Olusturucu 220 de içerebilir. Sözdizimi elemanlari farkli tipte olabilir ve Olusturucu, sözdizimi elemanlarinin tipine göre ayri ayri olusturmayi gerçeklestirmek üzere konfigüre edilebilir. Sözdizimi elemanlarinin alt grubu, bir resimin dönüsüm. bloklari mutlak dönüsüm katsayilarini, mutlak dönüsüm. katsayisi düzeylerini, sözdizimi elemanlari sekansinin 138 içinde, ilgili dönüsüm bloklarinin mutlak dönüsüm katsayilari içinden ilerleyen bir tarama yoluna göre düzenlenen bir ilgili dönüsüm blokunun mutlak dönüsüm katsayi düzeyleri ile kapsayabilir, burada Olusturucu, bir ilgili dönüsüm blokunun mutlak dönüsüm katsayilarinin mutlak dönüsüm katsayisi düzeylerinin birlestirilmesi esnasinda, daha önce kodlanmis olan ve tarama sirasina göre önceki ilgili dönüsüm blokunun mutlak dönüsüm katsayilarinin mutlak dönüsüm katsayisi düzeylerine bagli olarak veya, tarama sirasinda halen birlestirilecek olan mutlak dönüsüm katsayisi düzeyinin bir pozisyonuna bagli olarak, veya halen ayristirilacak olan mutlak dönüsüm katsayisi düzeyinin yakinindaki - alansal açidan veya tarama sirasina göre - daha önce tekrar olusturulmus dönüsüm katsayilarinin mutlak dönüsüm katsayisi düzeylerinin bir degerlendirmesi bazinda, bölmeler arasinda bir veya birkaç limiti adapte etmek üzere konfigüre edilebilir. PIPE kodlamasinin, Sekil b'ye göre ayristirma kullanilarak VLC kodlamasiyla birlestirilmesi hususunda, bazi özelliklerinin baska bir ifade ile açiklanmasi için asagidakiler not edilmistir. Bir semboller sekansinin bir bit akisina eslemesi ve ters eslemesi tarif edilmektedir. Her bir sembol, yaninda, kodlayici ve kod-çözücüde bilinen ilgili parametre(ler) tasir. Entropi codec(kodlayiCi/kod- Çözücü), parametre(ler) alt-setlerine atanmis olan her biri sembollerle iliskili çok sayida ilk-giren-ilk-çikar (FIFO) arabellekleri içermektedir. Bir sembolün belirli parametresi(leri) için, kodlayici sembolü mukabil FIFO arabellegine tahsis eder. Kodlayici tahsis kurali kod- çözücü tarafinda bilindigi için, kod-çözücü FIFO arabelleginden sembolü hangi kodlayicinin tahsis ettigini okur. Bazi sözdizimi elemanlari, standart degisken-uzunluklu kodlar kullanilarak kodlanirlar ve belli bir arabellege yazilirlar. Diger sözdizimi elemanlari, olasilik araligi bölümlere ayirma entropisi (PIPE), olasilik araligi bölümlere ayirma entropisi (PIPE) kodlama konsepti kullanilarak kodlanirlar. Bu noktada, semboller önce ikililestirilirler ve elde edilen ikilikler iliskili olasilik tahminleri bazinda siniflandirilirlar. Olasilik tahmini, bilinen olabilir veya kodlayicida ve kod- çözücüde ayni anda yürütülebilen bir ölçümden elde edilebilir. Belli bir FIFO arabellegi, seçilen bir olasiliklar alt-seti içinde olan tahmin edilen olasilik degerleri olan sembolleri içermektedir. PIPE konseptinin VLC ile bir birlesimiyle elde edilen iyilesme, yüksek bir kodlama verimliligi saglarken kompleksitede bir azalmadir. Standart bir VLC kodunun uygun oldugu semboller, basit ve düsük-kompleksitede olan VLC yaklasimi ile kodlanirlar, oysa bir VLC koduyla kodlandiklarinda bit oraninin belirgin bir sekilde artacagi diger semboller, daha sofistike olan PIPE konsepti ile kodlanirlar. Dolayisiyla, entropi kodlamasinin kompleksitesini daha da azaltmak için, semboller iki kategoriye ayrilmistir. Ilk kategorideki semboller VLC kodlariyla pekâlâ temsil edilebilirler ve daha kompleks olan PIPE kodlamasini gerektirmezler, öte yandan, ikinci kategorideki semboller VLC kodlariyla verimli bir sekilde temsil edilemezler ve bu semboller için bir PIPE kodlamasi gereken bit oranini önemli ölçüde azaltmistir. Bazi Özelliklerin bir cihaz baglaminda tarif edilmis olmasina ragmen, bu özelliklerin ayni zamanda, bir blok ya da aygitin bir yöntem. basamagina veya bir yöntem basamaginin bir özelligine tekabül ettikleri açiktir. Benzer sekilde, bir yöntem basamaginin baglaminda tarif edilen özellikler, ayni zamanda mukabil bir blokun veya ögenin veya mukabil bir cihazin özelligini de temsil edebilir. Yöntem basamaklarinin bazilari veya tümü, örnegin, bir mikro islemci, programlanabilir bir bilgisayar veya bir elektronik devre gibi bir donanim cihazi ile (veya kullanarak) uygulanabilir. Bazi örneklerde, en önemli yönteni basamaklarindan bir veya birkaçi böyle bir cihaz ile gerçeklestirilebilir. Bulusa göre kodlanmis/sikistirilmis sinyaller, dijital bir depolama ortaminda saklanabilirler veya bir telsiz iletim ortami ya da internet gibi bir kablolu iletim ortami üzerinden iletilebilirler. Bazi uygulama gereksinimlerine bagli olarak, bulusun örnekleri donanimda veya yazilimda kullanilabilirler. Uygulama, üzerinde ilgili yöntemin uygulanacagi sekilde programlanabilir bir bilgisayar sistemi ile isbirligi yapan (veya isbirligi yapabilecek), elektronik olarak okunabilir kontrol sinyalleri bulunan dijital bir saklama ortami, örnegin, bir disket, bir DVD, bir Blue- Ray, bir CD, bir ROM, bir PROM, bir EPROM, bir EEPROM veya bir FLASH bellek kullanilarak gerçeklestirilebilir. Bulusa göre bazi örnekler, burada tarif edilen yöntemlerden birinin uygulanacagi sekilde, programlanabilir bir bilgisayar sistemi ile isbirligi yapabilen, okunabilir kontrol sinyalleri olan bir veri tasiyicisi içermektedirler. Genellikle, bu bulusun örnekleri bir program kodu ile bir bilgisayar programi ürünü olarak uygulanabilirler ve bilgisayarda bilgisayar programi ürünü Çalisirken, program kodu, yöntemlerden birini gerçeklestirmek üzere isler haldedir. Program kodu, ör. makinede okunabilir bir tasiyici üzerinde saklanabilir. Diger örnekler, burada tarif edilen yöntemlerden birinin uygulanmasi için, makinede okunabilir bir tasiyici üzerinde saklanan bir bilgisayar programi içermektedirler. Baska bir deyisle, dolayisiyla bulus yönteminin bir örnegi, bilgisayar programi bir bilgisayarda çalisirken, burada tarif edilen yöntemlerden birinin uygulanmasi için program kodu olan bir bilgisayar programidir. Bulus yöntemlerinin diger bir örnegi, dolayisiyla, burada tarif edilen yöntemlerden birinin uygulanmasi için üzerine kaydedilmis bilgisayar programini içeren bir veri tasiyicisidir (veya bir dijital saklama ortamidir veya bir bilgisayarda-okunabilir ortamdir). Bulus yönteminin baska bir örnegi, dolayisiyla burada tarif edilen yöntemlerden birini uygulamak için bilgisayar` programini temsil eden. bir veri akisi veya bir sinyaller sekansidir. Veri akisi veya bir sinyaller sekansi, örnegin internet gibi bir veri iletisim baglantisi yoluyla aktarilmak üzere konfigüre edilebilir. Bir diger Örnek, burada tarif edilen yöntemlerden birini uygulamak için konfigüre edilmis veya uyarlanmis olan örnegin bir` bilgisayar veya programlanabilir bir lojik cihazi gibi bir islemleme düzenegini içermektedir. Baska bir örnek, burada tarif edilen yöntemlerden birini uygulamak için bir bilgisayar programi kurulumu olan bir bilgisayar içermektedir. Bazi örneklerde, burada tarif edilen yöntemlerin islevselliklerinden bazilarini veya tümünü gerçeklestirmek için, programlanabilir bir lojik aygiti (ör. alanda programlanabilir bir geçit dizisi) kullanilabilir. Bazi örneklerde, alanda programlanabilir bir geçit dizisi, burada tarif edilen yöntemlerden birini gerçeklestirmek için, bir mikroislemci ile isbirligi yapabilir. Genelde, yöntemler tercihen herhangi bir donanim cihazi ile yapilirlar. Yukarida tarif edilen örneklerin amaci, sadece bu bulusun prensiplerini göstermektir. Burada tarif edilen düzenlemelerin ve detaylarin modifikasyonlari ve degisikliklerinin bu alanda uzman olanlar için asikâr olacagi anlasilmistir. Dolayisiyla amaç, buradaki örneklerin tarifi ve açiklamasi yoluyla sunulan spesifik detaylarla degil, sadece ekteki istemlerin kapsamiyla sinirli olmaktir. TR TR TR TR TR TR TR TR TR TR TR TR