[Arveit]

Mircy bo nie wytrzymię zaraz. Spieram sie z kolega czy istnieje taka liczba, którą można zapisać większą liczbą bitów niż jej reprezentację stringową. Czyli zapis jako string tej liczby zajmowalby mniej bitów pamięci. Ja uważam, że nie istnieje.
To istnieje czy nie?
#informatyka #programowanie

[S.....C]

@Arveit: Jeśli istnieje, to niech poda przykład :)

[Arveit]

@StrucelRTFSC podaje 9, ze to jest jeden znak (4 bity) a 9 zapiszemy na minimum 5 bitach. Tylko dlaczego 1 znak = 4 bity a nie 8? :/ jakies chinskie kodowania wydziwia

[Arveit]

Liczba bitow potrzebnych do zapisania lancuchowej reprezentacji liczby rosnie przeciez wykladniczo, 10, 100, 1000, 10000 itd

[S.....C]

@Arveit: jeden znak to minimum 8 bitów

[tell_me_more]

@Arveit: "10E20"

[S.....C]

@tell_me_more: hex

[a.....y]

@Arveit: 1 znak to 8 lub 16 bitów

[tell_me_more]

@StrucelRTFSC: chodziło mi o zapis wykładniczy.

inny przykład

1.0E+024

[wytrzzeszcz]

@tell_me_more
@StrucelRTFSC
@Arveit no ogólnie szukał bym wśród floatow bo w NKB... No słabo

[S.....C]

@adgebworthy: może być też 32 :)

[S.....C]

@tell_me_more: Zakładam, że OP nie miał na myśli zapisu wykładniczego :)

[tell_me_more]

@StrucelRTFSC: w niektórych językach programowania liczby powyżej pewnej wielkości mają .toString() zwracjące zapis wykładniczy. Np w javie zależnie od ustawień. Więc to występuje w praktyce.

[cih]

@Arveit: bits = floor( log2(n) + 1 )

[Adammik]

@Arveit zastanawiam sie nad -1, oracle dla stringa zwraca 2bajty, a dla number 3bajty

[alex-fortune]

@Adammik: 0xFF ( 255 decymalnie, lub 11111111 binarnie ), 8 bitów bądź 1 bajt informacji w int8t.
@Arveit: UINT64MAX = 18,446,744,073,709,551,615
Co za tym idzie, teoretycznie moglbys zrobić coś w stylu 2E999999 , osiem bajtów w stringu, a w liczbowym uint64_t na pewno się nie zmieści, ale co z tego. skoro rozpisanie tego na dwie liczby ( podstawę i potęgę ) nadal byloby bardziej optymalne od