> unary | çizgi sayımı | basit <
// Unary kodlama, tamsayıları çizgi işaretleriyle göstermenin en basit yolu
En basit kod
En temel kodlama biçimi; yalnızca çizgi işaretlerini sayarsınız.
Görsel gösterim
Çizgi işaretlerine dayalı anlaşılır görselleştirme.
Birden çok varyant
Standart, ters ve kırpılmış Unary kodları.
>> teknik bilgiler
Unary kodlama nasıl çalışır?:
Unary kodlama, tamsayı n değerini n adet aynı sembolün ardından bir sonlandırıcı sembol ile temsil eder. Standart Unary, n tane birin ardından bir sıfır kullanır. Ters Unary, n tane sıfırın ardından bir bir kullanır. Kırpılmış Unary ise bilinen bir aralıktaki en büyük değer için sonlandırıcıyı atlar.
Unary varyantları:
Standart Unary: 0 → 0 1 → 10 3 → 1110 5 → 111110 Ters Unary: 0 → 1 1 → 01 3 → 0001 5 → 000001 Kırpılmış aralık 0–3: 0 → boş 1 → 1 2 → 11 3 → 111
Neden Unary kodlama kullanılır?:
- >Diğer kodlama şemaları için yapı taşı
- >Golomb ve Rice kodlarında bölüm kısmı
- >Elias kodlarında önek bölümü
- >Uygulaması çok kolay
- >Sıkıştırma algoritmalarını öğretmek için faydalı
>> sık sorulan sorular
Unary kodlama nedir?
Unary kodlama, en basit değişken uzunluklu koddur. Tamsayı n, genellikle 1 olan bir sembolün n tekrarından ve ardından genellikle 0 olan farklı bir sembolden oluşan sonlandırıcı ile temsil edilir. Bu, ikili biçimdeki çizgi sayımı gibidir.
Unary kodlama ne zaman verimlidir?
Unary kodlama yalnızca çok küçük tamsayılar veya çoğu değerin 0 ya da 1 olduğu aşırı dengesiz dağılımlar için verimlidir. n değerini temsil etmek için n artı 1 bit kullanır ve bu nedenle büyük değerler için oldukça verimsizdir. Genellikle diğer kodlama şemalarının içinde bir bileşen olarak kullanılır.
Kırpılmış Unary nedir?
Olası değer aralığı bilindiğinde kırpılmış Unary kullanılır. En büyük değer için sonlandırıcı gerekmez, çünkü kod uzunluğu zaten onu benzersiz olarak tanımlar. Böylece aralıktaki maksimum değer için bir bit tasarruf edilir.
Unary kodlama nerede kullanılır?
Unary kodlama nadiren tek başına kullanılır; ancak Golomb ve Rice kodlarında bölüm kısmında, Elias Gamma ve Delta kodlarında uzunluk temsilinde ve diğer birçok değişken uzunluklu kodda önemli bir bileşendir. Birçok sıkıştırma algoritmasının temel kavramlarından biridir.