Birçok boolean durumu tek bir numaraya depolamak / paketlemek için kullanılan ad nedir?

Bu, iki boolean / binary durumunu saklamak için bir sayısal değişkeni kullandığınız, iki katlamayı ve iki kat sayıların önceki sayıların toplamının 1 + olduğu gerçeğini kullanan basit bir sıkıştırma türüdür.

Eski, iyi bilinen bir teknik olması gerektiğine eminim, doğru bir şekilde neyi kastedildiğini bilmek istiyorum. Tarif etmeyi düşündüğüm her yolla ilgili birçok araştırma yaptım, ancak makale yazarlarının bunu kendilerinin çözdüğü ve ne diyeceğini bilemedikleri bazı blog makalelerinin ötesinde hiçbir şey bulamadım ( örnek 1 , örnek 2 ).

Örneğin, işte kavramı göstermek için çok basit bir uygulama:

packStatesIntoNumber () {
  let num = 0
  if (this.stateA) num += 1
  if (this.stateB) num += 2
  if (this.stateC) num += 4
  if (this.stateD) num += 8
  if (this.stateE) num += 16
  if (this.stateF) num += 32
  return num
}

unpackStatesFromNumber (num) {
  assert(num < 64)
  this.stateF = num >= 32; if (this.stateF) num -= 32
  this.stateE = num >= 16; if (this.stateE) num -= 16
  this.stateD = num >= 8; if (this.stateD) num -= 8
  this.stateC = num >= 4; if (this.stateC) num -= 4
  this.stateB = num >= 2; if (this.stateB) num -= 2
  this.stateA = num >= 1; if (this.stateA) num -= 1
}

Ayrıca bitsel operatörleri, baz 2 sayı ayrıştırma, numaralandırmaları kullanabilirsiniz. Uygulamanın daha verimli yolları var, daha genel olarak yaklaşımın adıyla ilgileniyorum.

En yaygın olarak bit alanı olarak adlandırılır ve sık sık duyacağınız bir başka terim , tek tek bit değerlerini veya tüm bit alanını aynı anda almak veya ayarlamak için kullanılan bit maskeleridir .

Pek çok programlama dili, bu konuda yardımcı olacak yardımcı yapılara sahiptir. @BernhardHiller yorumlarda da belirtildiği gibi, C # bayraklarıyla numaralandırır ; Java, EnumSet sınıfına sahiptir.

Garip, burada biraz farklı terimler var ama hemen aklıma gelen bir terim göremiyorum (ve sorunuzun başlığında!) - Bit Ambalaj her zaman ne dediğini duyduğum şey.

Bunun gerçekten bariz olduğunu düşünmüştüm, ama garip bir şekilde google'da bu, yaygın olarak kullanılan ancak resmi olarak tanımlanmayan bir terim gibi görünüyor (Wikipedia, biraz paketlemenin bir yolu olan bit alanına yönlendiriyor gibi görünüyor. işlemi). Tanımın aranması bu sayfaya yol açıyor gibi görünüyor:

http://www.kinematicsoup.com/news/2016/9/6/data-compression-bit-packing-101

SO amaçları için harika değil ama bu özlü açıklamayı da dahil ederek bulabileceğim en iyi tanım / açıklama: "Bit paketleme basit bir kavramdır: Bir veri parçasını saklamak için mümkün olduğunca az bit kullanın."

Bunu tarif etmek için kullanılan birçok farklı terimler vardır.

En yaygın olarak bitlere "bit bayrakları" veya "bit alanları" denir.
(Bununla birlikte, "bit alanları" nın bazen C ve C ++ dillerinin belirli bir özelliğine atıfta bulunduğunu, bununla ilişkili ancak tam olarak aynı olmadığını belirtmekte fayda vardır.)

Tamsayının kendisi, kullanım ve koşullara bağlı olarak, çeşitli şekillerde "bit dizisi", "bit kümesi" veya "bit vektörü" olarak adlandırılır.

Her iki durumda da, bit set / vector / array'den bitlerin çıkarılması, kaydırma ve maskeleme ile yapılır.
(yani bir bit maskesi kullanarak )

Aktif kullanımdaki her bir terimin bazı örnekleri için:

• Vikipedi'nin konuyla ilgili makalesi , "bit haritası, bit kümesi, bit dizesi veya bit vektörü olarak da bilinir" olduğunu belirten Bit dizisi olarak adlandırılmıştır.
• C ++ kullanır std::bitset
• Java kullanır BitSet
• C # kullanır BitArray
• StackOverflow etiketleri var bitvector, bitarrayvebitset
• PyPi'de bir bitarrayproje ve bir BitVectorproje var

Bu soruya gerçekten uygun değil ama şunu söylemek isterim: lütfen bu yöntemler hataya açık olduğundan bitleri ayarlamak ve silmek için toplama ve çıkarma kullanmayın.
(yani num += 1iki kez yaparsanız , sonuç eşittir num += 2.)

Seçtiğiniz dil bunları sağlarsa, bunun yerine uygun bitwise işlemleri kullanmayı tercih edin:

packStatesIntoNumber ()
{
  let num = 0
  if (this.stateA) num |= 1
  if (this.stateB) num |= 2
  if (this.stateC) num |= 4
  if (this.stateD) num |= 8
  if (this.stateE) num |= 16
  if (this.stateF) num |= 32
  return num
}

unpackStatesFromNumber (num)
{
  this.stateF = ((num & 32) != 0);
  this.stateE = ((num & 16) != 0);
  this.stateD = ((num & 8) != 0);
  this.stateC = ((num & 4) != 0);
  this.stateB = ((num & 2) != 0);
  this.stateA = ((num & 1) != 0);
}