Lossless compression means that no information is lost.
Compressie zonder verlies betekent dat er geen informatie verloren gaat.
85 Matching Annotations
- Jan 2020
-
bjoc-nl.github.io bjoc-nl.github.io
-
-
The PNG algorithm is complicated and uses several different strategies depending on how color varies in each small chunk of the image. The thing to remember is that PNG is lossless.
Het PNG-algoritme is ingewikkeld en gebruikt verschillende strategieën, afhankelijk van hoe de kleur varieert in elk klein deel van de afbeelding. Het ding om te onthouden is dat PNG verliesloos is.
-
Lossy Compression
Lossy Compressie
-
Lossy means that some information is lost.
Lossy betekent dat bepaalde informatie verloren is gegaan.
-
Lossy compression algorithms let file sizes be even smaller, but the original picture can't be perfectly reconstructed; information is lost. This would be terrible if these algorithms were used to compress a computer program or a novel, but people's perception of images do not require extreme precision. Similarly, sounds and movies can survive lossy compression without most people noticing.
Lossy compressie-algoritmen laten de bestandsgrootte nog kleiner zijn, maar de originele foto kan niet perfect worden gereconstrueerd; informatie is verloren. Dit zou verschrikkelijk zijn als deze algoritmen werden gebruikt om een computerprogramma of een roman te comprimeren, maar de perceptie van mensen over afbeeldingen vereist geen extreme precisie. Evenzo kunnen geluiden en films verliesgevende compressie overleven zonder dat de meeste mensen het merken.
-
The most commonly used lossy compression algorithm for pictures is called JPEG (or JPG, both pronounced "jay peg" for "Joint Photographic Experts Group," the committee that invented it). Lossy algorithms usually let you control the degree of precision.
Het meest gebruikte compressie-algoritme met verlies voor afbeeldingen wordt JPEG genoemd (of JPG, beide uitgesproken als "jay peg" voor "Joint Photographic Experts Group", de commissie die het heeft uitgevonden). Met verliesgevende algoritmen kunt u meestal de mate van precisie regelen.
-
Below are an original, uncompressed BMP and a highly compressed JPG of a picture measuring 256×192 pixels. Can you tell which is which?
Hieronder staan een originele, niet-gecomprimeerde BMP en een sterk gecomprimeerde JPG van een foto van 256 × 192 pixels. Kun je zien welke welke is?
-
Here are the sizes of this picture in four different formats:
Dit zijn de formaten van deze foto in vier verschillende formaten:
-
size
grootte
-
format
formaat
-
BMP encoding every pixel individually (shown above)
BMP die elke pixel afzonderlijk codeert (hierboven weergegeven)
-
JPEG with least compression
JPEG met de minste compressie
-
JPEG with most compression (shown above)
JPEG met de meeste compressie (hierboven weergegeven)
-
Lossless compression (like PNG) is reversible (no loss in quality); you can reconstruct the original data. It works by removing redundant data.
Lossless compressie (zoals PNG) is omkeerbaar (geen kwaliteitsverlies); je kunt de originele gegevens reconstrueren. Het werkt door overbodige gegevens te verwijderen.
-
Lossy compression (like JPG) is not fully reversible; you can only reconstruct an approximation of the original data. It works by removing details that people aren't likely to notice. BH idea: We could do a FYTD where they have to run-length encode/decode something. Maybe even encoding/decoding images in Snap. --MF, 11/8/17
Lossy compressie (zoals JPG) is niet volledig omkeerbaar; u kunt alleen een schatting van de oorspronkelijke gegevens reconstrueren. Het werkt door details te verwijderen die mensen waarschijnlijk niet zullen opmerken.
-
These questions are similar to those you will see on the AP CSP exam.
Deze vragen zijn vergelijkbaar met die jouw op het AP CSP-examen zult zien.
-
A film student is recording a movie on his smartphone. When the recording is done, he decides to save a copy on his computer. The student then notices that the saved copy is of much lower image quality than the original. Which of the following could NOT be a possible explanation for the lower image quality?
Een filmstudent neemt een film op zijn smartphone op. Wanneer de opname is voltooid, besluit hij een kopie op zijn computer op te slaan. De student merkt vervolgens dat de opgeslagen kopie van een veel lagere beeldkwaliteit is dan het origineel. Welke van de volgende opties zou GEEN mogelijke verklaring kunnen zijn voor de lagere beeldkwaliteit?
-
The movie was saved using fewer bits per second than the original movie.
De film werd opgeslagen met minder bits per seconde dan de originele film.
-
The copy of the movie file was somehow corrupted in the process of saving.
De kopie van het filmbestand was op de een of andere manier beschadigd tijdens het opslaan.
-
The movie was saved using a lossy compression technique.
De film werd opgeslagen met behulp van een compressietechniek met verlies.
-
Whenever a file is saved from one place on a computer to another, some information is always lost.
Wanneer een bestand van de ene plaats op een computer naar een andere wordt opgeslagen, gaat bepaalde informatie altijd verloren.
-
A visual artist is processing a digital image and overwriting the original. Which of the following describe lossless transformations of the digital image from which the original image can be recovered? Choose two answers.
Een beeldend kunstenaar verwerkt een digitale afbeelding en overschrijft het origineel. Welke van de volgende verliesloze transformaties beschrijft van het digitale beeld waaruit het originele beeld kan worden hersteld? Kies twee antwoorden.
-
Blurring the edges of an image.
De randen van een afbeelding vervagen.
-
Creating the negative of an image, where colors are reversed and dark areas appear light.
Het negatief maken van een afbeelding, waarbij kleuren worden omgekeerd en donkere gebieden licht lijken.
-
Creating a vertically flipped copy of the image.
Een verticaal gespiegelde kopie van de afbeelding maken.
-
Creating a grayscale copy of an image.
Een kopie in grijstinten van een afbeelding maken.
-
-
bjoc-nl.github.io bjoc-nl.github.io
-
In the third level, the sprite again replaces straight lines with bent lines, drawing 4 smaller lines. Notice that the 2nd and 3rd lines are in the same direction, so when they're the same color, as they will be in your picture, they seem to be one long line.
In het derde niveau vervangt de sprite opnieuw rechte lijnen door gebogen lijnen, waardoor 4 kleinere lijnen worden getekend. Merk op dat de 2e en 3e lijn in dezelfde richting zijn, dus wanneer ze dezelfde kleur hebben, zoals ze op je foto zullen staan, lijken ze één lange lijn te zijn.
-
You may find it helpful to expand this list of commands by writing out the steps within each of the two recursive calls.
Misschien vindt je het handig om deze lijst met opdrachten uit te breiden door de stappen in elk van de twee recursieve oproepen op te schrijven.
-
What in the algorithm makes these two lines end up drawn at the same angle?
Wat zorgt ervoor in het algoritme dat deze twee lijnen onder dezelfde hoek worden getekend?
-
Recall, the algorithm for each recursive level is:
Vergeet niet dat het algoritme voor elk recursief niveau is:
-
turn 45° left
draai 45 ° naar links
-
recursively call the previous level at the smaller size
noem de recursief van het vorige niveau op een kleinere formaat
-
turn 90° right
draai 90 ° naar rechts
-
recursively call the previous level at the smaller size
noem recursief het vorige niveau op het kleinere formaat
-
turn 45° left
draai 45 ° naar links
-
This simple algorithm builds up a complicated design at higher levels:
Dit eenvoudige algoritme bouwt een ingewikkeld ontwerp op hogere niveaus op:
-
Develop a program that draws a Lévy C-Curve.
Ontwikkel een programma dat een Lévy C-Boog tekent.
-
Changing the angles lets you create interesting variations on the Lévy C-Curve. Try some ideas of your own.
Door de hoeken te veranderen, kun je interessante variaties op de Lévy C-Boog creëren. Probeer maar een paar van je eigen ideeën.
-
- Nov 2019
-
bjoc-nl.github.io bjoc-nl.github.io
-
Build a reporter, remove duplicates, that takes a list as input and reports a new list that has the same elements as the input list but has no duplicate elements.
Bouw een verslaggever, verwijder duplicaten, die een lijst als invoer gebruiken en rapporteert een nieuwe lijst met dezelfde elementen als de invoerlijst maar zonder dubbele elementen.
-
Build a reporter that returns all the duplicated items in a list:
Bouw een reporter die alle dubbele items in een lijst retourneert:
-
Ok, let's write a reporter that produces the list of duplicates in a list.
Ok, laten we een verslaggever schrijven die de lijst met duplicaten in een lijst produceert.
-
If there are any duplicates in the list, I'd like to see what they are. That way, I could remove them.
Als er dubbele lijsten in de lijst staan, wil ik graag zien wat ze zijn. Op die manier kon ik ze verwijderen.
-
Betsy
Robin
-
Alphie
Alex
-
What would you like?
Wat zou je leuk vinden?
-
Our predicate tells us if the elements of a list are distinct. I want more.
Ons predikaat vertelt ons of de elementen van een lijst verschillend zijn. Ik wil meer.
-
Alphie
Alex
-
If you doubled the length of the list, would this algorithm take the same amount of time? Twice as long? More than twice as long?
Als je de lengte van de lijst zou verdubbelen, zou dit algoritme dan evenveel tijd kosten? Twee keer zo lang? Meer dan twee keer zo lang?
-
Build a predicate that implements the above algorithm.
Bouw een predicaat dat het bovenstaande algoritme implementeert.
-
Algorithms can be expressed in natural language or in pseudocode, text that describes the steps a program might carry out. These languages for human understanding may help write the algorithm in a programming language.
Algoritmen kunnen worden uitgedrukt in natuurlijke taal of in ''pseudocode'', tekst die de stappen beschrijft die een programma kan uitvoeren. Deze talen voor menselijk begrip kunnen helpen bij het schrijven van het algoritme in een programmeertaal.
-
Step 2. If you complete Step 1 without stopping, compare the second item with each of the later items (the third, the, etc.). If you see the second item again, report that the numbers are not distinct (false).
Stap 2. Als je stap 1 voltooid hebt zonder te stoppen, vergelijk je het tweede item met elk van de latere items (de derde, de, enz.). Als u het tweede item opnieuw ziet, meld je dat de cijfers niet verschillend zijn (onwaar).
-
Step 4. If you complete Step 3 without finding any duplicates, report that the items are distinct (true).
Stap 4. Als je stap 3 voltooid hebt zonder duplicaten te vinden, rapporteer dan dat de items verschillend zijn (true).
-
Step 3. Repeat Step 2 for each number in the list. Compare that item with each of the later items in the in the list.
Stap 3. Herhaal stap 2 voor elk nummer in de lijst. Vergelijk dat item met elk van de latere items in de lijst.
-
Step 1. Compare the first item of the list with each of the later items in the list (the second item, the item, etc.). If you see the first item again, report that the numbers are not distinct (false).
Stap 1. Vergelijk het eerste item van de lijst met elk van de latere items in de lijst (het tweede item, het item, enz.). Als je het eerste item opnieuw ziet, meld je dat de cijfers niet verschillend zijn (onwaar).
-
Here is one algorithm to solve the problem:
Hier is een algoritme om het probleem op te lossen:
-
Suppose you have a list of items and want to know if the elements of the list are distinct (unique). This kind of question pops up frequently: for example, a Web search engine would want to be sure all of the search results are different from each other.
Stel dat je een lijst met items hebt en wilt weten of de elementen van de lijst verschillend zijn (uniek). Dit soort vragen komen vaak voor: een webzoekmachine wil bijvoorbeeld zeker weten dat alle zoekresultaten van elkaar verschillen.
-
On this page, you will test if the elements of a list are distinct (no duplicates).
Op deze pagina test je of de elementen van een lijst verschillend zijn (dus niet dubbel).
-
List Processing Algorithms
Lijst van Verwerkings Algoritmen
-
Page
Pagina
-
Algorithms
Algoritmes
-
Lab
Les
-
Unit
Hoofdstuk
-
-
bjoc-nl.github.io bjoc-nl.github.io
-
There are three sprites with costumes ("too small, "just right," and "too big") that are hidden in your project file. Use the show block in the "Looks" menu to see them.
Er zijn drie sprites met kostuums ("too small", "just right" en "too big") die verborgen zijn in je projectbestand. Gebruik het showblok in het menu "Uiterlijk" om ze te zien.
-
With your partner, build a program that uses your strategy to guess someone's secret number. If your secret number is 19, the program should work something like this:
Bouw samen met je partner een programma dat je je strategie gebruikt om het geheime nummer van iemand te raden. Als je geheime nummer 19 is, zou het programma ongeveer zo moeten werken:
-
What strategy could be used to reliably guess a number in much fewer than 12 tries? Describe your strategy clearly enough for others to use to play the game.
Welke strategie kan worden gebruikt om betrouwbaar een getal te raden in veel minder dan 12 pogingen? Beschrijf je strategie duidelijk genoeg zodat anderen deze kunnen spelen.
-
Not always 4, but always a lot less than 12.
Niet altijd 4, maar altijd een stuk minder dan 12.
-
You have a strategy that will always work in 4 guesses?!
Je hebt een strategie die altijd zal werken in 4 gissingen?!
-
But I have a strategy that isn't just luck.
Maar ik heeb een strategie wat niet alleen geluk is.
-
If you were really lucky, you could have gotten it in one guess.
Als je echt geluk hebt, had je het in één keer kunnen raden.
-
I got it in 4 guesses once. I think that's the best you can do.
Ik heb ooit 4 keer geraden. Ik denk dat dat het beste is wat je kan doen.
-
The best I did was 12 guesses.
De beste wat ik deed was 12 gissingen.
-
Betsy
Bo
-
Betsy
Bo
-
Betsy
Bo
-
Alphie
Alex
-
Unit 2, Lab 2: Developing a Number Guessing Game with Script Variables.
Hoofdstuk 2, Les 2: Kunst maken met het gebruik van datastructuren.
-
You build a number guessing game in
Je hebt een Raad-Het-Getalspel gemaakt in
-
Play the game a few times and keep track of how many guesses you made to identify the computer's secret number
Speel het spel een paar keer en houd bij hoevaak je hebt geraden om het geheime nummer van de computer te identificeren.
-
One simple version of the Unit 2 number guessing game is in the project link below; click the picture to open it.
Een simpele versie van Hoofdstuk 2 Raad-Het-Getalspel is in de project link hieronder: klik de foto om het te openen.
-
On this page, you will revise your number guessing game from Unit 2 to make the computer guess your number.
Op deze pagina, zul je je het Raad-Het-Getalspel van Hoofdstuk 2 herzien om de computer je nummer te laten raden.
-
Algorithms
Algoritmes
-
In this lab, you will explore various algorithms for searching a list.
In deze les zul je de verschillende algoritmes verkennen om een lijst door te zoeken.
-
Page
Pagina
-
Lab
Les
-
Unit
Hoodstuk
-