Uzun zaman önce, bir tür profesörün gelecekte sadece iki bite (veya bunun gibi bir şey) verilerini sıkıştırabileceğimizi söylediği bir gazete makalesini okudum.
Bu elbette doğru değil (ve tam olarak ne söylediğine dair hafızamın doğru olmadığı olabilir). Anlaşılır bir şekilde 0 ve 1 'lerden oluşan herhangi bir diziyi sadece iki bite sıkıştırmak pratik olmazdı , çünkü (teknik olarak mümkün olsa bile), çok fazla farklı türde dizgiler aynı iki bite sıkıştırabilir (çünkü biz sadece '01 've' 10 'seçim için).
Her neyse, bu beni bir şemaya göre 0 ve 1'lerin rastgele uzunluktaki bir dizesini sıkıştırmanın uygulanabilirliğini düşündürdü. Bu tür bir string için, string uzunluğu (0 ve 1'ler arasındaki oran önemli değil) ve maksimum sıkıştırma arasında bilinen bir ilişki var mı?
Başka bir deyişle, 0 ve 1 'lerden oluşan bir dizgenin sıkıştırılabileceği asgari (mümkün olan en küçük) uzunluğun ne olduğunu belirlemenin bir yolu var mı?
(Burada matematiksel maksimum sıkıştırma ile ilgileniyorum, şu anda teknik olarak mümkün olanı değil.)