İçeriğe atla
%100 yerel

Elias-gamma kodlama

Pozitif tamsayıları Elias-gamma kodlarına kodla, veya gamma bitstream'ini sayılara çöz.

Giriş
Çıkış

Elias-gamma kodlama

Elias-gamma kodlama pozitif tamsayılar için evrensel bir koddur: her sayı büyüklüğünü gösteren sıfır bit serisinden ve ardından ikili basamaklarından oluşur. Küçük sayılar çok az bit alır — 1 sadece "1", 5 ise "00101" — bu nedenle bu şema gerçek sıkıştırıcılarda görülür, arama dizini gönderim listelerinden LZ77 tarzı uzunluk ve mesafe çiftlerine kadar. Sayı listesini yapıştırın ve bu araç tam bitstream'i oluşturur veya bitstream yapıştırın ve sayıları geri okuysun.

Yön, kodlama ve kodçözme arasında geçiş yapar. Kodlama ondalık sayıları, onaltılık sayıları veya düz metni okur — metin modunda her karakter Unicode kod noktasından kodlanır, sıfır kod noktası yine de temsil edilebilecek şekilde 1 ile kayırılır, ofset dekodlamada otomatik olarak kaldırılır. Ondalık ve onaltılık modlar sayıları yazıldığı gibi tam olarak kullanır, ders kitabı gamma tablosuyla eşleşir. Dekodlama, boşlukları ve satır sonlarını göz ardı ederek 0 ve 1 bitstream'ini okur ve kurtarılan sayıları seçtiğiniz üç biçimde yazar.

İki seçenek gerçek dünyadaki durumları ele alır. "Kodlanmış bitleri tam byte'a doldur", bitstream byte sınırına hizalanacak şekilde sondaki sıfır bitleri ekler ve dekodere sondaki kısa sıfır bit serisinin eksik veri değil dolgu olduğunu söyler. "Çıktı sarma", uzun bir bitstream'i sabit genişlikli satırlara böler; metin için dekodlarken atlanır, çünkü satır sonu kurtarılan metni değiştirir. Ondalık veya onaltılık modda 0 girişi, gamma kodlar yalnızca 1 ve üzerini temsil ettiğinden tam bir iletiyle işaretlenir.

Her şey tarayıcınızda yerel olarak çalışır — yazdığınız hiçbir şey yüklenmez veya depolanmaz. Sonucu kopyalayın, .txt dosyası olarak indirin veya az önce kodladığınız şeyi çözmek için çıktıyı geri girdiye gönderin.

FAQ

Elias-gamma kodlama ne için kullanılır?
Gerçek sıkıştırma biçimleri içinde pozitif tamsayılar için kullanılan evrensel bir koddur — örneğin arama dizini gönderim listesindeki girişler arasındaki boşluklar veya LZ77 tarzı sıkıştırıcılar içindeki uzunluk/mesafe değerleri — çünkü küçük sayılar yalnızca bir avuç bit alır.
0 girersem neden hata alırım?
Elias-gamma kodlama, ondalık veya onaltılık modda yalnızca 1 veya daha büyük tamsayıları temsil eder. Bir sıfır değeri kodlamanız gerekiyorsa baytlar biçimine geçin — dahili olarak 1 ile kaydırılır ve dekodlamada otomatik olarak geri yüklenir.
"Kodlanmış bitleri tam byte'a doldur" ne yapar?
Kodlamada, sonuç bir bayt sınırına hizalanacak şekilde sondaki sıfır bitleri ekler. Dekodlamada araça, kısa sondaki sıfır bit serisinin eksik veri işareti değil dolgu olduğunu söyler.
Başka yerden oluşturduğum bir bitstream'i çözebilir miyim?
Evet, sadece 0, 1 ve boşluk içerdiği sürece. Dolgu ayarını nasıl üretildiğiyle eşleştirin ve kurtarılan sayıların içinde olmasını istediğiniz çıkış biçimini seçin.
Verilerim bir yere yüklendi mi?
Hayır. Kodlama ve kodçözme tamamen tarayıcınızda çalışır — yazdığınız hiçbir şey cihazınızı terk etmez.