fill a (cd|dvd) up efficently



  • 1. GNU read removes blank spaces and tabs
    Hello, With GNU bash, version 3.00.16(1)-release (i386-redhat-linux-gnu) : # cat myfic line1 <SP><SP>line2 <TAB>line3 # # while read line > do > echo "${line}" > done < myfic line1 line2 line3 # Someone has an explanation ? and a solution ? ;-) Thanks, Christian
  • 2. sed multi-line insert
    hi I need to insert multi lines to a file but sed won't cooperate, help! sed -i.bak "s/\(Predefined preprocessor variables.*\)/\1 cat >>confdefs.h <<_ACEOF #define FFMPEG_VERSION $FFMPEG_VERSION _ACEOF /" configure I get: sed: -e expression #1, char 44: unterminated `s' command thanks
  • 3. multiple copies with different names
    I'm trying to generate a shell script that lists file names from a list, and makes x copies of a file using every file name in said list. So, given the file names.txt, which contains: this that andtheother the program would copy foo.xml to this.xml, that.xml, andtheother.xml Am I even close with something like the below? #!/bin/bash echo enter file list read fname echo enter file to copy read $answer exec<$fname while read line do cp "$answer" "$line" done thanks.

fill a (cd|dvd) up efficently

Postby TOC » Sun, 02 Apr 2006 10:57:59 GMT

back in the old (dos) days, I used to have a utility which would, given a 
group of files to backup, would efficiently fill up a floppy disk.

I would like to put together something similar in bash for burning blank 
single sided data DVDs.

so basically say I have a couple hundred files ranging from 10MB to 1000MB.

I would like to do something like the following:

./ .

#the following files occupy 4.61 GB of disk space
#+and should fit on a single sided data dvd.


hope that makes sense... I will monitor this thread closely... so if I am 
unclear, feel free to ask me questions.

thanks in advance.

Re: fill a (cd|dvd) up efficently

Postby Chris F.A. Johnson » Sun, 02 Apr 2006 13:35:46 GMT

    There is a script in Chapter 13 of my book (see my .sig) that does
    that; the scripts are available through the Apress web site.

    I posted a precursor to it, wihch dealth with directories rather
    than files) in this group a few years ago (the book version runs
    in any POSIX shell):

#! /bin/bash

max=700000   ## adjust to taste

  ## do whatever you need to with the list here
  printf "\n = = = = = = = = = = =\nTOTAL: %d\n" $total
  printf "\t%s\n" "$@"


## Set variables NL and TAB
eval "$(printf "NL='\n' TAB='\t'")"

## If there's a directory on the command line, cd into it
if [ -d "$1" ]; then
  cd "$1" || exit 5

## store directories and sizes in a sorted array
set -f
dirlist=( `du -ks */ | sort -rn` )

unset toobig  ## array for directories that are too big

while [ ${#dirlist[@]} -gt 0 ]
  unset list
  while [ $ndx -le $dirs ]
    size=$(( ${dirlist[$ndx]%$TAB*} ))

    if [ $size -gt $max ]; then
      ## If directory is too large, remove from list and store in toobig[]
      unset dirlist[$ndx]

    elif [ $(( $size + $total )) -gt $max ]; then
      : ## If this directory would exceed the max, go on to the next one

      ## Add directory to list
      total=$(( $total + $size ))
      unset dirlist[$ndx]
    ndx=$(( $ndx + 1 ))
  do-it "${list[@]}"
  dirlist=( "${dirlist[@]}" )

## Report any directories that are too big
[ $big -gt 0 ] && {
    [ $big -eq 1 ] && x="y is" || x="ies are"
    printf "\n * * * * * * *\n$big director$x too big:\n"
    printf "\t%s\n" "${toobig[@]}"


   Chris F.A. Johnson, author   |    < http://www.**--****.com/ >
   Shell Scripting Recipes:     |  My code in this post, if any,
   A Problem-Solution Approach  |          is released under the
   2005, Apress                 |     GNU General Public Licence

Re: fill a (cd|dvd) up efficently

Postby Icarus Sparry » Sun, 02 Apr 2006 13:45:02 GMT

Getting an optimal packing is a hard problem. You can get a reasonable
solution by sorting the files into reverse size order and picking the
largest file that will still fit. So something like

ls -s | sort -rn | awk -v space=4000000 '$1<space { print $2 ; space -= $1}'

You can add an END rule to the awk program to print out the remaining
space. You will need to see what units your ls program uses to report the
size of blocks, and set space to the free space on your cd/dvd in the same
units. This program does not account for the filesystem overhead either.
It will have problems if there are funny characters, such as spaces or
newlines in the filenames.

However it works pretty well for a single line.

Re: fill a (cd|dvd) up efficently

Postby Kurt Swanson » Sun, 02 Apr 2006 14:20:16 GMT

TOC < XXXX@XXXXX.COM > writes:

?2006 Kurt Swanson AB

Re: fill a (cd|dvd) up efficently

Postby Janis Papanagnou » Mon, 03 Apr 2006 13:15:57 GMT

For the background look for "Greedy Algorithm"

"Martello and Toth (1990) proposed a greedy version of the algorithm
to solve the knapsack problem. Their version sorts the essentials in
decreasing order and then proceeds to insert them into the sack,
starting from the first element (the greatest) until there is no
longer space in the sack for more. If k is the maximum possible number
of essentials that can fit into the sack, the greedy algorithm is
guaranteed to insert at least k/2 of them." [quoted from Wikipedia]

Which is the base of the solutions suggested upthread.

See also:  http://www.**--****.com/ 


Re: fill a (cd|dvd) up efficently

Postby harryooopotter » Tue, 04 Apr 2006 08:06:17 GMT

TOC wrote...





Similar Threads:

1.DVD/cd-rw fails to play DVD movies

Installed mplayer, ogle and Xine still I cannot play movies.

I can burn cd's using Xcdroast.  

This is a Dell Latitude C600 750MHZ 128MB.

Cdrom = /dev/hdc = ide-scsi = /dev/dvd = /dev/cdrom 

The hdc = ide-scsi was necessary to burn CD's and perhaps is the root of my problem?

Any ideas how to configure to play movies?

2.Burn CD - DVD or CD burner?

Which is the best hardware to create a CD. DVD burner or CD burner?


3.changed cd drive to dvd-multdrive - cd doesn't work anymore

I am needing some help. I can not get
the new Dvd-multi drive to read or mount a 
regular CD . 

I have probably missed some configuration step.

I took out the cd drive and installed a 
Panasonic Multidrive 

It is recognized in the computers BIOS, and
hwconfig -h shows the same as it was before:
cd-rom   type=IDE ctlr=sec cfg=mst dvr=Srom->wd

I then loaded the wdsupp for Sco 5.0.6

I then deleted the cdrom from Microlite Edge 2.1
and used Autodect to find the new Dvd. It worked
and I was able to perform a test backup.

However, I am unable to read a regular CD on 
the Multidrive. I was able to read a CD before.
I also cannot mount a CD using 
# mount /dev/cd0 /mnt

I get an error which suggests I have missed some

NOTICE: Srom: Not ready reading SCSI CD-ROM 0
dev 47/0 (ha=1 bus=0 id=0 lun=0) block=488774
mount: cannot stat '/dev/cd0': No such device or address (error 6)

What steps do I need to take to fix this ?

Peri Geen

4.DVD-playing, ide-cd vs scsi-cd drivers

5.[ACPI] Fw: ACPI bug causes cd-rom lock-ups (2.6.10-rc2)

6. Fw: ACPI bug causes cd-rom lock-ups (2.6.10-rc2)

7. Looking for a NUT (Network UPS Tools) compatible UPS

8. Plz suggest me a NUT (Network UPS Tools) Comptible UPS

Return to unix


Who is online

Users browsing this forum: No registered users and 99 guest