29. A non-transitory computer-readable storage medium having instructions stored thereon, which in response to execution by a processor, results in a machine performing the operations of: replacing at least one instance of the data in at least one of the blocks with at least one substitute to provide at least one modified block, wherein the data to be replaced is indicative of a reference to at least a first other instance of the data in at least one of the blocks and the substitute is indicative of a reference to at least a second other instance of the data in at least one of the blocks different than the at least one first one other instance of the data; transmitting a modified compressed digital media, the modified compressed digital media being in conformity with a format of the original compressed digital media and comprising the at least one modified block; and transmitting, by a separate path from the modified compressed digital media, complementary information, wherein the complementary information is suitable for use with the modified compressed digital media to reproduce the original compressed digital media.
29. A non-transitory computer-readable storage medium having instructions stored thereon, which in response to execution by a processor, results in a machine performing the operations of: replacing at least one instance of the data in at least one of the blocks with at least one substitute to provide at least one modified block, wherein the data to be replaced is indicative of a reference to at least a first other instance of the data in at least one of the blocks and the substitute is indicative of a reference to at least a second other instance of the data in at least one of the blocks different than the at least one first one other instance of the data; transmitting a modified compressed digital media, the modified compressed digital media being in conformity with a format of the original compressed digital media and comprising the at least one modified block; and transmitting, by a separate path from the modified compressed digital media, complementary information, wherein the complementary information is suitable for use with the modified compressed digital media to reproduce the original compressed digital media. 34. The computer-readable medium of claim 29 , wherein the instructions for transmitting a modified compressed digital text include instructions for transmitting a modified compressed digital text that is in conformity with a standard applicable to the original compressed digital text.