-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!.POSTED!not-for-mail
From: Borneq <b...@a...hidden.pl>
Newsgroups: pl.comp.programming
Subject: Re: Liczby całkowite zmiennej długości
Date: Wed, 30 Apr 2014 08:30:58 +0200
Organization: ATMAN - ATM S.A.
Lines: 32
Message-ID: <ljq5bv$5eb$1@node1.news.atman.pl>
References: <ljou5f$uob$1@node1.news.atman.pl> <ljp492$5ug$1@node1.news.atman.pl>
NNTP-Posting-Host: 91.239.205.62
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node1.news.atman.pl 1398839487 5579 91.239.205.62 (30 Apr 2014 06:31:27 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Wed, 30 Apr 2014 06:31:27 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:24.0) Gecko/20100101
Thunderbird/24.4.0
In-Reply-To: <ljp492$5ug$1@node1.news.atman.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:205529
[ ukryj nagłówki ]W dniu 2014-04-29 23:05, bartekltg pisze:
> To niech tworzą system pozycyjny o podstawie 255,
> a liczba "FF" odpowiada spacji. Dla liczb większych
> niż 255^7 = 7e16 jest to sposób oszczędniejszy.
> Oczywiście liczbę bitów przeznaczonych na cyfrę
> można modyfikować, dobierając do potrzeb.
Może kodowanie arytmetyczne:
strumień bitów, kod końca liczby, kod zmiany znaku (zwykle po sobie mają
ten sam znak) oraz każda liczba (oprócz zera) będzie zaczynała się od
jedynki - można ja pominąć dodatkowo kod rzadko występującego zera.
0 i jedynka - prawdopodobieństwo 114/256
zero - 1/256
zmiana znaku - 4/256
znak końca liczby - 23/256
To by było optymalne zakodowanie: na jedną liczbę przypadało by prawie
równo 16 bitów,
tak więc liczba miała by 9.64 bita ale zakodowana za pomocą 11.25 bita,
do tego dochodziłby narzut w postaci 3.476 bita jako znacznik końca
liczby do każdej liczby, nie mówiąc o znacznikach zmiany znaku
To jest rozwiązanie optymalnie entropicznie, ale nie podoba mi się że
przy każdej liczbie niemal 3.5 bita musi być znacznika końca, w mojej
prostszej wersji liczby leciały bez znacznika bo każda liczba tyle samo
bitów, poza tym 16% narzut na same bity liczby bo prawdopodobieństwo
każdego bitu to 44% a nie 50%
Myślę że metoda entropiczna nie uwzględnia tego że w każdym obiekcie
rozkład długości liczb skupia się między 10 a 15 bitów a nie jest od 0
do nieskończoności.
A tak to optymalne zdaje się że jest gorsze od kodowania po maksymalnej
długości delty w elemencie.
Następne wpisy z tego wątku
- 30.04.14 08:37 Wojciech Muła
- 30.04.14 09:32 Maciej Sobczak
- 30.04.14 13:22 bartekltg
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-06-09 Co to za kabelek się dynda?
- 2024-06-09 Re: NSA orzekł że jest przypadek gdy można odebrać obywatelstwo pomimo KRP-34.2
- 2024-06-06 Nowy sprytny tel. z Androidem 13. - OSTRZEŻENIE!!!
- 2024-06-08 czarny punkt - Małdyty
- 2024-06-08 Protesters attempt to storm Tesla's factory in Germany
- 2024-06-07 przydałaby się grupa o wszystkim
- 2024-06-07 Rowerzyści! Co się z wami dzieje?!
- 2024-06-07 Peltier
- 2024-06-07 Jakie znacie działające serwery grup dyskusyjnych?
- 2024-06-07 nerwica lękowa
- 2024-06-07 Jakie znacie działające serwery grup dyskusyjnych?
- 2024-06-07 Jakie znacie działające serwery grup dyskusyjnych?
- 2024-06-08 Warszawa => Spedytor międzynarodowy <=
- 2024-06-08 Warszawa => QA Manager <=
- 2024-06-08 Warszawa => Projektant/Programista React Native <=