Yeniden ifade edilen problem şudur: Neden 8 rastgele ikili hanenin kombinasyonları, 8 rastgele ikili hanenin permütasyon sayısından farklı bir zamanda, seçilen 8 ila 8 rakam (örneğin 1'ler) olarak alınır. Buradaki bağlamda, 0'ların ve 1'lerin rastgele seçilmesi, her bir basamağın diğerlerinden bağımsız olduğu anlamına gelir, böylece rakamlar birbiriyle ilişkilendirilmez ve ; .p(0)=p(1)=12
Cevap: İki farklı kodlama vardır; 1) permütasyonların kayıpsız kodlaması ve 2) kombinasyonların kayıplı kodlaması.
Reklam 1) Kayıpsız sayıları kodlamak için, her sekansın benzersiz olmasını , bu sayının bir tamsayı olduğunu görebiliriz , burada kaldı sağa , rasgele 0 ve 1'lerin ikili dizisindeki basamakları. Bu, her rasgele basamak daha sonra konumsal olarak kodlandığından her permütasyonu benzersiz kılar. Ve toplam permütasyon sayısı∑8i=12i−1XiXiith28=256. Daha sonra, rastlantısal olarak bu ikili sayıları, tek bir kayıpsızlık olmadan 0 ila 255 arasındaki 10 sayı tabanına çevirebilir veya bu konuda bir başka kayıpsız kodlama (örneğin kayıpsız sıkıştırılmış veri, Hex, Octal) kullanarak bu sayıyı yeniden yazabilir. Ancak sorunun kendisi ikilidir. Her permütasyon eşit derecede muhtemeldir, çünkü daha sonra her bir benzersiz kodlama sekansının oluşturulabilmesinin sadece bir yolu vardır ve 1 veya 0 görünüşünün o dizinin içinde herhangi bir yerde eşit derecede muhtemel olduğunu varsaydık , öyle ki her permütasyon eşit derecede muhtemeldir.
Reklam 2) Kayıpsız kodlama yalnızca kombinasyonlar dikkate alınarak terk edildiğinde, sonuçların birleştirildiği ve bilgilerin kaybolduğu bir kayıp kodlamamız olur. Daha sonra sayı dizisini görüntülüyoruz, 1 sayısı olarak wlog; da azaltır, , 8 nesnelerin kombinasyonlarının sayısı alınmış o zaman ve bu farklı problem için, tam olarak 4 1'in olasılığı, 8 1'i elde etmekten 70 ( ) kat daha büyüktür, çünkü eşit derecede muhtemel 70 4 1 üretebilen permütasyonlar. C ( 8 , Σ 8 i = 1 x i ) Σ 8 i = 1 x i Cı- ( 8 , 4 )∑8i=120XiC(8,∑8i=1Xi)∑8i=1XiC(8,4)
Not: Şu anda, yukarıdaki cevap, iki kodlamanın açık bir hesaplama karşılaştırmasını içeren tek cevap ve kodlama kavramından bile söz eden tek cevaptır. Bunu düzeltmek biraz zaman aldı, bu yüzden bu cevap tarihsel olarak reddedildi. Herhangi bir olağanüstü şikayet varsa, bir yorum bırakın.
Güncelleme: Son güncellemeden bu yana, kodlama kavramının diğer cevaplarda yakalanmaya başladığını görmekten memnunum. Bunu şu anki sorun için açıkça göstermek için, her kombinasyonda kodlanmış kayıplı permütasyon sayısını ekledim.
Not Her kombinasyon kodlama sırasında kaybedilen bilgi bayt sayısı kombinasyon eksi bir permutasyon sayısına denktir [yani , burada 1 's sayısıdır] Bu sorun için, yani, den ile , kombinezon başına veya genel., n 0 69 256 - 9 = 247C(8,n)−1n069256−9=247