İçeriğe atla
%100 yerel

Burrows-Wheeler dönüştürme

Metni Burrows-Wheeler dönüştürme biçimine dönüştürün veya orijinaline döndürün.

Giriş
Çıkış

Burrows-Wheeler dönüştürme

Burrows-Wheeler dönüştürmesi (BWT), bir ileti baytlarını benzer karakterlerin dizilerine yeniden düzenler, hangi baytların mevcut olduğunu değiştirmeden ve dönüştürmeyi geri almak için gerekli bilgiyi kaybetmeden. bzip2 ve diğer sıkıştırıcıların ön işlem adımıdır, çünkü tekrarlanan baytları gruplandırmak verileri sıkıştırmayı çok daha kolay hale getirir. Bu araç her iki yönde de çalışır: metni, onaltılı veya bayt değerlerinin bir listesini kodlamak için yapıştırın veya önceki bir sonucu dekode etmek için geri yapıştırın.

Kodlama, girişin her döngüsel döndürüşünü sıralar ve sıralanan listenin son sütununu, orijinalin satır numarasını tutar — "satır dizini:veri" olarak yazılır. Kod çözme bu çifti geri okur ve girişi bayt için bayt olarak yeniden oluşturur. Giriş ve çıkış biçimleri bağımsızdır, bu nedenle metinden kodlayabilir ve hex okuyabilir veya baytlardan kod çözebilir ve metni görebilirsiniz. Hex ve baytlar herhangi bir bayt dizisini tam olarak gidiş-dönüş; metin biçimi, her bayt ASCII olduğunda dönüştürülen tarafta sadık kalır, çünkü çok baytlı UTF-8 karakterlerinin permütasyonu genellikle bunları bozar. Uzun çıktıyı sabit bir genişlikte kaydırın ve satır dizininin sıfırlanıp sıfırlanmayacağını seçin.

Kısa veya tekrarlayan girdi iyi dönüşür ancak daha uzun, çeşitli bir paragraftan daha az net gösterir — dizilerin oluştuğunu görmek için birkaç cümle deneyin. Her döndürüşü sıralamak girdi büyüdükçe daha pahalı hale gelir, bu nedenle bu araç tek bir geçişte ne kadar dönüştüreceğini sınırlandırır; bu sınıra ulaştığında daha büyük girişi parçalara bölün. Çıktının altındaki sayaç her iki taraftaki bayt sayılarını ve kodlama için üretilen satır dizinini bildirir.

Her şey tarayıcınızda yerel olarak çalışır — buraya yapıştırdığınız hiçbir şey bir sunucuya yüklenmez veya orada depolanmaz. Sonucu kopyalayın, .txt dosyası olarak indirin veya ters yönü denemek için çıktıyı doğrudan geri giriş haline gönderin.

FAQ

Burrows-Wheeler dönüştürme aslında ne için kullanılır?
Verileri herhangi bir bilgiyi atmadan tekrarlanan baytların dizilerine yeniden düzenler. bzip2 gibi sıkıştırıcılar bunu çalıştırma uzunluğu ve entropı kodlamasından önce uygularlar, çünkü yeniden düzenlenmiş veriler orijinalinden çok daha iyi sıkıştırılır.
Neden çıktı bir sayı ve iki nokta ile başlar?
Bu sayı, dönüştürmeyi ters çevirmek için gerekli satır dizinidir. Dönüştürme tek başına kendisini geri almak için yeterli bilgiyi taşımaz, bu nedenle bu araç dizini dönüştürülen veriler ile birlikte depolar — Kod Çöz'e geçin ve tüm "satır dizini:veri" dizesini yapıştırın.
Neden dekode edilmiş metinimde aksanlı bir harfin yerinde karışık karakterler görünüyor?
Bu, yalnızca dönüştürülen veriler düz metin olarak görüntülendiğinde veya düzenlendiğinde olur: çok baytlı UTF-8 karakterleri dönüştürme sırasında karıştırılır ve metin biçimi ile gidiş-dönüş hayatta kalamazlar. Giriş dosyasında ASCII olmayan karakterler varsa hex veya bayt çıkış biçimini kullanın ve yalnızca kod çözme sonrasında metne döndürün.
Boyut sınırı var mı?
Evet. Her döndürüşü sıralamak girdi büyüdükçe daha pahalı hale gelir, bu nedenle son derece büyük yapıştırmalar sayfayı dondurmak yerine girişi kısaltmanızı söyleyen bir mesajla reddedilir.
Metinlerim herhangi bir yere yükleniyor mu?
Hayır. Dönüştürme ve tersi tamamen tarayıcınızda çalışır — buraya yazdığınız veya yapıştırdığınız hiçbir şey cihazınızı asla terk etmez.