«binary-arithmetic» etiketlenmiş sorular

Bilgisayarlar Neden İkilik Sayı Sistemini Kullanıyor (0,1)? Neden Üçlü Sayı Sistemi'ni (0,1,2) veya bunun yerine başka bir sayı sistemini kullanmıyorlar?

31 computer-architecture  binary-arithmetic 

Aşağıdaki özelliklere sahip n-bit sayılardan n-bit sayılara bir işlev olup olmadığını bilmek istiyorum :fff fff yönlü olmalı Hem hem de oldukça hızlı hesaplanabilir olmalıdırffff−1f−1f^{-1} fff , girdisiyle anlamlı bir korelasyonu olmayan bir sayı döndürmelidir. Gerekçe şudur: Veriler üzerinde çalışan bir program yazmak istiyorum. Verilerin bazı bilgileri, arama anahtarının bir alfabenin …

14 binary-trees  hash  binary-arithmetic 

Bu soruyu sormamın yanı sıra sorduğum gerçeği açıkça anlayacak olan naifeyi affedin. Matematikçiler teoride en basit / en güzel temel olduğu için tipik olarak kullanırlar (matematik nedeniyle). Ancak bilgisayarlar her şeyi ikili olarak yapıyor gibi görünüyor, bu yüzden bir makinede hesaplamak daha hızlı mı?tecrübeexp\exp2**xMath::exp(x)

12 binary-arithmetic  numerical-analysis  numeral-representations 

İkili gösterimde iki xxx ve tamsayısı verildiğinde nnn, bit büyüklüğünü hesaplamanın karmaşıklığı nedir?xnxnx^n Bunu yapmanın bir yolu , log 2 ( x ) yeterli hassasiyetle hesaplayarak hesaplamaktır . Görünen o ki, işlem günlük 2 ( X ) ile1+⌊log2(xn)⌋=1+⌊nlog2(x)⌋1+⌊log2⁡(xn)⌋=1+⌊nlog2⁡(x)⌋1+\lfloor \log_2(x^n)\rfloor=1+\lfloor n\log_2(x)\rfloorlog2(x)log2⁡(x)\log_2(x)log2(x)log2⁡(x)\log_2(x)kkk hassasiyetleri bitten yapılabilir O(M(k)logk)O(M(k)log⁡k)O(M(k)\log k) burada M(k)M(k)M(k) uzunluğu iki tamsayı …

10 complexity-theory  time-complexity  binary-arithmetic 

Geçerli kayan nokta (ANSI C şamandıra, çift) gerçek bir sayının yaklaşık değerini temsil eder . Gerçek sayıları hatasız olarak temsil etmenin bir yolu var mı ? İşte sahip olduğum bir fikir, ki bu mükemmel bir şey. Örneğin, 1/3 değeri 0.33333333 ... (taban 10) veya o.01010101 ... (taban 2), aynı zamanda …

10 binary-arithmetic  arithmetic  floating-point  real-numbers  number-formats