ATNEL tech-forum

Re: Przesuniecia bitowe, problem

2013-09-14T18:31:17+01:00

Wygląda, że kod barney-a działa, na przyszłość proponuję dokładniej formułować pytanie

Statystyki: Napisane przez fredek — 14 wrz 2013, o 18:31

Re: Przesuniecia bitowe, problem

2013-09-14T18:28:44+01:00

[syntax=c]u32 bit_destuffing (u32 input)
{// Autor: barney
u32 ret=0;
u08 bit_state=input>>31;
u08 bit_counter=1;

for (s08 x=31; x>=0; x--)
{
ret=(ret<<1)|((input>>x)&0b1);

if (((input>>x)&0b1)==bit_state)
{
if (++bit_counter==5)
{
bit_counter=0;
x--;
}
}
else
{
bit_counter=1;
bit_state^=0b1;
}
}

return ret;
}[/syntax]

Statystyki: Napisane przez barney — 14 wrz 2013, o 18:28

Re: Przesuniecia bitowe, problem

2013-09-14T18:26:46+01:00

Wykrywa 5 jedynek i 5 zer po czym dodaje po nich bit o przeciwnej wartości.

Statystyki: Napisane przez jrq — 14 wrz 2013, o 18:26

Re: Przesuniecia bitowe, problem

2013-09-14T18:19:35+01:00

A algorytm bit stuffingu jak jest 00000101 to dokleja jedynkę czyli robi 000001101?
Czy on przy kodowaniu wykrywa tylko 5 jedynek a 5 zer ignoruje?

Statystyki: Napisane przez fredek — 14 wrz 2013, o 18:19

Re: Przesuniecia bitowe, problem

2013-09-14T18:00:17+01:00

Tak, tylko ta funkcja ma dekodować wysłane dane z bit stuffingiem, czyli usuwać dodatkowe bity.

Statystyki: Napisane przez jrq — 14 wrz 2013, o 18:00

Re: Przesuniecia bitowe, problem

2013-09-14T17:57:33+01:00

To ma być taki algorytm jak opisany tu: http://skowronski.biz.pl/index.php?opti ... &Itemid=87 ?

Statystyki: Napisane przez fredek — 14 wrz 2013, o 17:57

Re: Przesuniecia bitowe, problem

2013-09-14T17:52:50+01:00

W porządku wyrzuciłem GOTO, ten sam problem dalej występuje w tej samej formie.
Gdzie może leżeć błąd?

[syntax=c]uint8_t licz=31
uint32_t cos=0b00101000100111010111100001110100;
USART_Init(__UBRR);
sei();
cos=funkcja(cos);

uint32_t funkcja(uint32_t data)
{
uint32_t pomoc=0;
uint8_t zero=0;
uint8_t jeden=0;
uint8_t j=31;
while(licz){

if(data & (1< {
jeden++;
zero=0;
if(jeden==5)
{
jeden=0;
j--;
pomoc |= (1<<0);
}
pomoc |= (1<<0);
}
else
{
zero++;
jeden=0;
if(zero==5)
{
zero=0;
j--;
pomoc = pomoc << 1;

}
}

pomoc = pomoc << 1;
j--;
licz--;
uart_putint(pomoc,16);
uart_puts("\n");
}
return pomoc;

}[/syntax]

Statystyki: Napisane przez jrq — 14 wrz 2013, o 17:52

Re: Przesuniecia bitowe, problem

2013-09-14T17:45:20+01:00

Używanie GOTO to najprostszy sposób aby narobić sobie kłopotów.

Statystyki: Napisane przez Ledes — 14 wrz 2013, o 17:45

Re: Przesuniecia bitowe, problem

2013-09-14T17:36:38+01:00

Podstawowy i jeden z poważniejszych problemów używania GOTO jest fakt, że kod jest mega nieczytelny i plączesz się w tym nie tylko ty sam ale szczególnie osoby, którym zachciałoby się to analizować

Założę się o nie wiem co, że jak to napiszesz normalnie to wszystko zacznie ci działać. A bez goto - NIC podkreślam NIC nie straci na szybkości czy jakimś tam wydumanym wyczekiwaniu ... więc bez obaw.

Statystyki: Napisane przez mirekk36 — 14 wrz 2013, o 17:36

Re: Przesuniecia bitowe, problem

2013-09-14T17:38:45+01:00

staram się jak moge ale ma być to szybki kod do bit stuffingu i ma on działać jak najszybciej bez wyczekiwania, moge spróbować to zamienić jakoś na break;
Czy widzicie gdzieś problem? Dlaczego moze to w eclipse nie działać?

Statystyki: Napisane przez jrq — 14 wrz 2013, o 17:33

Re: Przesuniecia bitowe, problem

2013-09-14T17:31:26+01:00

O Matko jedyna nawet nie zauważyłem GOTO .... kolego postaraj się zapomnieć o tej instrukcji w C na całe życie a szczególnie przy takim pisaniu kodu - to jest droga wprost w przepaść, strzał w kolano, samobój poważnie ci mówię

Statystyki: Napisane przez mirekk36 — 14 wrz 2013, o 17:31

Re: Przesuniecia bitowe, problem

2013-09-14T17:31:43+01:00

tylko te dwa z licz-- wywołują sie po 5 kolejnych takich samych wartościach i odrazu jest skok goto, więc w żadnej pętli nie wywołane jest licz-- dwukrotnie

rozumiem, mój bląd w sformułowaniu ale taki sam algorytm:

[syntax=c]#include
#include
#include
#include
uint32_t funkcja(uint32_t licznik);
uint8_t licz=31;
int main(void)
{
uint32_t cos=0b00101001100111110111100000110100;
cos=bit_stuffing(cos);
}
uint32_t funkcja(uint32_t licznik)
{
uint32_t pomoc=0;
uint8_t zero=0;
uint8_t jeden=0;
uint8_t j=31;
while(licz){

A:
if(licznik & (1<{
jeden++;
zero=0;
if(jeden==5)
{
jeden=0;
j=j-2;
pomoc |= (1<<0);
pomoc = pomoc << 1;
licz--;
goto A;
}
pomoc |= (1<<0);

}
else
{
zero++;
jeden=0;
if(zero==5)
{
zero=0;
j=j-2;
pomoc = pomoc << 1;
licz--;
goto A;
}
}

pomoc = pomoc << 1;
j--;
licz--;
printf("%d\n",pomoc);
}
return pomoc;

}[/syntax]

w edytorze CodeBlocks działa poprawnie, nie wiem dlaczego problem jest w eclipse

Statystyki: Napisane przez jrq — 14 wrz 2013, o 17:21

Re: Przesuniecia bitowe, problem

2013-09-14T17:21:19+01:00

jrq napisał(a):

Próbowałem ten sam algorytm użyć w programie CodeBlock i wszystko dobrze działało

A dla ciebie codeblocks, eclipse czy atmelstudio to są kompilatory ?

trzeba zrozumieć przede wszystkim, że to są EDYTORY, a kompilatora używasz tego samego AVR GCC

więc nie może być różnicy w wykonywaniu się kodu pomiędzy EDYTORAMI. Prędzej spójrz na błędy w kodzie - kolega wyżej podpowiada miejsca.

Statystyki: Napisane przez mirekk36 — 14 wrz 2013, o 17:21

Re: Przesuniecia bitowe, problem

2013-09-14T17:17:36+01:00

Masz "licz--;" w linii 26, 42 i 46... trochę ich za dużo

Statystyki: Napisane przez fredek — 14 wrz 2013, o 17:17

Przesuniecia bitowe, problem

2013-09-14T16:54:34+01:00

[syntax=c]uint8_t licz=31
uint32_t cos=0b00101000100111010111100001110100;
USART_Init(__UBRR);
sei();
cos=funkcja(cos);

uint32_t funkcja(uint32_t data)
{
uint32_t pomoc=0;
uint8_t zero=0;
uint8_t jeden=0;
uint8_t j=31;
while(licz){

A:
if(data & (1<{
jeden++;
zero=0;
if(jeden==5)
{
jeden=0;
j=j-2;
pomoc |= (1<<0);
pomoc = pomoc << 1;
licz--;
goto A;
}
pomoc |= (1<<0);

}
else
{
zero++;
jeden=0;
if(zero==5)
{
zero=0;
j=j-2;
pomoc = pomoc << 1;
licz--;
goto A;
}
}

pomoc = pomoc << 1;
j--;
licz--;
uart_putint(pomoc,16);
uart_puts("\n");
}
return pomoc;

}[/syntax]

uart wypisuje mi 15 wartości zmiennej "pomoc" po czym kończy się pętla, nie rozumiem dlaczego petla nie wywoluje się 31 razy i zmienna "pomoc" nie zapisuje całej wartości zmiennej "cos". Wartość końcowa to pomoc to 111110001110100.
Próbowałem ten sam algorytm użyć w programie CodeBlock i wszystko dobrze działało.
Gdzie leży problem ?

Statystyki: Napisane przez jrq — 14 wrz 2013, o 16:54