İçeriğe atla
%100 yerel

Huffman kodlaması

Huffman ağacı ile metni sıkıştır veya Huffman kodlanmış bir konteyneri orijinal haline çöz.

Giriş
Çıkış

Huffman kodlaması

Huffman kodlaması, DEFLATE ve JPEG gibi biçimlerin arkasında bulunan klasik sıkıştırma algoritmasıdır: her baytın kaç kez göründüğünü sayar, yaygın baytlara kısa kodlar ve nadir baytlara uzun kodlar veren bir ağaç oluşturur, sonra verileri bit dizesine yeniden yazar. Bu araç, yapıştırdığınız her şeyden bir ağaç oluşturur, kodlar ve kendi çıktısını orijinal haline geri çözer — algoritmanın gerçek metindeki davranışını görmek veya bir mesajın ne kadar küçüleceğini kontrol etmek için kullanışlıdır.

Yön içinde Kodla veya Kodu çöz seçeneğini belirleyin. Veri biçimi düz taraf — Metin, UTF-8 karakterlerini okur, Heks baytlar, "48 65 6c" gibi çiftleri okur ve Onlu baytlar, 0 ile 255 arasındaki sayıları okur. Kodlanmış biçim, sıkıştırılmış taraf: İkili ham 0 ve 1'leri gösterir, Heks bunları bayt çiftlerine paketler ve Base64 daha da kompakt olarak paketler. Çıktıyı N'de satıra sığdırmak, uzun bir konteyneri okunabilir satırlara böler; satır sonları konteyner geri okunmadan önce çıkarılır. İkili çıktıyı tam bayta doldurmak yalnızca İkili biçimini etkiler — Heks ve Base64 her zaman dahili olarak doldurur.

Konteyner küçük bir başlık taşır — bir işaretçi, orijinal uzunluk ve frekans tablosu —, böylece ağaç dekodlama sırasında tam olarak yeniden oluşturulur ve ağacın kendisi gönderilmez. Konteyneri geri yapıştırın, Yönü Kodu çöz olarak ayarlayın ve biçimlerin eşleşmesi için tam orijinal baytları geri alın; boşluklar, emojis ve satır sonları dahil. Çok kısa veya neredeyse rastgele girişler hiç küçülmeyebilir, çünkü Huffman kodlaması yalnızca bazı baytlar gerçekten diğerlerinden daha sık göründüğünde yer tasarrufu sağlar.

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

FAQ

Kısa metin için kodlanmış çıktı neden girişimden çok daha uzun görünüyor?
Huffman konteyneri, onu çözmek için gereken frekans tablosunu içeren küçük bir başlık içerir. Çok kısa girdiler için başlık tasarrufu aşar; fayda daha uzun, tekrarlayan metinle artar.
Farklı seçeneklerle kodladığım bir konteyneri çözebilir miyim?
Hayır. Veri biçimini ve Kodlanmış biçimini konteyneri oluşturmak için kullanılanlarla eşleştirin, aksi takdirde çözme karıştırılmış veriler döndürmek yerine hata ile başarısız olur.
"İkili çıktıyı tam bayta doldur" ne değiştirir?
Yalnızca İkili kodlanmış biçimini etkiler, bit dizesini sekizin katına sondaki sıfırlarla yukarıya yuvarlar. Heks ve Base64 her zaman dahili olarak doldurur, çünkü yalnızca tam baytları temsil edebilirler.
Bu, başka yerde kullanabileceğim gerçek bir sıkıştırılmış dosya oluşturuyor mu?
Hayır. Algoritmanın işlemesini görmek ve kendi metninizi geri dönüştürmek için bu araca özgü, kendi kendini açıklayan bağımsız bir konteyner oluşturur — gzip, ZIP veya diğer Huffman tabanlı biçimlerle uyumlu değildir.
Metnim herhangi bir yere yükleniyor mu?
Hayır. Huffman ağacı oluşturma ve metninizi kodlama veya çözme tamamen tarayıcınızda gerçekleşir — hiçbir şey sunucuya gönderilmez.