Struktura do kodowania słownikowego

Odpowiedz Nowy wątek
2019-06-23 12:29
0

Mam proste pakowanie: gdy jakiś ciąg długości 3-18 bajtów już wcześniej niedawno występował w pliku, jest zastępowany 16 bitami - 12 bitów pozycji wcześniejszego wystąpienia i 4 bajty długości. Dekodowanie jest proste, ale jak szybko wyszukiwać wcześniejsze pozycje?
Dla trzech bajtów mam listę wystąpień, dodaję bajt i sprawdzam, czy wszystkie wystąpienia znikną czy też będzie wcześniejsze z długością równą cztery.

Chyba 4 bity dlugosci. - lion137 2019-06-23 12:58

Pozostało 580 znaków

2019-06-28 00:41
0

Ma szybkie pytanie w tym wątku aby nie mnożyć wątków: szukam testowego ciągu, na którym warto ćwiczyć kompresje. 11 znakowy "mississippi" trochę za krótki, przydałby się 40-60 znakowy, Trochę dłuższy jest "Misissippi Missouri", gdzie w drugim członie powtarza się Miss, ale chciałbym coś dłuższego, gdzie powtarzają się pojedyncze litery, są cykle w cyklach oraz jest co takiego jak niedokładne powtarzanie "Ala ma kota a Ola mam psa"
A może coś takiego "Miss Mississippi Ala ma kota a miss Missouri Ola ma psa", może być?
Potrzebuje jeszcze coś większego - tak kilkaset - tysiąc bajtów, aby dobrze się kompresowało, nie tekst typu "aaaaaa" ale lepiej kompresowało się niż przeciętny tekst , bo przy tym rozmiarze dopiero kompresory się rozpedzają

edytowany 1x, ostatnio: Borneq, 2019-06-28 02:23

Pozostało 580 znaków

2019-06-28 08:43
0

Napisz sobie generator i tyle... :) ewentualnie skorzystaj z generatora lorem ipsum online


Prosząc o pomoc w wiadomości prywatnej odbierasz sobie szansę na otrzymanie pomocy od kogoś bardziej kompetentnego :)

Pozostało 580 znaków

2019-06-28 10:54
V-2
0

Generatory bełkotu działają przeważnie na zasadzie łańcucha Markowa. Nietrudno coś takiego napisać. A jeśli wyjściowy zbiór tekstowy będzie nieduży, to i generator wypluje tekst, w którym będzie gęsto od powtórzeń.


Nie ma najmniejszego powodu, aby w CV pisać "email" przed swoim adresem mailowym, "imię i nazwisko" przed imieniem i nazwiskiem" ani "zdjęcie mojej głowy od przedniej strony" obok ewentualnego zdjęcia.

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0