REKLAMA

Adblock/uBlockOrigin/AdGuard mogą powodować znikanie niektórych postów z powodu nowej reguły.

Jak obciąć i przywrócić pierwsze 3 bity z bajtu w ASCII?

Mercii · 2008-03-13T12:15:23+01:00

Witam Mam poważny problem, ponieważ dawno nie programowałem ni emoge sobie poradzić z pewnie prostym problemem. Muszę pobrać jakiś tekst i obcinając piwersze 3 bity z kązdego bajtu(litery) to bedzie 010 (w ascii). Zapisać to gdzieś ,np. tablica. Następnie odczytać te dane z tablicy i powstawiać...

Mercii 13 Mar 2008 12:15 2128 8

REKLAMA

Zgłoś naruszenie prawa

Odpowiedz | Nowy temat

#1 4903888 13 Mar 2008 12:15

Mercii Mercii

Poziom 10

Posty: 51
Autor tematu

Post #1
4903888 13 Mar 2008 12:15

Witam
Mam poważny problem, ponieważ dawno nie programowałem ni emoge sobie poradzić z pewnie prostym problemem.
Muszę pobrać jakiś tekst i obcinając piwersze 3 bity z kązdego bajtu(litery) to bedzie 010 (w ascii). Zapisać to gdzieś ,np. tablica. Następnie odczytać te dane z tablicy i powstawiać barakujące bity na początek każżdego bajtu. Tzn zakowdwać jakiś tekst i pożniej móc do odkodować (zdekompresowac).
Jest takie coś mozliwe?
Z góry dziekuje za pomoc.

Popraw błędy i interpunkcję. Użyj przycisku PISOWNIA -->REGULAMIN pkt 15.
Następnym razem będzie OSTRZEŻENIE.
Tytuł zmieniłem. [hefid]

Moderowany przez Marek_Skalski:
Usuwam.
3.1.17. Nie wysyłaj pytań bardzo podstawowych, na które odpowiedzi można znaleźć w instrukcji obsługi lub ogólnie dostępnych źródłach. Nie prezentuj postawy, że mi się należy. Dbaj o poziom pytań i dyskusji. Dziękujemy.
3.1.13. Dbaj o poprawność językową i zachowuj zasady netykiety. Nie wysyłaj wiadomości z których trudno wywnioskować co ich autor chciał przekazać.
REKLAMA
#2 4904053 13 Mar 2008 13:08

Konto nie istnieje Konto nie istnieje

Konto nie istnieje

Post #2
4904053 13 Mar 2008 13:08

nie wiem czy dobrze zrozumialem ale chodzi ci o 5+3 bity? sa do tego przesuniecia po bitach np shl i shr (w delphi), << i >> (w c)

i znowu na szybko :
rozdzieleanie:
np liera "z" (122 dziesietnie) binarnie (0)1111010 shr 5 i masz 3 bity (0)11 czyli 3 dziesietnie <--to zpisujesz do tablicy
druga czesc bajtu to (0)1111010 and (logiczne i) 11111 czyli zostaje 11010 <-to zapisujesz sobie do pliku lub gdzie chcesz ale w taki sposob,zeby powiazac to z tymi 3 bitami co wpisales do tablicy (np 1 element tablicy i pierwszy bajt pliku)

laczenie:
pobierasz element tablicy w naszym przypadku 3 dziesietnie czyli (0)11 robisz shl 5 = (0)1100000
pobierasz bajt z pliku czyli 11010 i robisz operacje xorowania czyli (0)1100000 xor 11010 i wychodzi (0)1111010 czyli 122dziesietnie czyli literka "z" a o to nam chodzilo....

te 0 w nawiasie to faktycznie nieistnieje dopisywalem je tylko zeby zobrazowac 8 bitow

moze sa szybsze i lepsze sposoby ale ten powinien dzialac
#3 4904594 13 Mar 2008 15:45

Seba85 Seba85

Poziom 17

Posty: 110

Pomógł: 24
Post #3
4904594 13 Mar 2008 15:45

Możesz napisać jaki chcesz wykorzystać algorytm kompresji?
REKLAMA
#4 4907126 14 Mar 2008 08:25

Mercii Mercii

Poziom 10

Posty: 51
Autor tematu

Post #4
4907126 14 Mar 2008 08:25

Dzieki za odpowiedzi. Jezlei chodzi o algorytm kompresji to nie moge go stosowac. Obcinanie tych własnie 3 bitów z prozdu to jest kompresja która musze zaimplementowac. Nigdy sie nie bawiłem w operacje bitowe i przyznam ze kompletnie mnie to nie intersuje i dletego mam porblemy.
Program bedzie pisany w jezyku C++.
Jak mnie wiećej może wyglądac taki program:
wczytuje tekst do tablicy charów:
Kod: text Rozwiń Zaznacz wszystko Kopiuj do schowka
//.... //odczyt iliada = new char[rozmiar+1]; plik.read(iliada,rozmiar); plik.close(); //..... //zapis do pliku kompresja1.open("c:\\kompresja1.txt", ios::out|ios::binary); kompresja1.write(iliada, strlen(iliada)); kompresja1.close();

I teraz mam pytanie jak operować na bitach z tej tablicy?
Tzn chciałby, odczytać 8 bitów, usunąć z nich 3 pierwsze i wczytać te 5 do jakieś tablicy. To byłoby w pętli i do tablicy wczytałoby mi cały tekst ale tylko po 5 bitów z każdego znaku.
Natępnie w czasei odczytu z tablicy odczytywałoby po koleji 5 bitów i dodawało do nich na poaczątek 3 usunięte bity i zapisywaloby to do tablicy już z zdekompresowanym tesktem.
Cieżko takie coś zaimplemetować?
Proszę pomożcie bo już naprawdę się z tym męcze.
Pozdrawiam

Poprawna pisownia też kolegi nie interesuje ? Błędy!
REKLAMA
#5 4907269 14 Mar 2008 09:25

Konto nie istnieje Konto nie istnieje

Konto nie istnieje

Post #5
4907269 14 Mar 2008 09:25

no dziwne - przeciez wszystko opisalem w pierwszej odpowiedzi (operacje na bitach).operujesz uzywajac operacji logicznych: shl,shr,and i xor (dla c masz inny sposob zapisu - sprawdz sobie operatory logiczne).
a ogolnie jezeli chodzi o budowe procedury to w petli od pierwszego do ostatniego elementu pobierasz do zmiennej bajt , robisz operacje jak napisalem wyzej i zapisujesz do osobnych tablic (plikow).nie wiem czego nie rozumiesz.wyzej masz podany przyklad na literce "z"
#6 4907747 14 Mar 2008 12:26

Mercii Mercii

Poziom 10

Posty: 51
Autor tematu

Post #6
4907747 14 Mar 2008 12:26

Chodzi mi o przykład jak pobrać baj z tablicy.
REKLAMA
#7 4907760 14 Mar 2008 12:30

Konto nie istnieje Konto nie istnieje

Konto nie istnieje

Post #7
4907760 14 Mar 2008 12:30

nie znam c ,wiec dalej nie potrafie pomoc....
#8 4916281 16 Mar 2008 18:28

Wicked Wicked

Poziom 18

Posty: 174

Pomógł: 11

Ocena: 6
Post #8
4916281 16 Mar 2008 18:28

Napisz w jakim języku piszesz. Jeśli w C, to deklarujesz sobie tablicę typu char (char to jest 8 bitów, czyli 1 bajt).
Żeby pobrać z takiej tablicy po prostu robisz:
char jakisElement = char[numerElementu];
#9 4940044 22 Mar 2008 12:51

ed-ek ed-ek

Poziom 34

Posty: 1814

Pomógł: 275

Ocena: 42
Post #9
4940044 22 Mar 2008 12:51

Mercii napisał:
Witam
Mam poważny problem, ponieważ dawno nie programowałem ni emoge sobie poradzić z pewnie prostym problemem.
Muszę pobrać jakiś tekst i obcinając piwersze 3 bity z kązdego bajtu(litery) to bedzie 010 (w ascii). Zapisać to gdzieś ,np. tablica. Następnie odczytać te dane z tablicy i powstawiać barakujące bity na początek każżdego bajtu. Tzn zakowdwać jakiś tekst i pożniej móc do odkodować (zdekompresowac).
Jest takie coś mozliwe?
Z góry dziekuje za pomoc.

Popraw błędy i interpunkcję. Użyj przycisku PISOWNIA -->REGULAMIN pkt 15.
Następnym razem będzie OSTRZEŻENIE.
Tytuł zmieniłem. [hefid]

Ja to rozumiem tak: np litera 'a' w kodzie bin = 110001. Po obcięciu będzie '001'. To mam zapisać do nowego pliku. Czy tak? Jeżeli nie, to wytłumacz. Mogę, jeżeli to aktualne napisać taki lub podobny program.
Zarejestruj konto, Zaloguj się i bądź aktywny na forum, a wtedy reklamy nie będą się pojawiać. Dołącz do dyskusji i otrzymaj punkty za rejestrację oraz odpowiedzi.

Zainstaluj aplikację Elektroda

Odpowiedz | Nowy temat

Zgłoś naruszenie prawa

Podsumowanie tematu

✨ Dyskusja dotyczy problemu programistycznego polegającego na obcięciu pierwszych 3 bitów z każdego bajtu tekstu ASCII, zapisaniu ich do tablicy, a następnie odczytaniu i przywróceniu tych bitów, co ma służyć jako forma prostej kompresji i dekompresji danych. Rozwiązanie opiera się na operacjach bitowych takich jak przesunięcia bitowe (shl, shr), operacje logiczne AND, XOR oraz manipulacji bajtami w tablicy znaków w języku C++. Przykład ilustruje rozdzielenie bajtu na dwie części: trzy pierwsze bity (np. dla litery 'z' o kodzie 122 dziesiętnie) oraz pozostałe 5 bitów, które są zapisywane osobno. Następnie przy odczycie trzy bity są przesuwane i łączone z pozostałymi za pomocą operacji XOR, co pozwala odtworzyć oryginalny bajt. Wskazano, że do pobrania bajtu z tablicy w C++ wystarczy odwołać się do elementu tablicy typu char. Podkreślono, że operacje bitowe są kluczowe do implementacji tego procesu, a autor prosił o przykłady w C++ ze względu na brak doświadczenia z bitami. Dyskusja zawiera także prośbę o wyjaśnienie algorytmu kompresji, jednak autor zaznaczył, że sam proces obcinania bitów jest jego własnym algorytmem kompresji.
Wygenerowane przez model językowy.

Strona Główna
/
Forum
/
Kosz
/
Kosz Archiwum
/
Jak obciąć i przywrócić pierwsze 3 bity z bajtu w ASCII?

REKLAMA