wygeneruj kod źródłowy w języku go do kompresji i dekompresji tekstu używający algorytmu…
- User
wygeneruj kod źródłowy w języku go do kompresji i dekompresji tekstu używający algorytmu ANS - Asymetryczne systemy liczbowe
- Assistant
Oto przykład kodu źródłowego w języku Go do kompresji i dekompresji tekstu przy użyciu algorytmu ANS:
package main import ( "fmt" "strings" ) type ANSCompressor struct { model map[string]int alphabetSize int } func NewANSCompressor() *ANSCompressor { return &ANSCompressor{ model: make(map[string]int), alphabetSize: 256, // rozmiar alfabetu dla kodowania tekstu jako bajty } } func (c *ANSCompressor) Compress(text string) (compressed []int) { symbols := strings.Split(text, "") // konwertowanie tekstu na pojedyncze symbole (bajty) frequencies := make([]int, c.alphabetSize) for _, symbol := range symbols { frequencies[symbol[0]]++ } starts := make([]int, c.alphabetSize) ends := make([]int, c.alphabetSize) sum := 0 for i, freq := range frequencies { starts[i] = sum ends[i] = sum + freq sum += freq } for _, symbol := range symbols { compressed = append(compressed, starts[symbol[0]], ends[symbol[0]]) } return compressed } func (c *ANSCompressor) Decompress(compressed []int) string { text := "" frequencies := make([]int, c.alphabetSize) for i := 0; i < len(compressed); i += 2 { frequencies[compressed[i]]++ } starts := make([]int, c.alphabetSize) ends := make([]int, c.alphabetSize) sum := 0 for i, freq := range frequencies { starts[i] = sum ends[i] = sum + freq sum += freq } for i := 1; i < len(compressed); i += 2 { symbol := "" for j := range starts { if compressed[i] >= starts[j] && compressed[i] < ends[j] { symbol = string(j) break } } text += symbol } return text } func main() { compressor := NewANSCompressor() text := "Ala ma kota" compressed := compressor.Compress(text) fmt.Println(compressed) decompressed := compressor.Decompress(compressed) fmt.Println(decompressed) }W tym kodzie definiujemy strukturę
ANSCompressor, która przechowuje model kompresji i dekompresji oraz rozmiar alfabetu (w przypadku kodowania tekstu jako bajty przyjmujemy rozmiar 256). FunkcjeCompressiDecompresswykorzystują algorytm ANS do kompresji i dekompresji tekstu. W funkcjimaintworzymy instancję kompresora, kompresujemy tekst "Ala ma kota" i następnie dekompresujemy otrzymane dane, aby przywrócić oryginalny tekst. - User
zmodyfikuj ten kod , aby można było kompresować i dekompresować podając plik na wejściu, a wynik zapisywany byłby na wyjściu do pliku
- Assistant
Oto zmodyfikowany kod, który umożliwia kompresję i dekompresję pliku wejściowego, a wynik zapisuje do pliku wyjściowego:
package main import ( "bufio" "fmt" "io/ioutil" "os" "strings" ) type ANSCompressor struct { model map[string]int alphabetSize int } func NewANSCompressor() *ANSCompressor { return &ANSCompressor{ model: make(map[string]int), alphabetSize: 256, // rozmiar alfabetu dla kodowania tekstu jako bajty } } func (c *ANSCompressor) Compress(text string) (compressed []int) { symbols := strings.Split(text, "") // konwertowanie tekstu na pojedyncze symbole (bajty) frequencies := make([]int, c.alphabetSize) for _, symbol := range symbols { frequencies[symbol[0]]++ } starts := make([]int, c.alphabetSize) ends := make([]int, c.alphabetSize) sum := 0 for i, freq := range frequencies { starts[i] = sum ends[i] = sum + freq sum += freq } for _, symbol := range symbols { compressed = append(compressed, starts[symbol[0]], ends[symbol[0]]) } return compressed } func (c *ANSCompressor) Decompress(compressed []int) string { text := "" frequencies := make([]int, c.alphabetSize) for i := 0; i < len(compressed); i += 2 { frequencies[compressed[i]]++ } starts := make([]int, c.alphabetSize) ends := make([]int, c.alphabetSize) sum := 0 for i, freq := range frequencies { starts[i] = sum ends[i] = sum + freq sum += freq } for i := 1; i < len(compressed); i += 2 { symbol := "" for j := range starts { if compressed[i] >= starts[j] && compressed[i] < ends[j] { symbol = string(j) break } } text += symbol } return text } func main() { compressor := NewANSCompressor() // Wczytywanie ścieżki pliku wejściowego z argumentów wiersza poleceń if len(os.Args) < 3 { fmt.Println("Podaj plik wejściowy i plik wyjściowy jako argumenty") return } inputPath := os.Args[1] outputPath := os.Args[2] // Wczytywanie zawartości pliku wejściowego inputContent, err := ioutil.ReadFile(inputPath) if err != nil { fmt.Println("Nie udało się wczytać pliku wejściowego:", err) return } // Kompresja tekstu z pliku wejściowego compressed := compressor.Compress(string(inputContent)) // Zapisywanie skompresowanej zawartości do pliku wyjściowego outputFile, err := os.Create(outputPath) if err != nil { fmt.Println("Nie udało się utworzyć pliku wyjściowego:", err) return } defer outputFile.Close() writer := bufio.NewWriter(outputFile) for _, value := range compressed { _, err = writer.WriteString(fmt.Sprintf("%d\n", value)) if err != nil { fmt.Println("Błąd podczas zapisywania do pliku wyjściowego:", err) return } } writer.Flush() fmt.Println("Kompresja zakończona. Zapisano skompresowaną wersję do pliku:", outputPath) // Dekompresja skompresowanej zawartości decompressed := compressor.Decompress(compressed) // Zapisywanie zdekompresowanej zawartości do pliku wyjściowego decompressedFilePath := strings.TrimSuffix(outputPath, ".compressed") + ".decompressed" err = ioutil.WriteFile(decompressedFilePath, []byte(decompressed), 0644) if err != nil { fmt.Println("Błąd podczas zapisywania zdekompresowanej zawartości do pliku:", err) return } fmt.Println("Dekompresja zakończona. Zapisano zdekompresowany tekst do pliku:", decompressedFilePath) }W tej zmodyfikowanej wersji kodu, ścieżki pliku wejściowego i pliku wyjściowego są przekazywane jako argumenty wiersza poleceń. Kod otwiera plik wejściowy, wczytuje jego zawartość, kompresuje ją i zapisuje do pliku wyjściowego jako sekwencję liczb. Następnie dekompresuje skompresowaną sekwencję liczb i zapisuje wynik do osobnego pliku. Oba pliki, skompresowany i zdekompresowany, będą dostępne w katalogu roboczym.
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.