Aritmeticko kodiranje !

[rade_pg]

Zna li mi ko objasniti korake iz prlozene slike postupno kako se vrsi aritmeticko kodiranje ?!
Hvala...

[VojaM]

A da li bi ti mogao da objasniš šta će ova poruka u grafičkom softveru?

[rade_pg]

VojaM kaže:

A da li bi ti mogao da objasniš šta će ova poruka u grafičkom softveru?

U pitanju je kompresija slike.... Nisam znao gdje da postavim ?! Izvinjavam se, obrisite ako ne moze da stoji.

[VojaM]

To ti spada u programiranje.
Nadležni moderator će premestiti.

[M.Silenus]

Hoće li implementacija algoritma da ti završi posao? Makar sam ga ovako shvatio iz slike

#include <iostream>
#include <utility>
#include <cassert>

typedef unsigned int uint;
typedef std::pair<float, float> Interval;

// count - broj bitova
// code  - kod za koji nalazimo interval
// oneProb - verovatnoća pojavljivanja jedinice
// interval - polazni interval
Interval Encode(uint count,uint code, float oneProb,
		const Interval& interval)
{
  assert(count < sizeof(uint));
  assert(0 < oneProb && oneProb < 1);
  assert(interval.first < interval.second);

  uint mask = 0x1 << count;
  Interval result = interval;

  while((mask >>= 1) != 0x0) {
    float cut = (result.second - result.first) * oneProb;

    if( (mask & code) != 0)
      result.second = result.first + cut;
    else
      result.first = result.first + cut;
  }

  return result;
}

int main()
{
  // test primer
  uint code = 0xB; // 1011 binarno
  float oneProb = 0.6; // verovatnoca pojavljivanja simbola 1
  Interval start = std::make_pair(0.0f, 1.0f); // polazni interval
  Interval result = Encode(4, code, oneProb, start);

  std::cout << result.first << " " << result.second << std::endl;

  return 0;
}

[Pucko]

M.Silenus kaže:

Hoće li implementacija algoritma da ti završi posao? Makar sam ga ovako shvatio iz slike

#include <iostream>
#include <utility>
#include <cassert>

typedef unsigned int uint;
typedef std::pair<float, float> Interval;

// count - broj bitova
// code  - kod za koji nalazimo interval
// oneProb - verovatnoća pojavljivanja jedinice
// interval - polazni interval
Interval Encode(uint count,uint code, float oneProb,
		const Interval& interval)
{
  assert(count < sizeof(uint));
  assert(0 < oneProb && oneProb < 1);
  assert(interval.first < interval.second);

  uint mask = 0x1 << count;
  Interval result = interval;

  while((mask >>= 1) != 0x0) {
    float cut = (result.second - result.first) * oneProb;

    if( (mask & code) != 0)
      result.second = result.first + cut;
    else
      result.first = result.first + cut;
  }

  return result;
}

int main()
{
  // test primer
  uint code = 0xB; // 1011 binarno
  float oneProb = 0.6; // verovatnoca pojavljivanja simbola 1
  Interval start = std::make_pair(0.0f, 1.0f); // polazni interval
  Interval result = Encode(4, code, oneProb, start);

  std::cout << result.first << " " << result.second << std::endl;

  return 0;
}

jel ti ovo c???

[M.Silenus]

Jezik je C++.